Download this Paper Open PDF in Browser

The Egalitarian Equivalent and Gain Max-Min Solutions for Package Assignment Problems

17 Pages Posted: 20 Mar 2012 Last revised: 23 Aug 2012

Somdeb Lahiri

Pandit Deendayal Petroleum University (PDPU) - School of Petroleum Management

Date Written: March 13, 2012

Abstract

This paper proves the existence of egalitarian equivalent and gain max-min solutions for package assignment problems and shows that they satisfy the “fair share guaranteed” property. It is also shown that if the preferences of the agents satisfy “diminishing marginal willingness to pay” then the gain max-min solution satisfies resource monotonicity and the egalitarian equivalent solution satisfies resource monotonicity only if there are two agents. For more than two agents, the egalitarian equivalent solution does not in general satisfy resource monotonicity even if preferences of all agents satisfy “diminishing marginal willingness to pay”. Further, the egalitarian equivalent solution satisfies population monotonicity but the gain max-min solution does not. However it is not the case that if we apply the egalitarian equivalent solution then for all package assignment problems all the original agents are better off after the arrival of a new agent; nor is it the case that if we apply the egalitarian equivalent solution then for all package assignment problems all the original agents are worse off after the arrival of a new agent.

Keywords: package assignment, fair allocation, egalitarian equivalence, gain max-min, resource monotinicity

JEL Classification: D63, D79

Suggested Citation

Lahiri, Somdeb, The Egalitarian Equivalent and Gain Max-Min Solutions for Package Assignment Problems (March 13, 2012). Available at SSRN: https://ssrn.com/abstract=2025861 or http://dx.doi.org/10.2139/ssrn.2025861

Somdeb Lahiri (Contact Author)

Pandit Deendayal Petroleum University (PDPU) - School of Petroleum Management ( email )

School of Petroleum Management, PDPU
Gandhinagar, Gujarat 382007
India

Paper statistics

Downloads
14
Abstract Views
425