| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5072064 | Games and Economic Behavior | 2013 | 29 Pages |
Abstract
⺠We consider network formation game with prohibitive cost of redundant links. ⺠The Price of Anarchy (PoA) in the static game is shown to be unbounded. ⺠The PoA of a network selected by best-response (BR) dynamics is also unbounded. ⺠We introduce a local two-stage BR dynamics that select networks with bounded PoA. ⺠Convergence rate of these dynamics is polynomial for two subfamilies of models.
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
E. Arcaute, K. Dyagilev, R. Johari, S. Mannor,