IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v14y2022i1p2-d1017054.html

Exchange Networks with Stochastic Matching

Author

Listed:
  • Arnaud Zlatko Dragicevic

    (Faculty of Economics, Chulalongkorn University, 254 Phaya Thai Rd, Wang Mai, Pathum Wan, Bangkok 10330, Thailand
    CIRANO—Centre Interuniversitaire de Recherche en Analyse des Organisations, 1130 Sherbrooke Ouest, Montréal, QC H3A 2M8, Canada
    INRAE—The Center of Clermont-Auvergne-Rhône-Alpes, 9 Avenue Blaise Pascal, 63170 Aubière, France
    AgroParisTech, INRAE, Université Clermont Auvergne, VetAgro Sup [UMR Territoires], 63170 Aubière, France)

Abstract

This paper tries to prove that the outcomes stemming from interactions on assignment markets bring about coordination in case of a stochastic matching subject to various forms of expectations. We consider an exchange network with stochastic matching between the pairs of players and analyze the dynamics of bargaining in such a market. The cases of convergent expectations, divergent expectations and of social preferences are studied. The extension of earlier works lies in the consideration of a stochastic matching on a graph dependent on the weights of edges. The results show that, in all three cases, the dynamics converges rapidly to the generalized Nash bargaining solution, which is an equilibrium that combines notions of stability and fairness. In the first two scenarios, the numerical simulations reveal that the convergence toward a fixed point is speedily achieved at the value of the outside option. In the third scenario, the fixed point promptly converges to the value of the outside option supplemented by the surplus share.

Suggested Citation

  • Arnaud Zlatko Dragicevic, 2022. "Exchange Networks with Stochastic Matching," Games, MDPI, vol. 14(1), pages 1-18, December.
    • Handle: RePEc:gam:jgames:v:14:y:2022:i:1:p:2-:d:1017054
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/14/1/2/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/14/1/2/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. repec:cup:cbooks:9780511771576 is not listed on IDEAS
    3. Bulow, Jeremy & Klemperer, Paul, 1996. "Auctions versus Negotiations," American Economic Review, American Economic Association, vol. 86(1), pages 180-194, March.
    4. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    5. 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.
    6. Rochford, Sharon C., 1984. "Symmetrically pairwise-bargained allocations in an assignment market," Journal of Economic Theory, Elsevier, vol. 34(2), pages 262-281, December.
    7. Nöldeke, Georg & Tröger, Thomas, 2009. "Matching Heterogeneous Agents with a Linear Search Technology," Bonn Econ Discussion Papers 1/2009, University of Bonn, Bonn Graduate School of Economics (BGSE).
    8. Daniel Kahneman, 2003. "A Psychological Perspective on Economics," American Economic Review, American Economic Association, vol. 93(2), pages 162-168, May.
    9. Crawford, Vincent P & Rochford, Sharon C, 1986. "Bargaining and Competition in Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 27(2), pages 329-348, June.
    10. Arnaud Z. Dragicevic, 2019. "Market Coordination Under Non-Equilibrium Dynamics," Networks and Spatial Economics, Springer, vol. 19(3), pages 697-715, September.
    11. Graves, Philip E., 1979. "Relative Risk Aversion: Increasing or Decreasing?," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 14(2), pages 205-214, June.
    12. Alberto Iozzi & Tommaso Valletti, 2014. "Vertical Bargaining and Countervailing Power," American Economic Journal: Microeconomics, American Economic Association, vol. 6(3), pages 106-135, August.
    13. Gary Charness & Matthew Rabin, 2002. "Understanding Social Preferences with Simple Tests," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 117(3), pages 817-869.
    14. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 817-868.
    15. David K. Levine, 1998. "Modeling Altruism and Spitefulness in Experiment," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 1(3), pages 593-622, July.
    16. Sousa, Tiago & Soares, Tiago & Pinson, Pierre & Moret, Fabio & Baroche, Thomas & Sorin, Etienne, 2019. "Peer-to-peer and community-based markets: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 104(C), pages 367-378.
    17. Bolle Friedel & Otto Philipp E., 2016. "Matching as a Stochastic Process," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 236(3), pages 323-348, May.
    18. 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.
    19. Polanski, Arnold, 2007. "Bilateral bargaining in networks," Journal of Economic Theory, Elsevier, vol. 134(1), pages 557-565, May.
    20. Bayati, Mohsen & Borgs, Christian & Chayes, Jennifer & Kanoria, Yash & Montanari, Andrea, 2015. "Bargaining dynamics in exchange networks," Journal of Economic Theory, Elsevier, vol. 156(C), pages 417-454.
    21. Olivier Compte & Philippe Jehiel, 2002. "On the Role of Outside Options in Bargaining with Obstinate Parties," Econometrica, Econometric Society, vol. 70(4), pages 1477-1517, July.
    22. Muthoo,Abhinay, 1999. "Bargaining Theory with Applications," Cambridge Books, Cambridge University Press, number 9780521576475, August.
    23. Collard, David, 1994. "Inequality aversion, resource depletion and sustainability," Economics Letters, Elsevier, vol. 45(4), pages 513-517, August.
    24. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    25. Stefano Fiori, 2009. "Hayek's theory on complexity and knowledge: dichotomies, levels of analysis, and bounded rationality," Journal of Economic Methodology, Taylor & Francis Journals, vol. 16(3), pages 265-285.
    26. Diamond, Peter A, 1982. "Aggregate Demand Management in Search Equilibrium," Journal of Political Economy, University of Chicago Press, vol. 90(5), pages 881-894, October.
    27. Abreu, Dilip & Manea, Mihai, 2012. "Bargaining and efficiency in networks," Journal of Economic Theory, Elsevier, vol. 147(1), pages 43-70.
    28. Mihai Manea, 2011. "Bargaining in Stationary Networks," American Economic Review, American Economic Association, vol. 101(5), pages 2042-2080, August.
    29. Heinrich H. Nax & Bary S. R. Pradelski, 2016. "Core Stability and Core Selection in a Decentralized Labor Matching Market," Games, MDPI, vol. 7(2), pages 1-16, March.
    30. Ahmed Barkaoui & Arnaud Z. Dragicevic, 2016. "Nash bargaining and renegotiation with social preferences: case of the roundwood log supply contracts in the French timber market," Post-Print hal-01352691, HAL.
    31. Chakrabarti, Subhadip & Tangsangasaksri, Supanit, 2011. "Labor unions and Nash bargaining using coalition formation games," Mathematical Social Sciences, Elsevier, vol. 62(1), pages 55-64, July.
    32. Peter Biro & Elena Iñarra & Elena Molis, 2014. "A new solution for the roommate problem. The Q-stable matchings," ThE Papers 14/04, Department of Economic Theory and Economic History of the University of Granada..
    33. Pun, Hubert & Ghamat, Salar, 2016. "The value of partnership under competition: When competitors may be R&D joint-venture and supply-chain partners for a critical component," International Journal of Production Economics, Elsevier, vol. 177(C), pages 1-11.
    34. Barkaoui, Ahmed & Dragicevic, Arnaud Z., 2016. "Nash bargaining and renegotiation with social preferences: case of the roundwood log supply contracts in the French timber market," Forest Policy and Economics, Elsevier, vol. 69(C), pages 90-100.
    35. Easley,David & Kleinberg,Jon, 2010. "Networks, Crowds, and Markets," Cambridge Books, Cambridge University Press, number 9780521195331, August.
    36. Tamás Fleiner, 2003. "A Fixed-Point Approach to Stable Matchings and Some Applications," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 103-126, February.
    37. Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
    38. Gérard P. Cachon & Martin A. Lariviere, 2005. "Supply Chain Coordination with Revenue-Sharing Contracts: Strengths and Limitations," Management Science, INFORMS, vol. 51(1), pages 30-44, January.
    39. Manea, Mihai, 2017. "Bargaining in dynamic markets," Games and Economic Behavior, Elsevier, vol. 104(C), pages 59-77.
    40. Henry S. Farber & Max H. Bazerman, 1989. "Divergent Expectations as a Cause of Disagreement in Bargaining: Evidence from a Comparison of Arbitration Schemes," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 104(1), pages 99-120.
    41. Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
    42. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
    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. Dragicevic, Arnaud Z. & Thongtai, Chanon & Pecora, Nicolò, 2025. "Assessing the potential for biofuel production within a conventional fuel system," Energy Economics, Elsevier, vol. 152(C).

    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. Bayati, Mohsen & Borgs, Christian & Chayes, Jennifer & Kanoria, Yash & Montanari, Andrea, 2015. "Bargaining dynamics in exchange networks," Journal of Economic Theory, Elsevier, vol. 156(C), pages 417-454.
    2. Talamàs, Eduard, 2019. "Price dispersion in stationary networked markets," Games and Economic Behavior, Elsevier, vol. 115(C), pages 247-264.
    3. Güth, Werner & Kocher, Martin G., 2014. "More than thirty years of ultimatum bargaining experiments: Motives, variations, and a survey of the recent literature," Journal of Economic Behavior & Organization, Elsevier, vol. 108(C), pages 396-409.
    4. James Andreoni, 2018. "Satisfaction Guaranteed: When Moral Hazard Meets Moral Preferences," American Economic Journal: Microeconomics, American Economic Association, vol. 10(4), pages 159-189, November.
    5. Okada, Akira & Riedl, Arno, 2005. "Inefficiency and social exclusion in a coalition formation game: experimental evidence," Games and Economic Behavior, Elsevier, vol. 50(2), pages 278-311, February.
    6. Elliott, Matt & Nava, Francesco, 2019. "Decentralized bargaining in matching markets: efficient stationary equilibria and the core," LSE Research Online Documents on Economics 87219, London School of Economics and Political Science, LSE Library.
    7. Leshno, Jacob D. & Pradelski, Bary S.R., 2021. "The importance of memory for price discovery in decentralized markets," Games and Economic Behavior, Elsevier, vol. 125(C), pages 62-78.
    8. Yola Engler & Lionel Page, 2022. "Driving a hard bargain is a balancing act: how social preferences constrain the negotiation process," Theory and Decision, Springer, vol. 93(1), pages 7-36, July.
    9. Bedayo, Mikel & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Bargaining in endogenous trading networks," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 70-82.
    10. Kragl, Jenny & Gogova, Martina, 2013. "Wage Bargaining when Workers Have Fairness Concerns," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79790, Verein für Socialpolitik / German Economic Association.
    11. BEDAYO, Mikel & MAULEON, Ana & VANNETELBOSCH, Vincent, 2012. "Bargaining and delay in trading networks," LIDAM Discussion Papers CORE 2012046, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Thomas, Charles J., 2018. "An alternating-offers model of multilateral negotiations," Journal of Economic Behavior & Organization, Elsevier, vol. 149(C), pages 269-293.
    13. Dirk Sliwka, 2007. "Trust as a Signal of a Social Norm and the Hidden Costs of Incentive Schemes," American Economic Review, American Economic Association, vol. 97(3), pages 999-1012, June.
    14. Fisman, Raymond & Kariv, Shachar & Markovitz, Daniel, 2005. "Distinguishing Social Preferences from Preferences for Altruism," Department of Economics, Working Paper Series qt9q26c4fr, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    15. Barmettler, Franziska & Fehr, Ernst & Zehnder, Christian, 2012. "Big experimenter is watching you! Anonymity and prosocial behavior in the laboratory," Games and Economic Behavior, Elsevier, vol. 75(1), pages 17-34.
    16. Dorian Jullien, 2018. "Under Risk, Over Time, Regarding Other People: Language and Rationality within Three Dimensions," Research in the History of Economic Thought and Methodology, in: Including a Symposium on Latin American Monetary Thought: Two Centuries in Search of Originality, volume 36, pages 119-155, Emerald Group Publishing Limited.
    17. Leibbrandt, Andreas & López-Pérez, Raúl, 2012. "An exploration of third and second party punishment in ten simple games," Journal of Economic Behavior & Organization, Elsevier, vol. 84(3), pages 753-766.
    18. Jacobs Martin, 2016. "Accounting for Changing Tastes: Approaches to Explaining Unstable Individual Preferences," Review of Economics, De Gruyter, vol. 67(2), pages 121-183, August.
    19. Christian Thoeni & Simon Gaechter, 2011. "Peer Effects and Social Preferences in Voluntary Cooperation," Discussion Papers 2011-09, The Centre for Decision Research and Experimental Economics, School of Economics, University of Nottingham.
    20. Irlenbusch, Bernd & Sliwka, Dirk, 2003. "Transparency and Reciprocal Behavior," IZA Discussion Papers 887, IZA Network @ LISER.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    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:gam:jgames:v:14:y:2022:i:1:p:2-:d:1017054. 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: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    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.