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://feem-media.s3.eu-central-1.amazonaws.com/wp-content/uploads/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. Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
    3. 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.
    4. 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.
    5. Perez-Castrillo, David & Sotomayor, Marilda, 2002. "A Simple Selling and Buying Procedure," Journal of Economic Theory, Elsevier, vol. 103(2), pages 461-474, April.
    6. 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.
    7. Diamantoudi, Effrosyni & Miyagawa, Eiichi & Xue, Licun, 2004. "Random paths to stability in the roommate problem," Games and Economic Behavior, Elsevier, vol. 48(1), pages 18-28, July.
    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. Yaping Gong & Oded Shenkar & Yadong Luo & Mee‐Kau Nyaw, 2007. "Do multiple parents help or hinder international joint venture performance? The mediating roles of contract completeness and partner cooperation," Strategic Management Journal, Wiley Blackwell, vol. 28(10), pages 1021-1034, October.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. YIlmaz, Özgür, 2011. "Kidney exchange: An egalitarian mechanism," Journal of Economic Theory, Elsevier, vol. 146(2), pages 592-618, March.
    17. Paul Milgrom, 2009. "Assignment Messages and Exchanges," American Economic Journal: Microeconomics, American Economic Association, vol. 1(2), pages 95-113, August.
    18. 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.
    19. 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.
    20. Alkan, Ahmet, 1989. "Existence and computation of matching equilibria," European Journal of Political Economy, Elsevier, vol. 5(2-3), pages 285-296.
    21. Pierre-André Chiappori & Alfred Galichon & Bernard Salanié, 2012. "The Roommate Problem is More Stable than You Think," SciencePo Working papers Main hal-03588302, HAL.
    22. 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..
    23. Kucuksenel, Serkan, 2011. "Core of the assignment game via fixed point methods," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 72-76, January.
    24. 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.
    25. Marilda Sotomayor, 1992. "The Multiple Partners Game," Palgrave Macmillan Books, in: Mukul Majumdar (ed.), Equilibrium and Dynamics, chapter 17, pages 322-354, Palgrave Macmillan.
    26. 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.
    27. 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.
    28. repec:hal:spmain:info:hdl:2441/3sd5loegec9d3o795888da61tp is not listed on IDEAS
    29. 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. 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.
    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. Atay, Ata & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "A bargaining set for roommate problems," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    4. Heinrich Nax & Bary Pradelski, 2015. "Evolutionary dynamics and equitable core selection in assignment games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 903-932, November.
    5. Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
    6. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    7. Hirata, Daisuke & Kasuya, Yusuke & Tomoeda, Kentaro, 2021. "Stability against robust deviations in the roommate problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 474-498.
    8. 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.
    9. Bary S.R. Pradelski, 2014. "Evolutionary Dynamics and Fast Convergence in the Assignment Game," Economics Series Working Papers 700, University of Oxford, Department of Economics.
    10. Akiyoshi Shioura, 2017. "On the Partnership formation problem," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 105-140, December.
    11. 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.
    12. repec:hal:spmain:info:hdl:2441/5kmb4ke32h9ur9159sab6hvkck is not listed on IDEAS
    13. 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.
    14. Sotomayor, Marilda, 2007. "Connecting the cooperative and competitive structures of the multiple-partners assignment game," Journal of Economic Theory, Elsevier, vol. 134(1), pages 155-174, May.
    15. Sotomayor, Marilda, 2005. "A Dynamic Market Clearing Price Mechanism with Multiple Demands," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 25(2), November.
    16. Sotomayor, Marilda, 2019. "Competition and cooperation in a two-sided matching market with replication," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1030-1056.
    17. Alfred Galichon & Scott Kominers & Simon Weber, 2014. "An Empirical Framework for Matching with Imperfectly Transferable Utility," Working Papers hal-03460155, HAL.
    18. Arthur Dolgopolov & Daniel Houser & Cesar Martinelli & Thomas Stratmann, 2019. "Assignment Markets: Theory and Experiments," Working Papers 1075, George Mason University, Interdisciplinary Center for Economic Science.
    19. Nax, Heinrich H. & Pradelski, Bary S. R., 2015. "Evolutionary dynamics and equitable core selection in assignment games," LSE Research Online Documents on Economics 65428, London School of Economics and Political Science, LSE Library.
    20. Gudmundsson, Jens, 2013. "Cycles and Third-Party Payments in the Partnership Formation Problem," Working Papers 2013:16, Lund University, Department of Economics.
    21. Talman, Dolf & Yang, Zaifu, 2011. "A model of partnership formation," Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 206-212, March.

    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.

    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: Alberto Prina Cerai (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.