Testing substitutability
Author
Abstract
Suggested Citation
DOI: 10.1016/j.geb.2011.11.007
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
- Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
- John William Hatfield & Scott Duke Kominers & Alexandru Nichifor & Michael Ostrovsky & Alexander Westkamp, 2013. "Stability and Competitive Equilibrium in Trading Networks," Journal of Political Economy, University of Chicago Press, vol. 121(5), pages 966-1005.
- C. Nicholas McKinney & Muriel Niederle & Alvin E. Roth, 2005.
"The Collapse of a Medical Labor Clearinghouse (and Why Such Failures Are Rare),"
American Economic Review, American Economic Association, vol. 95(3), pages 878-889, June.
- McKinney, C. Nicholas & Niederle, Muriel & Roth, Alvin, 2005. "The collapse of a medical labor clearinghouse (and why such failures are rare)," Scholarly Articles 2570404, Harvard University Department of Economics.
- Muriel Niederle & Alvin E. Roth, 2003.
"Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match,"
Journal of Political Economy, University of Chicago Press, vol. 111(6), pages 1342-1352, December.
- Roth, Alvin E. & Niederle, Muriel, 2003. "Unraveling reduces mobility in a labor market: Gastroenterology with and without a centralized match," Scholarly Articles 29408444, Harvard University Department of Economics.
- Muriel Niederle & Alvin E Roth, 2003. "Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match," Levine's Working Paper Archive 506439000000000428, David K. Levine.
- Jos A.M. Potters & Anita van Gellekom & Hans Reijnierse, 2002. "Verifying gross substitutability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(4), pages 767-776.
- Paul Milgrom, 2009.
"Assignment Messages and Exchanges,"
American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 95-113, August.
- Paul Milgrom, 2008. "Assignment Messages and Exchanges," Discussion Papers 08-014, Stanford Institute for Economic Policy Research.
- Muriel Niederle & Alvin E. Roth, 2005.
"The Gastroenterology Fellowship Market: Should There Be a Match?,"
American Economic Review, American Economic Association, vol. 95(2), pages 372-375, May.
- Roth, Alvin & Niederle, Muriel, 2005. "The Gastroenterology Fellowship Market: Should There Be A Match?," Scholarly Articles 2562766, Harvard University Department of Economics.
- Klaus, Bettina & Walzl, Markus, 2009.
"Stable many-to-many matchings with contracts,"
Journal of Mathematical Economics, Elsevier, vol. 45(7-8), pages 422-434, July.
- Klaus, B.E. & Walzl, M., 2006. "Stable many-to-many matchings with contracts," Research Memorandum 042, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
- Bettina-Elisabeth Klaus & Markus Walzl, 2007. "Stable Many-to-Many Matchings with Contracts," Harvard Business School Working Papers 09-046, Harvard Business School, revised Sep 2008.
- John William Hatfield & Scott Duke Kominers, 2012.
"Matching in Networks with Bilateral Contracts,"
American Economic Journal: Microeconomics, American Economic Association, vol. 4(1), pages 176-208, February.
- Hatfield, John William & Kominers, Scott Duke, 2010. "Matching Networks with Bilateral Contracts," Research Papers 2050, Stanford University, Graduate School of Business.
- , & ,, 2006.
"A theory of stability in many-to-many matching markets,"
Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
- Federico Echenique & Jorge Oviedo, 2003. "A Theory of Stability in Many-to-many Matching Markets," Levine's Working Paper Archive 666156000000000374, David K. Levine.
- Jorge Oviedo & Federico Echenique, 2005. "A Theory of Stability in Many-to-Many Matching Markets," 2005 Meeting Papers 233, Society for Economic Dynamics.
- Federico Echenique & Jorge Oviedo, 2004. "A Theory of Stability in Many-to-many Matching Markets," Game Theory and Information 0401002, University Library of Munich, Germany.
- Echenique, Federico & Oviedo, Jorge, 2003. "A Theory of Stability in Many-to-Many Matching Markets," Working Papers 1185, California Institute of Technology, Division of the Humanities and Social Sciences.
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- John William Hatfield & Fuhito Kojima, 2008. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 98(3), pages 1189-1194, June.
- Roth, Alvin E & Xing, Xiaolin, 1997.
"Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists,"
Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 284-329, April.
- Roth, Alvin E. & Xing, X., 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Scholarly Articles 33445962, Harvard University Department of Economics.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
- Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics.
- Gul, Faruk & Stacchetti, Ennio, 2000. "The English Auction with Differentiated Commodities," Journal of Economic Theory, Elsevier, vol. 92(1), pages 66-95, May.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
- Ning Sun & Zaifu Yang, 2006. "Equilibria and Indivisibilities: Gross Substitutes and Complements," Econometrica, Econometric Society, vol. 74(5), pages 1385-1402, September.
- Ning Sun & Zaifu Yang, 2009. "A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements," Econometrica, Econometric Society, vol. 77(3), pages 933-952, May.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ostrovsky, Michael & Paes Leme, Renato, 2015. "Gross substitutes and endowed assignment valuations," Theoretical Economics, Econometric Society, vol. 10(3), September.
- Cosmina Croitoru & Kurt Mehlhorn, 2018. "On testing substitutability," Papers 1805.07642, arXiv.org.
- Yang, Yi-You, 2020. "Rationalizable choice functions," Games and Economic Behavior, Elsevier, vol. 123(C), pages 120-126.
- Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
- Kadam, Sangram Vilasrao, 2017. "Unilateral substitutability implies substitutable completability in many-to-one matching with contracts," Games and Economic Behavior, Elsevier, vol. 102(C), pages 56-68.
- Aziz, Haris & Brill, Markus & Harrenstein, Paul, 2013. "Testing substitutability of weak preferences," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 91-94.
- Tamás Fleiner & Zsuzsanna Jankó & Ildikó Schlotter & Alexander Teytelboym, 2023. "Complexity of stability in trading networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 629-648, September.
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.- Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
- Jagadeesan, Ravi & Kominers, Scott Duke & Rheingans-Yoo, Ross, 2018. "Strategy-proofness of worker-optimal matching with continuously transferable utility," Games and Economic Behavior, Elsevier, vol. 108(C), pages 287-294.
- Kojima, Fuhito & Tamura, Akihisa & Yokoo, Makoto, 2018. "Designing matching mechanisms under constraints: An approach from discrete convex analysis," Journal of Economic Theory, Elsevier, vol. 176(C), pages 803-833.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
- Kominers, Scott Duke & Hatfield, John William & Nichifor, Alexandru & Ostrovsky, Michael & Westkamp, Alexander, 2021. "Chain stability in trading networks," Theoretical Economics, Econometric Society, vol. 16(1), January.
- Dimakopoulos, Philipp D. & Heller, C.-Philipp, 2019. "Matching with waiting times: The German entry-level labor market for lawyers," Games and Economic Behavior, Elsevier, vol. 115(C), pages 289-313.
- P. Jean‐Jacques Herings & Yu Zhou, 2022.
"Competitive Equilibria In Matching Models With Financial Constraints,"
International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(2), pages 777-802, May.
- Herings, P. Jean-Jacques & Zhou, Yu, 2019. "Competitive Equilibria in Matching Models with Financial Constraints," Research Memorandum 007, Maastricht University, Graduate School of Business and Economics (GSBE).
- Kominers, Scott Duke, 2012. "On the correspondence of contracts to salaries in (many-to-many) matching," Games and Economic Behavior, Elsevier, vol. 75(2), pages 984-989.
- Hatfield, John William & Kominers, Scott Duke, 2015. "Multilateral matching," Journal of Economic Theory, Elsevier, vol. 156(C), pages 175-206.
- Ravi Jagadeesan & Scott Duke Kominers & Ross Rheingans-Yoo, 2020. "Lone wolves in competitive equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(2), pages 215-228, August.
- Ozan Candogan & Markos Epitropou & Rakesh V. Vohra, 2021. "Competitive Equilibrium and Trading Networks: A Network Flow Approach," Operations Research, INFORMS, vol. 69(1), pages 114-147, January.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- Alexander Teytelboym & Shengwu Li & Scott Duke Kominers & Mohammad Akbarpour & Piotr Dworczak, 2021. "Discovering Auctions: Contributions of Paul Milgrom and Robert Wilson," Scandinavian Journal of Economics, Wiley Blackwell, vol. 123(3), pages 709-750, July.
- Chao Huang, 2022. "Firm-worker hypergraphs," Papers 2211.06887, arXiv.org, revised Nov 2023.
- Klijn, Flip & Yazıcı, Ayşe, 2014.
"A many-to-many ‘rural hospital theorem’,"
Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 63-73.
- Flip Klijn, 2011. "A Many-to-Many 'Rural Hospital Theorem'," UFAE and IAE Working Papers 877.11, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Flip Klijn & Ay?e Yaz?c?, 2014. "A Many-to-Many "Rural Hospital Theorem"," Working Papers 567, Barcelona School of Economics.
- Tamás Fleiner & Ravi Jagadeesan & Zsuzsanna Jankó & Alexander Teytelboym, 2019.
"Trading Networks With Frictions,"
Econometrica, Econometric Society, vol. 87(5), pages 1633-1661, September.
- Tamas Fleiner & Ravi Jagadeesan & Zsuzsanna Janko & Alexander Teytelboym, 2020. "Trading Networks with Frictions," CERS-IE WORKING PAPERS 2008, Institute of Economics, Centre for Economic and Regional Studies.
- Chao Huang, 2021. "Unidirectional substitutes and complements," Papers 2108.12572, arXiv.org.
- Marzena Rostek & Nathan Yoder, 2020. "Matching With Complementary Contracts," Econometrica, Econometric Society, vol. 88(5), pages 1793-1827, September.
- Ravi Jagadeesan & Alexander Teytelboym, 2024. "The Economics of Equilibrium with Indivisible Goods," Papers 2412.07946, arXiv.org.
More about this item
Keywords
Substitutability; Matching; Communication complexity; Preference elicitation;All these keywords.
JEL classification:
- C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
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:gamebe:v:75:y:2012:i:2:p:639-645. 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/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.