|
|
Yoshimasa Katayama, Satoshi Nakada and Taishi Sassano |
|
''Evolutionary Implementation of Efficient Networks'' |
( 2017, Vol. 37 No.3 ) |
|
|
This paper considers an evolutionary implementation problem of efficient outcomes (Sandholm 2007) in the context of network formation. We assume that players interact with each other in the long run, facing stochastic mistakes. Under no constraints, resulting networks can be inefficient in general. Our main result shows that we can construct a Pigouvian-type taxation mechanism such that the resulting networks are efficient with probability one in the long run. |
|
|
Keywords: Evolutionary implementation, efficient network, network potentials, pairwise stability, stochastic evolution |
JEL: D8 - Information, Knowledge, and Uncertainty: General |
|
Manuscript Received : Apr 11 2017 | | Manuscript Accepted : Sep 27 2017 |
|