Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071596 | Games and Economic Behavior | 2015 | 18 Pages |
Abstract
We interpret the repeated averaging process as best-response dynamics in an underlying game with natural payoffs and its limit as an equilibrium. This allows us to study the cost of disagreement by comparing between the cost at equilibrium and the social optimum. We also consider a natural network design problem in this setting: which links can we add to the underlying network to reduce the cost at equilibrium?
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
David Bindel, Jon Kleinberg, Sigal Oren,