Search results for "anarchy"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
131	Christine Chung 0001, Katrina Ligett, Kirk Pruhs, Aaron Roth 0001	The Price of Stochastic Anarchy.	SAGT	2008	DBLP DOI BibTeX RDF
119	Steve Chien, Alistair Sinclair	Strong and Pareto Price of Anarchy in Congestion Games.	ICALP (1)	2009	DBLP DOI BibTeX RDF
119	Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth 0001	Regret minimization and the price of total anarchy.	STOC	2008	DBLP DOI BibTeX RDF	nash equilibria, algorithmic game theory, regret minimization
99	Erik D. Demaine, MohammadTaghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam	The price of anarchy in network creation games.	PODC	2007	DBLP DOI BibTeX RDF	routing, nash equilibrium, network design, price of anarchy
94	Po-An Chen, David Kempe 0001	Altruism, selfishness, and spite in traffic routing.	EC	2008	DBLP DOI BibTeX RDF	anarchy, spite, routing, selfishness, altruism
93	Nir Andelman, Michal Feldman, Yishay Mansour	Strong price of anarchy.	SODA	2007	DBLP BibTeX RDF
88	Richard Cole 0001, Yevgeniy Dodis, Tim Roughgarden	Bottleneck links, variable demand, and the tragedy of the commons.	SODA	2006	DBLP DOI BibTeX RDF
76	Tobias Harks	Stackelberg Strategies and Collusion in Network Games with Splittable Flow.	WAOA	2008	DBLP DOI BibTeX RDF
74	Tim Roughgarden	Intrinsic robustness of the price of anarchy.	STOC	2009	DBLP DOI BibTeX RDF	regret-minimizat, price of anarchy, nash equilibria, congestion games
74	Oren Ben-Zwi, Amir Ronen	The Local and Global Price of Anarchy of Graphical Games.	SAGT	2008	DBLP DOI BibTeX RDF	local global properties, price of anarchy, Graphical games
74	George Christodoulou 0001, Elias Koutsoupias	The price of anarchy of finite congestion games.	STOC	2005	DBLP DOI BibTeX RDF	price of anarchy, congestion games
74	Georgia Perakis	The Price of Anarchy when Costs Are Non-separable and Asymmetric.	IPCO	2004	DBLP DOI BibTeX RDF	System and User-Optimization, Price of Anarchy, Traffic Equilibrium
69	George Karakostas, Stavros G. Kolliopoulos	Stackelberg Strategies for Selfish Routing in General Multicommodity Networks.	Algorithmica	2009	DBLP DOI BibTeX RDF	Stackelberg strategies, Price of anarchy, Selfish routing
69	Evangelos Bampas, Aris Pagourtzis, George Pierrakos, Katerina Potika	On a Non-cooperative Model for Wavelength Assignment in Multifiber Optical Networks.	ISAAC	2008	DBLP DOI BibTeX RDF	Selfish wavelength assignment, multifiber optical networks, path multicoloring, price of anarchy, non-cooperative games
69	Angelo Fanelli 0001, Michele Flammini, Giovanna Melideo, Luca Moscardelli	Multicast Transmissions in Non-cooperative Networks with a Limited Number of Selfish Moves.	MFCS	2006	DBLP DOI BibTeX RDF	limited number of best responses, Multicast, price of anarchy, Nash equilibria
68	Andreas Baltz, Sandro Esquivel, Lasse Kliemann, Anand Srivastav	The Price of Anarchy in Selfish Multicast Routing.	CAAN	2006	DBLP DOI BibTeX RDF
68	George Christodoulou 0001, Elias Koutsoupias	On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.	ESA	2005	DBLP DOI BibTeX RDF
68	Tim Roughgarden	The price of anarchy is independent of the network topology.	STOC	2002	DBLP DOI BibTeX RDF
56	Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	On the convergence of multicast games in directed networks.	SPAA	2007	DBLP DOI BibTeX RDF	limited number of best-response moves, multicast games, price of anarchy
56	Magnús M. Halldórsson, Joseph Y. Halpern, Li (Erran) Li, Vahab S. Mirrokni	On spectrum sharing games.	PODC	2004	DBLP DOI BibTeX RDF	approximation algorithm, game theory, Nash equilibrium, graph coloring, price of anarchy, unit disk graph
56	Subhash Suri, Csaba D. Tóth, Yunhong Zhou	Selfish load balancing and atomic congestion games.	SPAA	2004	DBLP DOI BibTeX RDF	load balancing, nash equilibrium, greedy algorithm, price of anarchy, congestion game
51	Christoph Dürr, Kim Thang Nguyen	Non-clairvoyant Scheduling Games.	SAGT	2009	DBLP DOI BibTeX RDF
51	Martin Hoefer 0001, Alexander Souza	The Influence of Link Restrictions on (Random) Selfish Routing.	SAGT	2008	DBLP DOI BibTeX RDF
51	Vittorio Bilò, Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	When Ignorance Helps: Graphical Multicast Cost Sharing Games.	MFCS	2008	DBLP DOI BibTeX RDF
51	Martin Hoefer 0001, Alexander Souza	Tradeoffs and Average-Case Equilibria in Selfish Routing.	ESA	2007	DBLP DOI BibTeX RDF
51	Baruch Awerbuch, Yossi Azar, Amir Epstein	The Price of Routing Unsplittable Flow.	STOC	2005	DBLP DOI BibTeX RDF	game theory, nash equilibria, selfish routing, unsplittable flow
49	Amir Epstein, Michal Feldman, Yishay Mansour	Strong equilibrium in cost sharing connection games.	EC	2007	DBLP DOI BibTeX RDF	cost sharing games, strong equilibrium, strong price of anarchy, game theory, Nash equilibrium, network design, price of anarchy, coalitions
48	Jonatha Anselmi, Bruno Gaujal	The price of anarchy in parallel queues revisited.	SIGMETRICS	2010	DBLP DOI BibTeX RDF	price of forgetting, price of anarchy, convex programming, parallel queues
48	Lasse Kliemann	Brief announcement: the price of anarchy for distributed network formation in an adversary model.	PODC	2010	DBLP DOI BibTeX RDF	pairwise nash equilibrium, pairwise stability, game theory, nash equilibrium, price of anarchy, network formation
48	Shuchi Chawla 0001, Feng Niu	The price of anarchy in bertrand games.	EC	2009	DBLP DOI BibTeX RDF	bandwidth pricing, bertrand competition, price of anarchy, two-sided markets
48	Amos Fiat, Haim Kaplan, Meital Levy, Svetlana Olonetsky	Strong Price of Anarchy for Machine Load Balancing.	ICALP	2007	DBLP DOI BibTeX RDF	Strong Nash equilibria, Load balancing, Game theory, Price of Anarchy
48	Ken Dietel	Mastering IT change management step two: moving from ignorant anarchy to informed anarchy.	SIGUCCS	2004	DBLP DOI BibTeX RDF	IT change management, implementation, production
43	Po-An Chen, Mary David, David Kempe 0001	Better vaccination strategies for better people.	EC	2010	DBLP DOI BibTeX RDF	anarchy, inoculation, vaccination, stability, approximation, selfishness, altruism
43	Robert Kleinberg, Georgios Piliouras, Éva Tardos	Multiplicative updates outperform generic no-regret learning in congestion games: extended abstract.	STOC	2009	DBLP DOI BibTeX RDF	game theory, price of anarchy, learning theory
43	Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis	Cost Sharing Mechanisms for Fair Pricing of Resource Usage.	Algorithmica	2008	DBLP DOI BibTeX RDF	Diffuse price of anarchy, Fair pricing, Nash equilibrium, Resources, Cost sharing
43	Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli	On Nash equilibria for multicast transmissions in ad-hoc wireless networks.	Wirel. Networks	2008	DBLP DOI BibTeX RDF	Cost sharing methods, Energy saving, Price of anarchy, Nash equilibria
43	Aristotelis Giannakos, Laurent Gourvès, Jérôme Monnot, Vangelis Th. Paschos	On the Performance of Congestion Games for Optimum Satisfiability Problems.	WINE	2007	DBLP DOI BibTeX RDF	non oblivious local search, max sat, approximation algorithm, price of anarchy
43	Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Non-cooperative multicast and facility location games.	EC	2006	DBLP DOI BibTeX RDF	multicast game, nash equilibrium, price of anarchy, price of stability
43	Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos H. Papadimitriou, John Kubiatowicz	Selfish caching in distributed systems: a game-theoretic analysis.	PODC	2004	DBLP DOI BibTeX RDF	game-theoretic models, distributed systems, caching, peer-to-peer systems, price of anarchy, Nash equilibria
43	Panayotis Mertikopoulos, Aris L. Moustakas	Correlated Anarchy in Overlapping Wireless Networks.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
43	Dimitris Fotakis 0001	Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.	SAGT	2008	DBLP DOI BibTeX RDF
43	Leah Epstein, Rob van Stee	The Price of Anarchy on Uniformly Related Machines Revisited.	SAGT	2008	DBLP DOI BibTeX RDF
43	Nadine Baumann, Sebastian Stiller	The Price of Anarchy of a Network Creation Game with Exponential Payoff.	SAGT	2008	DBLP DOI BibTeX RDF
43	Yufang Xi, Edmund M. Yeh	Equilibria and price of anarchy in parallel relay networks with node pricing.	CISS	2008	DBLP DOI BibTeX RDF
43	Nikhil R. Devanur, Naveen Garg 0001, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani	Price of Anarchy, Locality Gap, and a Network Service Provider Game.	WINE	2005	DBLP DOI BibTeX RDF
43	Dinesh Garg, Yadati Narahari	Price of Anarchy of Network Routing Games with Incomplete Information.	WINE	2005	DBLP DOI BibTeX RDF
43	Xiaolei Guo, Hai Yang 0003	The Price of Anarchy of Cournot Oligopoly.	WINE	2005	DBLP DOI BibTeX RDF
43	Dimitris Fotakis 0001, Spyros C. Kontogiannis, Paul G. Spirakis	Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost.	WAOA	2005	DBLP DOI BibTeX RDF
43	José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses	Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem: Extended Abstract.	IPCO	2004	DBLP DOI BibTeX RDF
43	Martin Gairing, Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien	The Price of Anarchy for Polynomial Social Cost.	MFCS	2004	DBLP DOI BibTeX RDF
38	Ioannis Caragiannis	Efficient coordination mechanisms for unrelated machine scheduling.	SODA	2009	DBLP DOI BibTeX RDF
38	George Christodoulou 0001, Elias Koutsoupias, Paul G. Spirakis	On the Performance of Approximate Equilibria in Congestion Games.	ESA	2009	DBLP DOI BibTeX RDF
38	Amos Fiat, Hila Pochter	Subjective vs.Objective Reality - The Risk of Running Late.	SAGT	2008	DBLP DOI BibTeX RDF
38	Susanne Albers	On the value of coordination in network design.	SODA	2008	DBLP BibTeX RDF
38	Vincenzo Bonifaci, Tobias Harks, Guido Schäfer	Stackelberg Routing in Arbitrary Networks.	WINE	2008	DBLP DOI BibTeX RDF
38	Yufang Xi, Edmund M. Yeh	Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-Hop Relay Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
38	Konstantinos Kollias	Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games.	SIROCCO	2008	DBLP DOI BibTeX RDF
38	Subhash Suri, Csaba D. Tóth, Yunhong Zhou	Selfish Load Balancing and Atomic Congestion Games.	Algorithmica	2007	DBLP DOI BibTeX RDF
38	Vittorio Bilò	The Price of Nash Equilibria in Multicast Transmissions Games.	ISAAC	2007	DBLP DOI BibTeX RDF
38	Chaitanya Swamy	The effectiveness of Stackelberg strategies and tolls for network congestion games.	SODA	2007	DBLP BibTeX RDF
38	Stefano Leonardi 0001, Piotr Sankowski	Network formation games with local coalitions.	PODC	2007	DBLP DOI BibTeX RDF	local coalitions, network formation game, shapley cost, strong equilibria, nash equilibria
38	Nicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz	Coordination Mechanisms for Selfish Scheduling.	WINE	2005	DBLP DOI BibTeX RDF
38	Eric Angel, Evripidis Bampis, Fanny Pascual	Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.	WINE	2005	DBLP DOI BibTeX RDF
38	Alexander Kesselman, Stefano Leonardi 0001, Vincenzo Bonifaci	Game-Theoretic Analysis of Internet Switching with Selfish Users.	WINE	2005	DBLP DOI BibTeX RDF
38	Vittorio Bilò, Michele Flammini, Luca Moscardelli	On Nash Equilibria in Non-cooperative All-Optical Networks.	STACS	2005	DBLP DOI BibTeX RDF
35	Cong Chen, Paolo Penna, Yinfeng Xu	Selfish Jobs with Favorite Machines: Price of Anarchy vs Strong Price of Anarchy.	CoRR	2017	DBLP BibTeX RDF
35	Cong Chen, Paolo Penna, Yinfeng Xu	Selfish Jobs with Favorite Machines: Price of Anarchy vs. Strong Price of Anarchy.	COCOA (2)	2017	DBLP DOI BibTeX RDF
35	Leah Epstein	Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy.	Acta Informatica	2010	DBLP DOI BibTeX RDF
35	Leah Epstein	Equilibria for two parallel links: The strong price of anarchy versus the price of anarchy.	Fair Division	2007	DBLP BibTeX RDF
31	Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Tom Leighton	Basic network creation games.	SPAA	2010	DBLP DOI BibTeX RDF	routing, nash equilibrium, network design, price of anarchy
31	Lasse Kliemann, Anand Srivastav	Models of Non-atomic Congestion Games - From Unicast to Multicast Routing.	Algorithmics of Large and Complex Networks	2009	DBLP DOI BibTeX RDF	non-atomic congestion games, Wardrop model, unicast routing, multicast routing, price of anarchy
31	Dimitris Fotakis 0001, Spyros C. Kontogiannis, Paul G. Spirakis	Atomic congestion games among coalitions.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	convergence to equilibria, price of anarchy, congestion games, Algorithmic game theory
31	Tao Wu, David Starobinski	A comparative analysis of server selection in content replication networks.	IEEE/ACM Trans. Netw.	2008	DBLP DOI BibTeX RDF	distributed systems, load balancing, game theory, peer-to-peer networks, price of anarchy, content delivery networks
31	Vittorio Bilò, Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	Graphical Congestion Games.	WINE	2008	DBLP DOI BibTeX RDF	Nash Equilibrium, Price of Anarchy, Congestion Games, Algorithmic Game Theory, Price of Stability, Social Knowledge
31	Guosong Yu, Guochuan Zhang	Bin Packing of Selfish Items.	WINE	2008	DBLP DOI BibTeX RDF	Nash equilibrium, price of anarchy, Bin packing
31	Costas Busch, Rajgopal Kannan, Athanasios V. Vasilakos	Quality of routing congestion games in wireless sensor networks.	WICON	2008	DBLP DOI BibTeX RDF	Nash equilibrium, price of anarchy, congestion games, algorithmic game theory, price of stability
31	Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik	Fast convergence to nearly optimal solutions in potential games.	EC	2008	DBLP DOI BibTeX RDF	potential games, game theory, nash equilibrium, price of anarchy, congestion games, convergence time
31	Vittorio Bilò, Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	Graphical congestion games with linear latencies.	SPAA	2008	DBLP DOI BibTeX RDF	nash equilibrium, price of anarchy, congestion games, algorithmic game theory, price of stability, social knowledge
31	Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks	Online multicast with egalitarian cost sharing.	SPAA	2008	DBLP DOI BibTeX RDF	best response, nash equilibrium, price of anarchy, shapley value
31	Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Maximum-lifetime routing: system optimization & game-theoretic perspectives.	MobiHoc	2007	DBLP DOI BibTeX RDF	anycast game, multicast game, nash equilibrium, price of anarchy, price of stability
31	Stefania Di Giannantonio, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks	Selfishness, Collusion and Power of Local Search for the ADMs Minimization Problem.	WINE	2007	DBLP DOI BibTeX RDF	Price of Collusion, Game Theory, Optical Networks, Price of Anarchy, Wavelength Division Multiplexing (WDM), Nash Equilibria, Add-Drop Multiplexer (ADM)
31	Arnaud Legrand, Corinne Touati	How to measure efficiency?	VALUETOOLS	2007	DBLP DOI BibTeX RDF	Braess-like paradox, game theory, Nash equilibrium, Pareto optimality, price of anarchy
31	George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia	Selfish Routing with Oblivious Users.	SIROCCO	2007	DBLP DOI BibTeX RDF	oblivious users, price of anarchy, Selfish routing
31	Thomas Moscibroda, Stefan Schmid 0001, Roger Wattenhofer	When selfish meets evil: byzantine players in a virus inoculation game.	PODC	2006	DBLP DOI BibTeX RDF	byzantine nash equilibria, price of malice, virus propagation, game theory, price of anarchy, selfishness
31	Ara Hayrapetyan, Éva Tardos, Tom Wexler	The effect of collusion in congestion games.	STOC	2006	DBLP DOI BibTeX RDF	price of collusion, load-balancing, games, game theory, price of anarchy, congestion games, coalitions
31	Alex Fabrikant, Ankur Luthra, Elitza N. Maneva, Christos H. Papadimitriou, Scott Shenker	On a network creation game.	PODC	2003	DBLP DOI BibTeX RDF	distributed network design, game-theoretic models, price of anarchy, Nash equilibria
30	Ronald Koch, Martin Skutella	Nash Equilibria and the Price of Anarchy for Flows over Time.	SAGT	2009	DBLP DOI BibTeX RDF
30	Dominic Dumrauf, Martin Gairing	Price of Anarchy for Polynomial Wardrop Games.	WINE	2006	DBLP DOI BibTeX RDF
30	Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann	Exact Price of Anarchy for Polynomial Congestion Games.	STACS	2006	DBLP DOI BibTeX RDF
30	Vittorio Bilò, Luca Moscardelli	The Price of Anarchy in All-Optical Networks.	SIROCCO	2004	DBLP DOI BibTeX RDF
25	Leah Epstein, Asaf Levin	On Equilibria for ADM Minimization Games.	SAGT	2009	DBLP DOI BibTeX RDF
25	Elliot Anshelevich, Satish V. Ukkusuri	Equilibria in Dynamic Selfish Routing.	SAGT	2009	DBLP DOI BibTeX RDF
25	Hyejin Youn, Michael T. Gastner, Hawoong Jeong	Inefficiency in Networks with Multiple Sources and Sinks.	Complex (1)	2009	DBLP DOI BibTeX RDF	flow optimization, Nash equilibrium, transportation network, multi-commodity flow
25	Joshua R. Davis, Zachary Goldman, Jacob Hilty, Elizabeth N. Koch, David Liben-Nowell, Alexa Sharp, Tom Wexler, Emma Zhou	Equilibria and Efficiency Loss in Games on Networks.	CSE (4)	2009	DBLP DOI BibTeX RDF
25	Shuchi Chawla 0001, Tim Roughgarden	Bertrand Competition in Networks.	SAGT	2008	DBLP DOI BibTeX RDF
25	Angelo Fanelli 0001, Michele Flammini, Luca Moscardelli	The Speed of Convergence in Congestion Games under Best-Response Dynamics.	ICALP (1)	2008	DBLP DOI BibTeX RDF
25	Ulrik Brandes, Martin Hoefer 0001, Bobo Nick	Network Creation Games with Disconnected Equilibria.	WINE	2008	DBLP DOI BibTeX RDF
25	Pinyan Lu, Changyuan Yu	Worst-Case Nash Equilibria in Restricted Routing.	WINE	2008	DBLP DOI BibTeX RDF
25	Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Non-Cooperative Multicast and Facility Location Games.	IEEE J. Sel. Areas Commun.	2007	DBLP DOI BibTeX RDF
25	Yair Halevi, Yishay Mansour	A Network Creation Game with Nonuniform Interests.	WINE	2007	DBLP DOI BibTeX RDF