A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker. On a network creation game. In Proc. of ACM PODC, pages 347-351, 2003. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos (2003) (8 citations) (Correct)
....cross monotonic, and their mechanism is only individually strategyproof, not group strategyproof. In contrast, our technique modifies the algorithm to make the cost shares cross monotonic (and hence the resulting mechanism group strategyproof) Much of the previous work on network design games [1, 4, 11, 19] focuses on the Nash equilibria of the corresponding non cooperative games. In its nature, Nash equilibrium is a non cooperative concept: the agents simply observe each others behavior, and respond accordingly. Typically Nash solutions break down if we allow the agents to cooperate. In contrast, ....
A. Fabrikant, A. Luthra, E. Maneva, S. Papadimitriou, and S. Shenker. On a Network Creation Game. Unpublished manuscript.
The Complexity of Pure Nash Equilibria - Alex Fabrikant Christos Self-citation (Fabrikant Papadimitriou) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker. On a network creation game. In Proc. of ACM PODC, pages 347-351, 2003.
The Complexity of Pure Nash Equilibria - Fabrikant, Papadimitriou, Talwar (2004) (7 citations) Self-citation (Fabrikant Papadimitriou) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker. On a network creation game. In Proc. of ACM PODC, pages 347-351, 2003.
Appears in Proceedings of the 23rd IEEE.. - Characterizing.. (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proceedings of ACM PODC, 2003.
Routing Without Regret: - On Convergence To (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing (PODC), pages 347--351, 2003.
On the Topologies Formed by Selfish Peers - Moscibroda, Schmid, Wattenhofer (2006) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker. On a Network Creation Game. In PODC, 2003.
Search and the Strategic Formation of Large Networks: When.. - Jackson, Rogers (2004) (Correct)
No context found.
Fabrikant, A., A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker (2004) "On a Network Creation Game," preprint: U.C. Berkeley.
Price of Anarchy for Routing Games with Incomplete Information - Garg, Narahari (Correct)
No context found.
Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Padimitriou, and Scott Shenker, "On a network creation game," in PODC, July 13-16 2003, pp. 347--351.
Efficiency Loss in a Cournot Mechanism for Network Resource .. - Johari, Tsitsiklis (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, 2003, pp. 347--351.
Characterizing Selfishly Constructed Overlay - Routing Networks Byung-Gon (2004) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proceedings of ACM PODC, 2003.
Exploiting Mobility in Ad-Hoc Wireless Networks with.. - Figueiredo, Garetto.. (2004) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and Scott Shenker. On a network creation game. In In Proc. of Symposium on Principles of Distributed Computing (PODC), pages 347--351, 2003.
Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos (2003) (8 citations) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a Network Creation Game. Unpublished manuscript.
The Price of Stability for Network Design with Fair .. - Anshelevich.. (2004) (1 citation) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, S. Papadimitriou, and S. Shenker. On a Network Creation Game. In PODC, 2003.
Efficiency Loss in a Network Resource Allocation Game.. - Johari, Mannor.. (2004) (2 citations) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, pages 347--351, 2003.
Efficiency Loss in a Network Resource Allocation Game.. - Johari, Mannor.. (2004) (2 citations) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, pages 347--351, 2003.
Search and the Strategic Formation of Large Networks: When.. - Jackson, Rogers (2004) (Correct)
No context found.
Fabrikant, A., A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker (2004) "On a Network Creation Game," preprint: U.C. Berkeley.
On the Cost of Participating in a Peer-to-Peer Network - Christin, Chuang (2003) (1 citation) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of ACM PODC'03, pages 347--351, Boston, MA, July 2003.
Efficiency Loss in Market Mechanisms for Resource Allocation - Johari (2004) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of the 22nd Annual ACM Symposium on Principles of Distributed Computing, pages 347--351, 2003. (Cited on page 25.)
Characterizing Selfishly Constructed Overlay Routing.. - Chun, Fonseca, Stoica.. (2004) (6 citations) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proceedings of ACM PODC, 2003.
On the Cost of Participating in a Peer-to-Peer Network - Christin, Chuang (2004) (1 citation) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. Proc. ACM PODC'03, pp. 347--351, Boston, MA, July 2003.
Near Rationality and Competitive Equilibria in Networked.. - Christin, Grossklags.. (2004) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a network creation game. In Proceedings of ACM PODC'03, pages 347--351, Boston, MA, July 2003.
Near-Optimal Network Design with Selfish Agents - Anshelevich, Dasgupta.. (2002) (8 citations) (Correct)
No context found.
A. Fabrikant, A. Luthra, E. Maneva, S. Papadimitriou, and S. Shenker. On a Network Creation Game. Unpublished manuscript.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC