Maximal manipulation of envy-free solutions in economies with indivisible goods and money
Author
Abstract
Suggested Citation
DOI: 10.1016/j.jet.2015.03.014
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Stefan Maus & Hans Peters & Ton Storcken, 2007.
"Minimal manipulability: anonymity and unanimity,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(2), pages 247-269, September.
- Maus, S. & Peters, H.J.M. & Storcken, A.J.A., 2004. "Minimal manipulability: anonymity and unanimity," Research Memorandum 026, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Shin, Sungwhee & Suh, Sang-Chul, 1996. "A mechanism implementing the stable rule in marriage problems," Economics Letters, Elsevier, vol. 51(2), pages 185-189, May.
- Atila Abdulkadiroğlu & Tayfun Sönmez & M. Utku Ünver, 2004.
"Room assignment-rent division: A market approach,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(3), pages 515-538, June.
- Atila Abdulkadiroglu & Tayfun Sonmez & M. Utku Unver, 2002. "Room Assignment-Rent Division: A Market Approach," Game Theory and Information 0202003, University Library of Munich, Germany, revised 09 Feb 2004.
- Alcalde, Jose, 1996.
"Implementation of Stable Solutions to Marriage Problems,"
Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
- José Alcalde, 1995. "Implementation of Stable Solutions to Marriage Problems," Working Papers. Serie AD 1995-05, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
- Hiroki Saitoh & Shigehiro Serizawa, 2008.
"Vickrey allocation rule with income effect,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
- Hiroki Saitoh & Shigehiro Serizawa, 2005. "Vickrey Allocation Rule with Income Effect," ISER Discussion Paper 0646, Institute of Social and Economic Research, Osaka University.
- Demange, Gabrielle & Gale, David, 1985.
"The Strategy Structure of Two-sided Matching Markets,"
Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
- Gabrielle Demange & David Gale, 1985. "The Strategy Structure of Two Sided Matching Markets," Post-Print halshs-00670994, HAL.
- Flip Klijn, 2000. "An algorithm for envy-free allocations in an economy with indivisible objects and money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(2), pages 201-215.
- Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
- Hurwicz, Leonid, 1979. "On allocations attainable through Nash equilibria," Journal of Economic Theory, Elsevier, vol. 21(1), pages 140-165, August.
- Maus, Stefan & Peters, Hans & Storcken, Ton, 2007.
"Anonymous voting and minimal manipulability,"
Journal of Economic Theory, Elsevier, vol. 135(1), pages 533-544, July.
- Maus, S. & Peters, H.J.M. & Storcken, A.J.A., 2005. "Anonymous voting and minimal manipulability," Research Memorandum 012, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Shinji Ohseto, 2000. "Strategy-proof and efficient allocation of an indivisible good on finitely restricted preference domains," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(3), pages 365-374.
- Sobel, Joel, 1981. "Distortion of Utilities and the Bargaining Problem," Econometrica, Econometric Society, vol. 49(3), pages 597-619, May.
- Parag A. Pathak & Tayfun Sönmez, 2013.
"School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation,"
American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
- Parag A. Pathak & Tayfun Sönmez, 2011. "School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation," Boston College Working Papers in Economics 784, Boston College Department of Economics.
- Parag A. Pathak & Tayfun Sönmez, 2011. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," NBER Working Papers 16783, National Bureau of Economic Research, Inc.
- Yuji Fujinaka & Toyotaka Sakai, 2007. "The Manipulability of Fair Solutions in Assignment of an Indivisible Object with Monetary Transfers," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 9(6), pages 993-1011, December.
- Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
- Velez, Rodrigo A., 2015. "Sincere and sophisticated players in an equal-income market," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1114-1129.
- Tatamitani, Yoshikatsu, 1994. "Coalition formation in games of fair division," Economics Letters, Elsevier, vol. 44(4), pages 371-376, April.
- Thomson, William, 1988. "The Manipulability of the Shapley-Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 101-127.
- Gabrielle Demange & David Gale & Marilda Sotomayor, 1987. "A Further Note on the Stable Matching Problem," Post-Print halshs-00670980, HAL.
- , & , & ,, 2014.
"Budget-balance, fairness and minimal manipulability,"
Theoretical Economics, Econometric Society, vol. 9(3), September.
- Andersson, Tommy & Svensson, Lars-Gunnar & Ehlers, Lars, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Working Papers 2010:16, Lund University, Department of Economics, revised 15 Jan 2013.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Cahiers de recherche 2010-09, Universite de Montreal, Departement de sciences economiques.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Cahiers de recherche 18-2010, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Takamiya, Koji, 2009. "Preference revelation games and strong cores of allocation problems with indivisibilities," Journal of Mathematical Economics, Elsevier, vol. 45(1-2), pages 199-204, January.
- Velez, Rodrigo A. & Thomson, William, 2012.
"Let them cheat!,"
Games and Economic Behavior, Elsevier, vol. 75(2), pages 948-963.
- Rodrigo Velez & William Thomson, 2009. "Let them cheat!," RCER Working Papers 552, University of Rochester - Center for Economic Research (RCER).
- Otani, Yoshihiko & Sicilian, Joseph, 1990. "Limit properties of equilibrium allocations of Walrasian strategic games," Journal of Economic Theory, Elsevier, vol. 51(2), pages 295-312, August.
- Sobel, Joel, 2001. "Manipulation of Preferences and Relative Utilitarianism," Games and Economic Behavior, Elsevier, vol. 37(1), pages 196-215, October.
- Sonmez, Tayfun, 1997. "Games of Manipulation in Marriage Problems," Games and Economic Behavior, Elsevier, vol. 20(2), pages 169-176, August.
- Yuji Fujinaka & Toyotaka Sakai, 2009. "The positive consequence of strategic manipulation in indivisible good allocation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 325-348, November.
- Barbera, Salvador & Dutta, Bhaskar, 1986. "General, direct and self-implementation of social choice functions via protective equilibria," Mathematical Social Sciences, Elsevier, vol. 11(2), pages 109-127, April.
- Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
- Hirofumi Yamamura, 2011. "On Coalitional Stability and Single-peakedness," Discussion Paper Series DP2011-21, Research Institute for Economics & Business Administration, Kobe University.
- William Thomson, 1984. "The Manipulability of Resource Allocation Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(3), pages 447-460.
- Ma Jinpeng, 1995. "Stable Matchings and Rematching-Proof Equilibria in a Two-Sided Matching Market," Journal of Economic Theory, Elsevier, vol. 66(2), pages 352-369, August.
- Alkan, Ahmet & Demange, Gabrielle & Gale, David, 1991. "Fair Allocation of Indivisible Goods and Criteria of Justice," Econometrica, Econometric Society, vol. 59(4), pages 1023-1039, July.
- Tadenuma Koichi & Thomson William, 1995. "Games of Fair Division," Games and Economic Behavior, Elsevier, vol. 9(2), pages 191-204, May.
- Tatamitani, Yoshikatsu, 2002. "Implementation by self-relevant mechanisms: applications," Mathematical Social Sciences, Elsevier, vol. 44(3), pages 253-276, December.
- Kibris, Ozgur, 2002.
"Misrepresentation of Utilities in Bargaining: Pure Exchange and Public Good Economies,"
Games and Economic Behavior, Elsevier, vol. 39(1), pages 91-110, April.
- KIBRIS, Özgür, 2002. "Misrepresentation of utilities in bargaining: pure exchange and public good economies," LIDAM Reprints CORE 1546, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Toyotaka Sakai, 2013. "An equity characterization of second price auctions when preferences may not be quasilinear," Review of Economic Design, Springer;Society for Economic Design, vol. 17(1), pages 17-26, March.
- Kaneko, Mamoru, 1983. "Housing markets with indivisibilities," Journal of Urban Economics, Elsevier, vol. 13(1), pages 22-50, January.
- Alkan, Ahmet, 1994. "Monotonicity and Envyfree Assignments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(4), pages 605-616, May.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2014.
"Least manipulable Envy-free rules in economies with indivisibilities,"
Mathematical Social Sciences, Elsevier, vol. 69(C), pages 43-49.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2012. "Least Manipulable Envy-free Rules in Economies with Indivisibilities," Working Papers 2012:8, Lund University, Department of Economics, revised 30 Sep 2013.
- Tadenuma, Koichi & Thomson, William, 1993. "The fair allocation of an indivisible good when monetary compensations are possible," Mathematical Social Sciences, Elsevier, vol. 25(2), pages 117-132, February.
- Otani, Yoshihiko & Sicilian, Joseph, 1982. "Equilibrium allocations of Walrasian preference games," Journal of Economic Theory, Elsevier, vol. 27(1), pages 47-68, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Rodrigo A. Velez, 2017.
"Sharing an increase of the rent fairly,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
- Rodrigo A. Velez, 2015. "Sharing an increase of the rent fairly," Working Papers 20151201-001, Texas A&M University, Department of Economics.
- Tommy Andersson & Lars Ehlers, 2022.
"An algorithm for identifying least manipulable envy‐free and budget‐balanced allocations in economies with indivisibilities,"
International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 50-60, March.
- Andersson, Tommy & Ehlers, Lars, 2021. "An Algorithm for Identifying Least Manipulable Envy-Free and Budget-Balanced Allocations in Economies with Indivisibilities," Working Papers 2021:2, Lund University, Department of Economics.
- Kristof Bosmans & Z. Emel Öztürk, 2018.
"An axiomatic approach to the measurement of envy,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(2), pages 247-264, February.
- Bosmans, K.G.M. & Öztürk, Z.E., 2013. "An axiomatic approach to the measurement of envy," Research Memorandum 063, Maastricht University, Graduate School of Business and Economics (GSBE).
- Nicolò, Antonio & Velez, Rodrigo A., 2017.
"Divide and compromise,"
Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
- Rodrigo A. Velez & Antonio Nicolo, 2016. "Divide and compromise," Working Papers 20160710-001, Texas A&M University, Department of Economics.
- Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
- Decerf, Benoit & Van der Linden, Martin, 2021. "Manipulability in school choice," Journal of Economic Theory, Elsevier, vol. 197(C).
- DECERF, Benoit & VAN DER LINDEN, Martin, 2016. "A criterion to compare mechanisms when solutions are not unique, with applications to constrained school choice," LIDAM Discussion Papers CORE 2016033, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- David Pérez-Castrillo & Marilda Sotomayor, 2017. "On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1137-1161, November.
- Velez, Rodrigo A., 2023. "Equitable rent division on a soft budget," Games and Economic Behavior, Elsevier, vol. 139(C), pages 1-14.
- Rodrigo A. Velez, 2019. "Expressive mechanisms for equitable rent division on a budget," Papers 1902.02935, arXiv.org, revised Apr 2020.
- Yamamura, Hirofumi, 2016. "Coalitional stability in the location problem with single-dipped preferences: An application of the minimax theorem," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 48-57.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Velez, Rodrigo A., 2015. "Sincere and sophisticated players in an equal-income market," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1114-1129.
- , & , & ,, 2014.
"Budget-balance, fairness and minimal manipulability,"
Theoretical Economics, Econometric Society, vol. 9(3), September.
- Andersson, Tommy & Svensson, Lars-Gunnar & Ehlers, Lars, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Working Papers 2010:16, Lund University, Department of Economics, revised 15 Jan 2013.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Cahiers de recherche 18-2010, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar, 2010. "Budget-Balance, Fairness and Minimal Manipulability," Cahiers de recherche 2010-09, Universite de Montreal, Departement de sciences economiques.
- Rodrigo A. Velez, 2017. "Equitable rent division," Working Papers 20170818-001, Texas A&M University, Department of Economics.
- Tommy ANDERSSON & Lars EHLERS, 2013.
"An Algorithm for Identifying Agent-k-Linked Allocations in Economies with Indivisibilities,"
Cahiers de recherche
17-2013, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Andersson , Tommy & Ehlers, Lars, 2014. "An Algorithm for Identifying Agent-k-linked Allocations in Economies with Indivisibilities," Working Papers 2014:35, Lund University, Department of Economics.
- ANDERSSON, Tommy & EHLERS, Lars, 2013. "An algorithm for identifying agent-k-linked allocations in economies with indivisibilities," Cahiers de recherche 2013-12, Universite de Montreal, Departement de sciences economiques.
- Velez, Rodrigo A., 2011. "Are incentives against economic justice?," Journal of Economic Theory, Elsevier, vol. 146(1), pages 326-345, January.
- Tommy Andersson & Lars Ehlers, 2022.
"An algorithm for identifying least manipulable envy‐free and budget‐balanced allocations in economies with indivisibilities,"
International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 50-60, March.
- Andersson, Tommy & Ehlers, Lars, 2021. "An Algorithm for Identifying Least Manipulable Envy-Free and Budget-Balanced Allocations in Economies with Indivisibilities," Working Papers 2021:2, Lund University, Department of Economics.
- Velez, Rodrigo A. & Thomson, William, 2012.
"Let them cheat!,"
Games and Economic Behavior, Elsevier, vol. 75(2), pages 948-963.
- Rodrigo Velez & William Thomson, 2009. "Let them cheat!," RCER Working Papers 552, University of Rochester - Center for Economic Research (RCER).
- Yamamura, Hirofumi, 2016. "Coalitional stability in the location problem with single-dipped preferences: An application of the minimax theorem," Journal of Mathematical Economics, Elsevier, vol. 65(C), pages 48-57.
- Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(2), pages 347-356, November.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2014.
"Least manipulable Envy-free rules in economies with indivisibilities,"
Mathematical Social Sciences, Elsevier, vol. 69(C), pages 43-49.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2012. "Least Manipulable Envy-free Rules in Economies with Indivisibilities," Working Papers 2012:8, Lund University, Department of Economics, revised 30 Sep 2013.
- Rodrigo A. Velez, 2019. "Expressive mechanisms for equitable rent division on a budget," Papers 1902.02935, arXiv.org, revised Apr 2020.
- Yuji Fujinaka & Toyotaka Sakai, 2009. "The positive consequence of strategic manipulation in indivisible good allocation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(3), pages 325-348, November.
- Nicolò, Antonio & Velez, Rodrigo A., 2017.
"Divide and compromise,"
Mathematical Social Sciences, Elsevier, vol. 90(C), pages 100-110.
- Rodrigo A. Velez & Antonio Nicolo, 2016. "Divide and compromise," Working Papers 20160710-001, Texas A&M University, Department of Economics.
- Sakai, Toyotaka, 2007. "Fairness and implementability in allocation of indivisible objects with monetary compensations," Journal of Mathematical Economics, Elsevier, vol. 43(5), pages 549-563, June.
- Velez, Rodrigo A., 2023. "Equitable rent division on a soft budget," Games and Economic Behavior, Elsevier, vol. 139(C), pages 1-14.
- Toyotaka Sakai, 2012. "Fair waste pricing: an axiomatic analysis to the NIMBY problem," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(2), pages 499-521, June.
- Rodrigo A. Velez, 2017.
"Sharing an increase of the rent fairly,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 59-80, January.
- Rodrigo A. Velez, 2015. "Sharing an increase of the rent fairly," Working Papers 20151201-001, Texas A&M University, Department of Economics.
- Fujinaka, Yuji & Sakai, Toyotaka, 2007. "Maskin monotonicity in economies with indivisible goods and money," Economics Letters, Elsevier, vol. 94(2), pages 253-258, February.
- Brown, Alexander L. & Velez, Rodrigo A., 2016.
"The costs and benefits of symmetry in common-ownership allocation problems,"
Games and Economic Behavior, Elsevier, vol. 96(C), pages 115-131.
- Alexander L. Brown & Rodrigo A. Velez, 2014. "The costs and benefits of symmetry in common-ownership allocation problems," Working Papers 20140918-001, Texas A&M University, Department of Economics.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar, 2012. "(Minimally) 'epsilon'-Incentive Compatible Competitive Equilibria in Economies with Indivisibilities," Cahiers de recherche 2012-03, Universite de Montreal, Departement de sciences economiques.
More about this item
Keywords
Envy-freeness; Indivisible good; Manipulation; Nash implementation;All these keywords.
JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:158:y:2015:i:pa:p:165-185. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.