{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T10:22:31Z","timestamp":1771064551893,"version":"3.50.1"},"reference-count":70,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T00:00:00Z","timestamp":1672099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Games"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/g14010002","type":"journal-article","created":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T05:30:27Z","timestamp":1672205427000},"page":"2","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exchange Networks with Stochastic Matching"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0381-5013","authenticated-orcid":false,"given":"Arnaud Zlatko","family":"Dragicevic","sequence":"first","affiliation":[{"name":"Faculty of Economics, Chulalongkorn University, 254 Phaya Thai Rd, Wang Mai, Pathum Wan, Bangkok 10330, Thailand"},{"name":"CIRANO\u2014Centre Interuniversitaire de Recherche en Analyse des Organisations, 1130 Sherbrooke Ouest, Montr\u00e9al, QC H3A 2M8, Canada"},{"name":"INRAE\u2014The Center of Clermont-Auvergne-Rh\u00f4ne-Alpes, 9 Avenue Blaise Pascal, 63170 Aubi\u00e8re, France"},{"name":"AgroParisTech, INRAE, Universit\u00e9 Clermont Auvergne, VetAgro Sup [UMR Territoires], 63170 Aubi\u00e8re, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Roth, A., and Sotomayor, M. (1990). Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis, Econometric Society Monograph Series, Cambridge University Press.","DOI":"10.1017\/CCOL052139015X"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1287\/moor.7.4.617","article-title":"The Economics of Matching: Stability and Incentives","volume":"7","author":"Roth","year":"1982","journal-title":"Math. Oper. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1287\/moor.28.1.103.14256","article-title":"A Fixed-Point Approach to Stable Matchings and Some Applications","volume":"28","author":"Fleiner","year":"2003","journal-title":"Math. Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Easley, D., and Kleinberg, J. (2010). Matching Markets, Networks, Crowds and Markets: Reasoning about a Highly Connected World, Cambridge University Press.","DOI":"10.1017\/CBO9780511761942"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","article-title":"College Admissions and the Stability of Marriage","volume":"69","author":"Gale","year":"1962","journal-title":"Am. Math. Mon."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"329","DOI":"10.2307\/2526508","article-title":"Bargaining and Competition in Matching Markets","volume":"27","author":"Crawford","year":"1986","journal-title":"Int. Econ. Rev."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1907266","article-title":"The Bargaining Problem","volume":"18","author":"Nash","year":"1950","journal-title":"Econometrica"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"176","DOI":"10.2307\/2555382","article-title":"The Nash Bargaining Solution in Economic Modelling","volume":"41","author":"Binmore","year":"1986","journal-title":"Rand J. Econ."},{"key":"ref_9","first-page":"180","article-title":"Auctions versus Negotiation","volume":"86","author":"Bulow","year":"1996","journal-title":"Am. Econ. Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.forpol.2016.04.007","article-title":"Nash Bargaining and Renegotiation with Social Preferences: Case of the Roundwood Log Supply Contracts in the French Timber Market","volume":"69","author":"Barkaoui","year":"2016","journal-title":"For. Policy Econ."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1257\/mic.6.3.106","article-title":"Vertical Bargaining and Countervailing Power","volume":"6","author":"Iozzi","year":"2014","journal-title":"Am. Econ. J. Microecon."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1257\/aer.97.4.1353","article-title":"Political Bias and War","volume":"97","author":"Jackson","year":"2007","journal-title":"Am. Econ. Rev."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ijpe.2016.03.018","article-title":"The Value of Partnership under Competition: When Competitors May be R&D Joint-Venture and Supply-Chain Partners for a Critical Component","volume":"177","author":"Pun","year":"2016","journal-title":"Int. J. Prod. Econ."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.mathsocsci.2011.04.007","article-title":"Labor Unions and Nash Bargaining Using Coalition Formation Games","volume":"62","author":"Chakrabartia","year":"2011","journal-title":"Math. Soc. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1287\/mnsc.1040.0215","article-title":"Supply Chain Coordination with Revenue-Sharing Contracts: Strengths and Limitations","volume":"51","author":"Cachon","year":"2005","journal-title":"Manag. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.red.2015.11.004","article-title":"Matching, Sorting and Wages","volume":"19","author":"Lise","year":"2016","journal-title":"Rev. Econ. Dyn."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.red.2017.02.003","article-title":"Search, Matching and Training","volume":"25","author":"Flinn","year":"2017","journal-title":"Rev. Econ. Dyn."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1257\/aer.101.5.2042","article-title":"Bargaining in Stationary Networks","volume":"101","author":"Manea","year":"2011","journal-title":"Am. Econ. Rev."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.geb.2017.02.014","article-title":"Bargaining in Dynamic Markets","volume":"104","author":"Manea","year":"2017","journal-title":"Games Econ. Behav."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1007\/s00355-015-0935-y","article-title":"Matching Structure and Bargaining Outcomes in Buyer-Seller Networks","volume":"46","author":"Polanski","year":"2016","journal-title":"Soc. Choice Welf."},{"key":"ref_21","first-page":"295","article-title":"Balanced Outcomes in Social Exchange Networks","volume":"40","author":"Kleinberg","year":"2008","journal-title":"Acm Symp. Theory Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Azar, Y., Birnbaum, B., Celis, L., Devanur, N., and Peres, Y. (2009, January 25\u201327). Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. Proceedings of the IEEE Symposium on Foundations of Computer Science, Atlanta, GA, USA.","DOI":"10.1109\/FOCS.2009.33"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.jet.2014.02.007","article-title":"Bargaining Dynamics in Exchange Networks","volume":"156","author":"Bayati","year":"2015","journal-title":"J. Econ. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/0022-0531(84)90144-3","article-title":"Symmetrically Pairwise-Bargained Allocations in an Assignment Market","volume":"34","author":"Rochford","year":"1984","journal-title":"J. Econ. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1111\/1468-0262.00339","article-title":"On the Role of Outside Options in Bargaining with Obstinate Parties","volume":"70","author":"Compte","year":"2002","journal-title":"Econometrica"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1214\/aoms\/1177706098","article-title":"Random graphs","volume":"30","author":"Gilbert","year":"1959","journal-title":"Ann. Math. Stat."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.tcs.2013.03.027","article-title":"Solutions for the Stable Roommates Problem with Payments","volume":"540\u2013541","author":"Biro","year":"2014","journal-title":"Theor. Comput. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Nax, H., and Pradelski, B. (2016). Core Stability and Core Selection in a Decentralized Labor Matching Market. Games, 7.","DOI":"10.3390\/g7020010"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/JSAC.2017.2659098","article-title":"BLMA: A Blind Matching Algorithm with Application to Cognitive Radio Networks","volume":"35","author":"Hamza","year":"2017","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.jet.2006.01.006","article-title":"Bilateral Bargaining in Networks","volume":"134","author":"Polanski","year":"2007","journal-title":"J. Econ. Theory"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.jet.2011.11.003","article-title":"Bargaining and Efficiency in Networks","volume":"147","author":"Abreu","year":"2012","journal-title":"J. Econ. Theory"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Noldeke, G., and Troger, T. (2009). Matching Heterogeneous Agents with a Linear Search Technology, Mimeo.","DOI":"10.2139\/ssrn.1324644"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01753437","article-title":"The Assignment Game I: The Core","volume":"1","author":"Shapley","year":"1972","journal-title":"Int. J. Game Theory"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ahmed, F., Dickerson, J., and Fuge, M. (2017, January 19\u201325). Diverse Weighted Bipartite b-Matching. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence\u2014IJCAI-17, Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/6"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1007\/s11067-018-9414-1","article-title":"Market Coordination under Non-Equilibrium Dynamics","volume":"19","author":"Dragicevic","year":"2019","journal-title":"Netw. Spat. Econ."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Hayek, F. (1978). Law, Legislation, and Liberty: The Mirage of Social Justice, University of Chicago Press.","DOI":"10.7208\/chicago\/9780226321233.001.0001"},{"key":"ref_37","first-page":"14","article-title":"The Coordination Problems, the Market and the Firm","volume":"2","year":"2006","journal-title":"New Perspect. Political Econ."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1086\/261099","article-title":"Aggregate Demand Management in Search Equilibrium","volume":"90","author":"Diamond","year":"1982","journal-title":"J. Political Econ."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/2937836","article-title":"Divergent Expectations as a Cause of Disagreement in Bargaining: Evidence From a Comparison of Arbitration Schemes","volume":"104","author":"Farber","year":"1989","journal-title":"Q. J. Econ."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Davis, P., Pagano, M., and Schwartz, R. (2009). Divergent Expectations, Technology and Regulation. Zicklin School of Business Financial Markets Series, Springer Nature.","DOI":"10.1007\/978-1-4419-0480-5_8"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1006\/jagm.2001.1199","article-title":"On Bipartite and Multipartite Clique Problems","volume":"4","author":"Dawande","year":"2001","journal-title":"J. Algorithms"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Beer, E., Fill, J., Janson, S., and Scheinerman, E. (2011, January 22). On Vertex, Edge, and Vertex-Edge Random Graphs. Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), San Francisco, CA, USA.","DOI":"10.1137\/1.9781611973013.2"},{"key":"ref_43","unstructured":"Beeri, C., Kanza, Y., Safra, E., and Sagiv, Y. (September, January 31). Object Fusion in Geographic Information Systems. Proceedings of the Conference on Very Large Data Bases, Toronto, ON, Canada."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1080\/13658810802275560","article-title":"Location-Based Algorithms for Finding Sets of Corresponding Objects over Several Geo-Spatial Data Sets","volume":"24","author":"Safra","year":"2010","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"111225","DOI":"10.1016\/j.jtbi.2022.111225","article-title":"Social Relationship Adjustments Within the Same Sex Promote Marital Bliss","volume":"550","author":"Shan","year":"2022","journal-title":"J. Theor. Biol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"205","DOI":"10.2307\/2330498","article-title":"Relative Risk Aversion: Increasing or Decreasing?","volume":"14","author":"Graves","year":"1979","journal-title":"J. Financ. Quant. Anal."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Muthoo, A. (1999). Bargaining Theory with Applications, Cambridge University Press.","DOI":"10.1017\/CBO9780511607950"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Ninness, B., and Goodwin, G. (1991). The Relationship Between Discrete Time and Continuous Time Linear Estimation, Identification and Continuous-Time System: Methodology and Computer Implementation, Springer Science and Business.","DOI":"10.1007\/978-94-011-3558-0_3"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Yang, X.-S. (2013). Artificial Intelligence, Evolutionary Computing and Metaheuristics, Studies in Computational Intelligence, Springer.","DOI":"10.1007\/978-3-642-29694-9"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Kanoria, Y., Bayati, M., Borgs, C., Chayes, J., and Montanari, A. (2010, January 17\u201319). Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. Proceedings of the ACM\u2013SIAM Symposium on Discrete Algorithms, Austin, TX, USA.","DOI":"10.1137\/1.9781611973082.118"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1162\/003355302760193904","article-title":"Understanding Social Preferences with Simple Tests","volume":"117","author":"Charness","year":"2002","journal-title":"Q. J. Econ."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1111\/j.1538-4616.2011.00415.x","article-title":"Social Preferences and Competition","volume":"43","author":"Schmidt","year":"2011","journal-title":"J. Money Credit. Bank."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.forpol.2016.11.013","article-title":"Forest-Based Industrial Network: Case of the French Timber Market","volume":"75","author":"Dragicevic","year":"2016","journal-title":"For. Policy Econ."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1006\/game.1997.0595","article-title":"Calibrated Learning and Correlated Equilibrium","volume":"21","author":"Foster","year":"1997","journal-title":"Games Econ. Behav."},{"key":"ref_55","first-page":"1281","article-title":"Incorporating Fairness into Game Theory and Economics","volume":"83","author":"Rabin","year":"1993","journal-title":"Am. Econ. Rev."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1006\/redy.1998.0023","article-title":"Modeling Altruism and Spitefulness in Experiments","volume":"1","author":"Levine","year":"1998","journal-title":"Rev. Econ. Dyn."},{"key":"ref_57","unstructured":"Mas-Colell, A., Whinston, M., and Green, J. (1995). Microeconomic Theory, Oxford University Press."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/0165-1765(94)90096-5","article-title":"Inequality Aversion, Resource Depletion and Sustainability","volume":"45","author":"Collard","year":"1994","journal-title":"Econ. Lett."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1162\/003355399556151","article-title":"A Theory of Fairness, Competition, and Cooperation","volume":"114","author":"Fehr","year":"1999","journal-title":"Q. J. Econ."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Chatterjee, K. (2013). Bargaining in the Shadow of the Market, World Scientific.","DOI":"10.1142\/8681"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Arnosti, N., Johari, R., and Kanoria, Y. (2014, January 8\u201312). Managing Congestion in Decentralized Matching Markets. Proceedings of the Fifteenth ACM Conference on Economics and Computation, EC\u2019 2014, Palo Alto, CA, USA.","DOI":"10.1145\/2600057.2602893"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"97","DOI":"10.2307\/1912531","article-title":"Perfect Equilibrium in a Bargaining Model","volume":"50","author":"Rubinstein","year":"1982","journal-title":"Econometrica"},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.geb.2007.05.006","article-title":"Bargaining, Search, and Outside Options","volume":"62","author":"Gantner","year":"2008","journal-title":"Games Econ. Behav."},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Fiori, S. (2009). Hayek\u2019s Theory on Complexity and Knowledge: Dichotomies, Levels of Analysis, and Bounded Rationality, University of Chicago Press.","DOI":"10.1080\/13501780903128548"},{"key":"ref_65","first-page":"323","article-title":"Matching as a Stochastic Process","volume":"236","author":"Bolle","year":"2016","journal-title":"J. Econ. Stat."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1007\/s00182-014-0459-1","article-title":"Evolutionary Dynamics and Equitable Core Selection in Assignment Games","volume":"44","author":"Nax","year":"2015","journal-title":"Int. J. Game Theory"},{"key":"ref_67","doi-asserted-by":"crossref","unstructured":"Balinski, M., and Gale, D. (1990). On the Core of the Assignment Game, Game Theory and Applications, Elsevier Academic Press.","DOI":"10.1016\/B978-0-12-370182-4.50025-8"},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1257\/000282803321946985","article-title":"A Psychological Perspective on Economics","volume":"93","author":"Kahneman","year":"2003","journal-title":"Am. Econ. Rev."},{"key":"ref_69","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1111\/j.1465-7295.2010.00336.x","article-title":"Direct Tests of Individual Preferences for Efficiency and Equity","volume":"50","author":"Cox","year":"2010","journal-title":"Econ. Inq."},{"key":"ref_70","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.rser.2019.01.036","article-title":"Peer-to-Peer and Community-Based Markets: A Comprehensive Review","volume":"104","author":"Sousa","year":"2019","journal-title":"Renew. Sustain. Energy Rev."}],"container-title":["Games"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-4336\/14\/1\/2\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:53:10Z","timestamp":1760147590000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-4336\/14\/1\/2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,27]]},"references-count":70,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["g14010002"],"URL":"https:\/\/doi.org\/10.3390\/g14010002","relation":{},"ISSN":["2073-4336"],"issn-type":[{"value":"2073-4336","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,27]]}}}