Finding the Pareto optimal equitable allocation of homogeneous divisible goods among three players
Journal Title: Operations Research and Decisions - Year 2017, Vol 27, Issue 3
Abstract
We consider the allocation of a finite number of homogeneous divisible items among three players. Under the assumption that each player assigns a positive value to every item, we develop a simple algorithm that returns a Pareto optimal and equitable allocation. This is based on the tight relationship between two geometric objects of fair division: The Individual Pieces Set (IPS) and the Radon–Nykodim Set (RNS). The algorithm can be considered as an extension of the Adjusted Winner procedure by Brams and Taylor to the three-player case, without the guarantee of envy-freeness.
Authors and Affiliations
Marco DALL’AGLIO, Camilla DI LUCA, Lucia MILONE
Keywords
Related Articles
- EP ID EP323663
- DOI -
- Views 36
- Downloads 0
A Bayesian model of group decision-making
A change in the opinion of a group, treated as a network of communicating agents, caused by the accumulation of new information is expected to depend on communication within the group, coopera-tion and, possibly, a kind...
Measurement of stock market liquidity supported by an algorithm inferring the initiator of a trade
The aim of this study is to assess and analyse selected liquidity/illiquidity measures derived from high-frequency intraday data from the Warsaw Stock Exchange (WSE). As the side initiating a trade cannot be directly ide...
Banzhaf value for games analyzing voting with rotation
The voting procedure has been presented with rotation scheme used by the Governing Council of the European Central Bank as it enlarges to accommodate new members of the economic and monetary union. The main game theoreti...
Theoretical and methodological bases of threats. The method of security management support
A new approach to threat analysis and management of security understood has been presented. Threats have been analyzed in a wide theoretical-methodological range with particular emphasis on the need for the system-wide a...
The time to completion of a legal merger: General concepts, statistical analysis and the case of Poland
The legal process involved in domestic mergers has been considered. European Union regulations were investigated, as well as their direct transposition into Polish legislation. The process itself always consists of manag...