|
Efficient Approximately Fair Item Allocation
When allocating objects among people with different preferences, two major goals are Pareto efficiency and fairness. Since the objects are indivisible, there may not exist any fair allocation. For example, when there is a single house and two people, every allocation of the house will be unfair to one person. Therefore, several common approximations have been studied, such as ''maximin-share fairness'' (MMS)'', envy-free item allocation, envy-freeness up to one item'' (EF1), ''proportional division, proportionality up to one item'' (PROP1), and Equitable division, equitability up to one item (EQ1). The problem of efficient approximately fair item allocation is to find an allocation that is both Pareto-efficient (PE) and satisfies one of these fairness notions. The problem was first presented at 2016 and has attracted considerable attention since then. Setting There is a finite set of objects, denoted by ''M''. There are ''n'' agents. Each agent ''i'' has a value-function ''Vi'', th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pareto Efficiency
In welfare economics, a Pareto improvement formalizes the idea of an outcome being "better in every possible way". A change is called a Pareto improvement if it leaves at least one person in society better off without leaving anyone else worse off than they were before. A situation is called Pareto efficient or Pareto optimal if all possible Pareto improvements have already been made; in other words, there are no longer any ways left to make one person better off without making some other person worse-off. In social choice theory, the same concept is sometimes called the unanimity principle, which says that if ''everyone'' in a society (strict inequality, non-strictly) prefers A to B, society as a whole also non-strictly prefers A to B. The Pareto frontier, Pareto front consists of all Pareto-efficient situations. In addition to the context of efficiency in ''allocation'', the concept of Pareto efficiency also arises in the context of productive efficiency, ''efficiency in prod ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |