IDEAS home Printed from https://ideas.repec.org/p/fem/femwpa/2014.48.html
   My bibliography  Save this paper

Pairing Games and Markets

Author

Listed:
  • Ahmet Alkan

    (Sabanci University, Istanbul)

  • Alparslan Tuncay

    (Sabanci University, Istanbul)

Abstract

Pairing Games or Markets studied here are the non-two-sided NTU generalization of assignment games. We show that the Equilibrium Set is nonempty, that it is the set of stable allocations or the set of semistable allocations, and that it has several notable structural properties. We also introduce the solution concept of pseudostable allocations and show that they are in the Demand Bargaining Set. We give a dynamic Market Procedure that reaches the Equilibrium Set in a bounded number of steps. We use elementary tools of graph theory and a representation theorem obtained here.

Suggested Citation

  • Ahmet Alkan & Alparslan Tuncay, 2014. "Pairing Games and Markets," Working Papers 2014.48, Fondazione Eni Enrico Mattei.
  • Handle: RePEc:fem:femwpa:2014.48
    as

    Download full text from publisher

    File URL: https://www.feem.it/m/publications_pages/NDL2014-048.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. E. Inarra & C. Larrea & E. Molis, 2008. "Random paths to P-stability in the roommate problem," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 461-471, March.
    2. Klijn, Flip & Masso, Jordi, 2003. "Weak stability and a bargaining set for the marriage model," Games and Economic Behavior, Elsevier, vol. 42(1), pages 91-100, January.
    3. Paul Milgrom, 2009. "Assignment Messages and Exchanges," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 95-113, August.
    4. Alkan, Ahmet, 1989. "Existence and computation of matching equilibria," European Journal of Political Economy, Elsevier, vol. 5(2-3), pages 285-296.
    5. Dam Kaniska & Perez-Castrillo David, 2006. "The Principal-Agent Matching Market," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 2(1), pages 1-34, August.
    6. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    7. Peter Biro & Matthijs Bomhoff & Walter Kern & Petr A. Golovach & Daniel Paulusma, 2012. "Solutions for the Stable Roommates Problem with Payments," CERS-IE WORKING PAPERS 1211, Institute of Economics, Centre for Economic and Regional Studies.
    8. Bennett, Elaine & Zame, William R, 1988. "Bargaining in Cooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(4), pages 279-300.
    9. Bettina Klaus & Flip Klijn & Markus Walzl, 2011. "Farsighted Stability for Roommate Markets," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
    10. Becker, Gary S, 1973. "A Theory of Marriage: Part I," Journal of Political Economy, University of Chicago Press, vol. 81(4), pages 813-846, July-Aug..
    11. Andersson, Tommy & Gudmundsson, Jens & Talman, Dolf & Yang, Zaifu, 2014. "A competitive partnership formation process," Games and Economic Behavior, Elsevier, vol. 86(C), pages 165-177.
    12. Kucuksenel, Serkan, 2011. "Core of the assignment game via fixed point methods," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 72-76, January.
    13. Johan Karlander & Kimmo Eriksson, 2001. "Stable outcomes of the roommate game with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 555-569.
    14. Morelli, Massimo & Montero, Maria, 2003. "The demand bargaining set: general characterization and application to majority games," Games and Economic Behavior, Elsevier, vol. 42(1), pages 137-155, January.
    15. Schwarz, Michael & Yenmez, M. Bumin, 2011. "Median stable matching for markets with wages," Journal of Economic Theory, Elsevier, vol. 146(2), pages 619-637, March.
    16. Marilda Sotomayor, 2009. "Adjusting prices in the multiple-partners assignment game," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(4), pages 575-600, November.
    17. Alkan, Ahmet & Anbarci, Nejat & Sarpça, Sinan, 2012. "An exploration in school formation: Income vs. Ability," Economics Letters, Elsevier, vol. 117(2), pages 500-504.
    18. 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.
    19. YIlmaz, Özgür, 2011. "Kidney exchange: An egalitarian mechanism," Journal of Economic Theory, Elsevier, vol. 146(2), pages 592-618, March.
    20. Moldovanu, B, 1990. "Stable Bargained Equilibria for Assignment Games without Side Payments," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 171-190.
    21. Peter Biro & Tamas Fleiner, 2012. "Fractional solutions for capacitated NTU-games, with applications to stable matchings," CERS-IE WORKING PAPERS 1234, Institute of Economics, Centre for Economic and Regional Studies.
    22. Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Andersson, T. & Erlanson, A. & Gudmundsson, J. & Habis, H. & Ingebretsen Carlson, J. & Kratz, J., 2014. "A method for finding the maximal set in excess demand," Economics Letters, Elsevier, vol. 125(1), pages 18-20.
    2. Jens Gudmundsson, 2014. "Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems," 2014 Papers pgu351, Job Market Papers.
    3. Manjunath, Vikram, 2016. "Fractional matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 321-336.

    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.
    1. Daisuke Hirata & Yusuke Kasuya & Kentaro Tomoeda, 2019. "Stability against Robust Deviations in the Roommate Problem," Working Paper Series 2019/07, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    2. Florian M. Biermann, 2011. "A Measure to compare Matchings in Marriage Markets," Discussion Paper Series dp575, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    3. Jens Gudmundsson, 2014. "Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems," 2014 Papers pgu351, Job Market Papers.
    4. Gudmundsson, Jens, 2013. "Cycles and Third-Party Payments in the Partnership Formation Problem," Working Papers 2013:16, Lund University, Department of Economics.
    5. Damiano, Ettore & Lam, Ricky, 2005. "Stability in dynamic matching markets," Games and Economic Behavior, Elsevier, vol. 52(1), pages 34-53, July.
    6. Mauleon, Ana & Vannetelbosch, Vincent J. & Vergote, Wouter, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
    7. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    8. Azrieli, Yaron & Shmaya, Eran, 2014. "Rental harmony with roommates," Journal of Economic Theory, Elsevier, vol. 153(C), pages 128-137.
    9. Barbera, Salvador & Gerber, Anke, 2003. "Corrigendum to "On coalition formation: durable coalition structures": [Mathematical Social Sciences 45 (2003) 185-203]," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 355-356, December.
    10. Echenique, Federico & Oviedo, Jorge, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    11. Klaus, Bettina & Klijn, Flip, 2005. "Stable matchings and preferences of couples," Journal of Economic Theory, Elsevier, vol. 121(1), pages 75-106, March.
    12. José Alcalde & Antonio Romero-Medina, 2017. "Fair student placement," Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
    13. Andersson, Tommy & Gudmundsson, Jens & Talman, Dolf & Yang, Zaifu, 2014. "A competitive partnership formation process," Games and Economic Behavior, Elsevier, vol. 86(C), pages 165-177.
    14. Qianfeng Tang & Yongchao Zhang, 2021. "Weak stability and Pareto efficiency in school choice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 533-552, March.
    15. Martínez-de-Albéniz, F. Javier & Rafels, Carlos & Ybern, Neus, 2019. "Solving Becker's assortative assignments and extensions," Games and Economic Behavior, Elsevier, vol. 113(C), pages 248-261.
    16. Ehlers, Lars, 2007. "Von Neumann-Morgenstern stable sets in matching problems," Journal of Economic Theory, Elsevier, vol. 134(1), pages 537-547, May.
    17. Ghatak, Maitreesh & Karaivanov, Alexander, 2014. "Contractual structure in agriculture with endogenous matching," Journal of Development Economics, Elsevier, vol. 110(C), pages 239-249.
    18. Bettina Klaus & Frédéric Payot, 2013. "Paths to Stability in the Assignment Problem," Cahiers de Recherches Economiques du Département d'économie 13.14, Université de Lausanne, Faculté des HEC, Département d’économie.
    19. Serfes, Konstantinos, 2013. "A Price Theory of Vertical and Lateral Integration under Two-Sided Productivity Heterogeneity," School of Economics Working Paper Series 2013-6, LeBow College of Business, Drexel University, revised 06 Mar 2014.
    20. Norovsambuu Tumennasan, 2014. "Moral hazard and stability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 659-682, October.

    More about this item

    Keywords

    Stable Matching; Competitive Equilibrium; Market Design; NTU Assignment Game; Roommate Problem; Coalition Formation; Bargaining Set; Bilateral Transaction; Gallai Edmonds Decomposition;
    All these keywords.

    JEL classification:

    • 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

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    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:fem:femwpa:2014.48. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (barbara racah) The email address of this maintainer does not seem to be valid anymore. Please ask barbara racah to update the entry or send us the correct email address. General contact details of provider: https://edirc.repec.org/data/feemmit.html .

    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 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.