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: http://www.feem.it/userfiles/attach/201459123844NDL2014-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," IEHAS Discussion Papers 1211, Institute of Economics, Centre for Economic and Regional Studies, Hungarian Academy of Sciences.
    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. 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.
    15. 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.
    16. 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.
    17. 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.
    18. YIlmaz, Özgür, 2011. "Kidney exchange: An egalitarian mechanism," Journal of Economic Theory, Elsevier, vol. 146(2), pages 592-618, March.
    19. 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.
    20. Peter Biro & Tamas Fleiner, 2012. "Fractional solutions for capacitated NTU-games, with applications to stable matchings," IEHAS Discussion Papers 1234, Institute of Economics, Centre for Economic and Regional Studies, Hungarian Academy of Sciences.
    21. 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. Gudmundsson , Jens, 2014. "Sequences in Pairing Problems: A New Approach to Reconcile Stability with Strategy-Proofness for Elementary Matching Problems," Working Papers 2014:40, Lund University, Department of Economics.
    2. Manjunath, Vikram, 2016. "Fractional matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 321-336.
    3. 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.

    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;

    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). General contact details of provider: http://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.