Truth-telling and Nash equilibria in minimum cost spanning tree models
From MaRDI portal
Publication:1926969
DOI10.1016/j.ejor.2012.05.023zbMath1253.91033MaRDI QIDQ1926969
Mich Tvede, Jens Leth Hougaard
Publication date: 29 December 2012
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2012.05.023
Nash equilibrium; Shapley value; incomplete information; Bayesian Nash equilibrium; minimum cost spanning tree; truth-telling
Related Items
Cost allocation in asymmetric trees, Implementing efficient graphs in connection networks, Characterization of monotonic rules in minimum cost spanning tree problems, Minimum cost connection networks: truth-telling and implementation, Sharing sequential values in a network, The degree and cost adjusted folk solution for minimum cost spanning tree games, Free intermediation in resource transmission, Routing-proofness in congestion-prone networks, CHARACTERIZATIONS OF THE KAR AND FOLK SOLUTIONS FOR MINIMUM COST SPANNING TREE PROBLEMS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Merge-proofness in minimum cost spanning tree problems
- Decentralized pricing in minimum cost spanning trees
- A non-cooperative approach to the cost spanning tree problem.
- Connection situations under uncertainty and cost monotonic solutions
- Optimal equilibria in the non-cooperative game associated with cost spanning tree problem
- On obligation rules for minimum cost spanning tree problems
- Sharing a minimal cost spanning tree: beyond the folk solution
- Additivity in minimum cost spanning tree problems
- Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms
- Implementing a public project and distributing its cost
- Cost allocation, demand revelation, and core implementation
- Incentive-compatible cost-allocation schemes
- Obligation rules for minimum cost spanning tree situations and their monotonicity properties
- A fair rule in minimum cost spanning tree problems
- The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility
- Designing Network Protocols for Good Equilibria
- The irreducible Core of a minimum cost spanning tree game
- Bayesian Implementation
- On cost allocation for a spanning tree: A game theoretic approach
- Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods
- Nash Equilibrium and Welfare Optimality
- Strategyproof sharing of submodular costs: budget balance versus efficiency