Bargaining dynamics in exchange networks

被引：15

作者：

Bayati, Mohsen ^{[1
]}

Borgs, Christian ^{[2
]}

Chayes, Jennifer ^{[2
]}

Kanoria, Yash ^{[3
]}

Montanari, Andrea ^{[4
,5
]}

机构：

[1] Stanford Univ, Grad Sch Business, Stanford, CA 94305 USA

[2] Microsoft Res New England, Cambridge, MA USA

[3] Columbia Univ, Grad Sch Business, Decis Risk & Operat Div, New York, NY 10027 USA

[4] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA

[5] Stanford Univ, Dept Stat, Stanford, CA 94305 USA

来源：

JOURNAL OF ECONOMIC THEORY | 2015年 / 156卷

关键词：

Nash bargaining; Network; Dynamics; Convergence; Matching; Assignment; ASYMPTOTIC REGULARITY; BALANCED OUTCOMES; CONVERGENCE; POWER; EQUILIBRIUM;

D O I：

10.1016/j.jet.2014.02.007

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We consider a one-sided assignment market or exchange network with transferable utility and the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on estimated best alternative matches, in the spirit of pairwise Nash bargaining. Agents are not strategic in our model. We establish that when a balanced outcome (a generalization of the pairwise Nash bargaining solution to networks) exists, our dynamics converges rapidly to such an outcome. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：417 / 454

页数：38

共 49 条

[1] Markov equilibria in a model of bargaining in networks [J].

Abreu, Dilip ;

Manea, Mihai .

GAMES AND ECONOMIC BEHAVIOR, 2012, 75 (01) :1-16

[2] Bargaining and efficiency in networks [J].

Abreu, Dilip ;

Manea, Mihai .

JOURNAL OF ECONOMIC THEORY, 2012, 147 (01) :43-70

[3]

[Anonymous], 1998, THEORY LEARNING GAME

[4] A POLYNOMIAL TIME ALGORITHM FOR SOLVING SYSTEMS OF LINEAR INEQUALITIES WITH 2 VARIABLES PER INEQUALITY [J].

ASPVALL, B ;

SHILOACH, Y .

SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :827-845

[5] Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks [J].

Azar, Yossi ;

Birnbaum, Benjamin ;

Celis, L. Elisa ;

Devanur, Nikhil R. ;

Peres, Yuval .

2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, :293-302

[6]

Baillon J.-B., 1996, Lecture Notes in Pure and Applied Mathematics, V178, P51

[7]

Bateni M, 2010, LECT NOTES COMPUT SC, V6198, P67, DOI 10.1007/978-3-642-14165-2_7

[8]

Bayati M., 2008, J STAT MECH-THEORY E, V6, pL1

[9] Max-product for maximum weight matching: Convergence, correctness, and LP duality [J].

Bayati, Mobsen ;

Shah, Devavrat ;

Sharma, Mayank .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) :1241-1251

[10]

Bertsekas D. P., 1988, Annals of Operations Research, V14, P105, DOI 10.1007/BF02186476

← 1 2 3 4 5 →