|
Surplus Procedure
The surplus procedure (SP) is a fair division protocol for dividing goods in a way that achieves proportional equitability. It can be generalized to more than 2=two people and is strategyproof. For three or more people it is not always possible to achieve a division that is both equitable and envy-free. The surplus procedure was devised by Steven J. Brams, Michael A. Jones, and Christian Klamler in 2006. A generalization of the surplus procedure called the equitable procedure (EP) achieves a form of equitability. Equitability and envy-freeness can be incompatible for 3 or more players. Criticisms of the paper There have been a few criticisms of aspects of the paper. by Theodore P. Hill, School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 2008 In effect the paper should cite a weaker form of Pareto optimality a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Division
Fair division is the problem in game theory of dividing a set of resources among several people who have an entitlement to them so that each person receives their due share. That problem arises in various real-world settings such as division of inheritance, partnership dissolutions, divorce settlements, electronic frequency allocation, airport traffic management, and exploitation of Earth observation satellites. It is an active research area in mathematics, economics (especially social choice theory), dispute resolution, etc. The central tenet of fair division is that such a division should be performed by the players themselves, maybe using a mediator but certainly not an arbiter as only the players really know how they value the goods. The archetypal fair division algorithm is divide and choose. It demonstrates that two agents with different tastes can divide a cake such that each of them believes that he got the best piece. The research in fair division can be seen as an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Equity (economics)
Equity, or economic equality, is the concept or idea of fairness in economics, particularly in regard to taxation or welfare economics. More specifically, it may refer to a movement that strives to provide equal life chances regardless of identity, to provide all citizens with a basic and equal minimum of income, goods, and services or to increase funds and commitment for redistribution. Overview According to Peter Corning, there are three distinct categories of substantive fairness (equality, equity, and reciprocity) that must be combined and balanced in order to achieve a truly fair society. Inequality and inequities have significantly increased in recent decades. Equity is based on the idea of moral equality. Equity looks at the distribution of capital, goods, and access to services throughout an economy and is often measured using tools such as the Gini index. Equity may be distinguished from economic efficiency in overall evaluation of social welfare. Although 'equity' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strategyproof
In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. given no information about what the others do, you fare best or at least not worse by being truthful. SP is also called truthful or dominant-strategy-incentive-compatible (DSIC), to distinguish it from other kinds of incentive compatibility. An SP game is not always immune to collusion, but its robust variants are; with group strategyproofness no group of people can collude to misreport their preferences in a way that makes every member better off, and with strong group strategyproofness no group of people can collude to misreport their preferences in a way that makes at least one member of the group better off without making any of the remaining members worse off. Examples Typical examples of SP mechanisms are majority voting between two alternatives, second ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Envy-free
Envy-freeness, also known as no-envy, is a criterion for fair division. It says that, when resources are allocated among people with equal rights, each person should receive a share that is, in their eyes, at least as good as the share received by any other agent. In other words, no person should feel envy. General definitions Suppose a certain resource is divided among several agents, such that every agent i receives a share X_i. Every agent i has a personal preference relation \succeq_i over different possible shares. The division is called envy-free (EF) if for all i and j: :::X_i \succeq_i X_j Another term for envy-freeness is no-envy (NE). If the preference of the agents are represented by a value functions V_i, then this definition is equivalent to: :::V_i(X_i) \geq V_i(X_j) Put another way: we say that agent i ''envies'' agent j if i prefers the piece of j over his own piece, i.e.: :::X_i \prec_i X_j :::V_i(X_i) 2 the problem is much harder. See envy-free cake-cutting. I ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Steven Brams
Steven J. Brams (born November 28, 1940 in Concord, New Hampshire) is an American game theorist and political scientist at the New York University Department of Politics. Brams is best known for using the techniques of game theory, public choice theory, and social choice theory to analyze voting systems and fair division. He is one of the independent discoverers of approval voting, as well as extensions of approval voting to multiple-winner elections to give proportional representation of different interests. Brams was a co-discoverer, with Alan Taylor, of the first envy-free cake-cutting solution for ''n'' people. Previous to the Brams-Taylor procedure, the cake-cutting problem had been one of the most important open problems in contemporary mathematics. He is co-inventor with Taylor of the fair-division procedure, adjusted winner, which was patented by New York University in 1999 (# 5,983,205). Adjusted winner has been licensed to a Boston law firm, which formed a company, Fai ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Notices Of The American Mathematical Society
''Notices of the American Mathematical Society'' is the membership journal of the American Mathematical Society (AMS), published monthly except for the combined June/July issue. The first volume appeared in 1953. Each issue of the magazine since January 1995 is available in its entirety on the journal web site. Articles are peer-reviewed by an editorial board of mathematical experts. Since 2019, the editor-in-chief is Erica Flapan. The cover regularly features mathematical visualizations. The ''Notices'' is self-described to be the world's most widely read mathematical journal. As the membership journal of the American Mathematical Society, the ''Notices'' is sent to the approximately 30,000 AMS members worldwide, one-third of whom reside outside the United States. By publishing high-level exposition, the ''Notices'' provides opportunities for mathematicians to find out what is going on in the field. Each issue contains one or two such expository articles that describe current d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adjusted Winner Procedure
Adjusted Winner (AW) is a procedure for envy-free item allocation. Given two agents and some goods, it returns a partition of the goods between the two agents with the following properties: # Envy-freeness: Each agent believes that his share of the goods is at least as good as the other share; # Equitability: The "relative happiness levels" of both agents from their shares are equal; # Pareto-optimality: no other allocation is better for one agent and at least as good for the other agent; # At most one good has to be shared between the agents. For two agents, Adjusted Winner is the only Pareto optimal and equitable procedure that divides at most a single good. The procedure can be used in divorce settlements and partnership dissolutions, as well as international conflicts. The procedure was designed by Steven Brams and Alan D. Taylor. It was first published in their book on fair division and later in a stand-alone book. The algorithm has been commercialized through thFairOutcome ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Approval Voting
Approval voting is an electoral system in which voters can select many candidates instead of selecting only one candidate. Description Approval voting ballots show a list of the options of candidates running. Approval voting lets each voter indicate support for one or more candidates. Final tallies show how many votes each candidate received, and the winner is the candidate with the most support. Effect on elections Approval voting advocates Steven Brams and Dudley R. Herschbach predict that approval voting should increase voter participation, prevent minor-party candidates from being spoilers, and reduce negative campaigning. FairVote published a position paper arguing that approval voting has three flaws that undercut it as a method of voting and political vehicle (the group instead advocates for Instant-runoff voting). They argue that it can result in the defeat of a candidate who would win an absolute majority in a plurality election, can allow a candidate to win who m ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Division Protocols
A fair (archaic: faire or fayre) is a gathering of people for a variety of entertainment or commercial activities. Fairs are typically temporary with scheduled times lasting from an afternoon to several weeks. Types Variations of fairs include: * Art fairs, including art exhibitions and arts festivals * County fair (USA) or county show (UK), a public agricultural show exhibiting the equipment, animals, sports and recreation associated with agriculture and animal husbandry. * Festival, an event ordinarily coordinated with a theme e.g. music, art, season, tradition, history, ethnicity, religion, or a national holiday. * Health fair, an event designed for outreach to provide basic preventive medicine and medical screening * Historical reenactments, including Renaissance fairs and Dickens fairs * Horse fair, an event where people buy and sell horses. * Job fair, event in which employers, recruiters, and schools give information to potential employees. * Regional or state fair, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
