Before revision: Anshelevic, Dasgupta, Tardos and Wexler studied near-optimal network designwhen agents have selfish interests, and can mis-reports their preferences study a game of network design, where every agent has a set of terminals and wants to build a network in which his terminals are connected, but pay as little as possible.
After revision: Anshelevic, Dasgupta, Tardos and Wexler study a game of network design, where every agent has a set of terminals and wants to build a network in which his terminals are connected, but pay as little as possible.