Finding Maxmin Allocations in Cooperative and Competitive Fair Division
AbstractWe consider upper and lower bounds for maxmin allocations of a completely divisible good in both competitive and cooperative strategic contexts. We then derive a subgradient algorithm to compute the exact value up to any fixed degree of precision.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Fondazione Eni Enrico Mattei in its series Working Papers with number 2011.88.
Date of creation: Dec 2011
Date of revision:
Fair Division; Maxmin Allocation; Kalai Bargaining Solution; Cooperative Game Theory;
Find related papers by JEL classification:
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Barbanel, Julius, 1999. "Partition ratios, Pareto optimal cake division, and related notions," Journal of Mathematical Economics, Elsevier, vol. 32(4), pages 401-428, December.
- Kalai, Ehud, 1977.
"Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons,"
Econometric Society, vol. 45(7), pages 1623-30, October.
- Ehud Kalai, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Discussion Papers 179, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Brams,Steven J. & Taylor,Alan D., 1996. "Fair Division," Cambridge Books, Cambridge University Press, number 9780521556446.
- Legut, Jerzy, 1990. "On totally balanced games arising from cooperation in fair division," Games and Economic Behavior, Elsevier, vol. 2(1), pages 47-60, March.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (barbara racah).
If references are entirely missing, you can add them using this form.