Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898250 | European Journal of Operational Research | 2012 | 5 Pages |
Abstract
⺠We consider cost sharing in the minimum cost spanning tree model. ⺠A central planner wants to implement a mcst but agents have private information about link costs. ⺠The planner sets up a game: agents announce link costs, a spanning tree is chosen and observed costs are allocated. ⺠Monotonicity of the allocation rule implements a mcst in truth-telling Nash equlibrium.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jens Leth Hougaard, Mich Tvede,