Implementing efficient graphs in connection networks created by Ruben Juarez & Rajnish Kumar
Material type:
- text
- unmediated
- volume
- 09382259
- HB119 ECO
Item type | Current library | Call number | Vol info | Copy number | Status | Notes | Date due | Barcode | |
---|---|---|---|---|---|---|---|---|---|
![]() |
Main Library - Special Collections | HB119 ECO (Browse shelf(Opens below)) | vol. 54, no. 2 (pages 359-404) | SP21039 | Not for loan | For In house Use | |||
![]() |
Main Library - Special Collections | HB119 ECO (Browse shelf(Opens below)) | Vol. 54, no.2 (pages 359-404) | SP21287 | Not for loan | For In house Use |
Browsing Main Library shelves, Shelving location: - Special Collections Close shelf browser (Hides shelf browser)
We consider the problem of sharing the cost of a network that meets the connection demands of a set of agents. The agents simultaneously choose paths in the network connecting their demand nodes. A mechanism splits the total cost of the network formed among the participants. We introduce two new properties of implementation. The first property, Pareto Nash implementation (PNI), requires that the efficient outcome always be implemented in a Nash equilibrium and that the efficient outcome Pareto dominates any other Nash equilibrium. The average cost mechanism and other asymmetric variations are the only mechanisms that meet PNI. These mechanisms are also characterized under strong Nash implementation. The second property, weakly Pareto Nash implementation (WPNI), requires that the least inefficient equilibrium Pareto dominates any other equilibrium. The egalitarian mechanism (EG) and other asymmetric variations are the only mechanisms that meet WPNI and individual rationality. EG minimizes the price of stability across all individually rational mechanisms.
There are no comments on this title.