Exact and approximate equilibria for optimal group network formation
Authors:
- Elliot AnshelevichEAElliot Anshelevich
- Bugra CaskurluBCBugra Caskurlu
- 1 September 2011
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 412 (39) , 5298-5314
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Exact and approximate equilibria for optimal group network formationTheoretical Computer Science, 2011
- Price of Stability in Survivable Network Design2009
- The Price of Stability for Network Design with Fair Cost AllocationSIAM Journal on Computing, 2008
- Non-Cooperative Tree CreationAlgorithmica, 2007
- Non-cooperative Facility Location and Covering Games2006
- A Survey of Network Formation Models: Stability and Efficiency2005
- Geometric Network Design with Selfish Agents2005
- On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games,,2005
- A Polylogarithmic Approximation Algorithm for the Group Steiner Tree ProblemJournal of Algorithms, 2000
- Strong Equilibrium in Congestion GamesGames and Economic Behavior, 1997