Search results for "price of anarchy"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	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
3	Shuchi Chawla, Feng Niu	The price of anarchy in bertrand games.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	bandwidth pricing, bertrand competition, price of anarchy, two-sided markets
3	Tim Roughgarden	Intrinsic robustness of the price of anarchy.	STOC	2009	DBLP DOI BibTeX RDF	regret-minimizat, price of anarchy, nash equilibria, congestion games
3	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
3	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
3	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
3	Amir Epstein, Michal Feldman, Yishay Mansour	Strong equilibrium in cost sharing connection games.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	cost sharing games, strong equilibrium, strong price of anarchy, game theory, Nash equilibrium, network design, price of anarchy, coalitions
3	George Christodoulou, Elias Koutsoupias	The price of anarchy of finite congestion games.	STOC	2005	DBLP DOI BibTeX RDF	price of anarchy, congestion games
3	G. 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
2	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
2	Steve Chien, Alistair Sinclair	Strong and Pareto Price of Anarchy in Congestion Games.	ICALP	2009	DBLP DOI BibTeX RDF
2	Ronald Koch, Martin Skutella	Nash Equilibria and the Price of Anarchy for Flows over Time.	SAGT	2009	DBLP DOI BibTeX RDF
2	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
2	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
2	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
2	Yufang Xi, Edmund M. Yeh	Equilibria and price of anarchy in parallel relay networks with node pricing.	CISS	2008	DBLP DOI BibTeX RDF
2	Dimitris Fotakis	Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.	SAGT	2008	DBLP DOI BibTeX RDF
2	Leah Epstein, Rob van Stee	The Price of Anarchy on Uniformly Related Machines Revisited.	SAGT	2008	DBLP DOI BibTeX RDF
2	Nadine Baumann, Sebastian Stiller	The Price of Anarchy of a Network Creation Game with Exponential Payoff.	SAGT	2008	DBLP DOI BibTeX RDF
2	Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik	Fast convergence to nearly optimal solutions in potential games.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	potential games, game theory, nash equilibrium, price of anarchy, congestion games, convergence time
2	Vittorio Bilò, Angelo Fanelli, 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
2	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
2	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
2	Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis	Atomic congestion games among coalitions.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	convergence to equilibria, price of anarchy, congestion games, Algorithmic game theory
2	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
2	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
2	Vittorio Bilò, Angelo Fanelli, 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
2	Guosong Yu, Guochuan Zhang	Bin Packing of Selfish Items.	WINE	2008	DBLP DOI BibTeX RDF	Nash equilibrium, price of anarchy, Bin packing
2	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
2	Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli	On Nash equilibria for multicast transmissions in ad-hoc wireless networks.	Wireless Networks	2008	DBLP DOI BibTeX RDF	Cost sharing methods, Energy saving, Price of anarchy, Nash equilibria
2	Nir Andelman, Michal Feldman, Yishay Mansour	Strong price of anarchy.	SODA	2007	DBLP DOI BibTeX RDF
2	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
2	Angelo Fanelli, 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
2	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
2	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
2	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
2	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)
2	Dominic Dumrauf, Martin Gairing	Price of Anarchy for Polynomial Wardrop Games.	WINE	2006	DBLP DOI BibTeX RDF
2	Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann	Exact Price of Anarchy for Polynomial Congestion Games.	STACS	2006	DBLP DOI BibTeX RDF
2	Andreas Baltz, Sandro Esquivel, Lasse Kliemann, Anand Srivastav	The Price of Anarchy in Selfish Multicast Routing.	CAAN	2006	DBLP DOI BibTeX RDF
2	Thomas Moscibroda, Stefan Schmid, 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
2	Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Non-cooperative multicast and facility location games.	ACM Conference on Electronic Commerce	2006	DBLP DOI BibTeX RDF	multicast game, nash equilibrium, price of anarchy, price of stability
2	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
2	Angelo Fanelli, 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
2	George Christodoulou, Elias Koutsoupias	On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.	ESA	2005	DBLP DOI BibTeX RDF
2	Dinesh Garg, Yadati Narahari	Price of Anarchy of Network Routing Games with Incomplete Information.	WINE	2005	DBLP DOI BibTeX RDF
2	Xiaolei Guo, Hai Yang	The Price of Anarchy of Cournot Oligopoly.	WINE	2005	DBLP DOI BibTeX RDF
2	Nikhil R. Devanur, Naveen Garg, 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
2	Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien	The Price of Anarchy for Polynomial Social Cost.	MFCS	2004	DBLP DOI BibTeX RDF
2	Vittorio Bilò, Luca Moscardelli	The Price of Anarchy in All-Optical Networks.	SIROCCO	2004	DBLP DOI BibTeX RDF
2	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
2	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
2	Magnús M. Halldórsson, Joseph Y. Halpern, Erran L. 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
2	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
2	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
2	Tim Roughgarden	The price of anarchy is independent of the network topology.	STOC	2002	DBLP DOI BibTeX RDF
1	Georgia Perakis, Wei Sun	Price of anarchy for supply chains with partial positive externalities.	Oper. Res. Lett.	2012	DBLP DOI BibTeX RDF
1	Leah Epstein, Rob van Stee	The price of anarchy on uniformly related machines revisited.	Inf. Comput.	2012	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam	The price of anarchy in network creation games.	ACM Transactions on Algorithms	2012	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Morteza Zadimoghaddam	Constant Price of Anarchy in Network-Creation Games via Public-Service Advertising.	Internet Mathematics	2012	DBLP DOI BibTeX RDF
1	Lasse Kliemann	The Price of Anarchy for Network Formation in an Adversary Model	CoRR	2012	DBLP BibTeX RDF
1	Georgios Piliouras, Tomás Valla, László A. Végh	LP-based Covering Games with Low Price of Anarchy	CoRR	2012	DBLP BibTeX RDF
1	George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga	Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms	CoRR	2012	DBLP BibTeX RDF
1	Ying-Ju Chen, Jiawei Zhang	Design of price mechanisms for network resource allocation via price of anarchy.	Math. Program.	2012	DBLP DOI BibTeX RDF
1	Lasse Kliemann	The Price of Anarchy for Network Formation in an Adversary Model.	Games	2011	DBLP DOI BibTeX RDF
1	Oren Ben-Zwi, Amir Ronen	Local and global price of anarchy of graphical games.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Urtzi Ayesta, Olivier Brun, B. J. Prabhu	Price of anarchy in non-cooperative load balancing games.	Perform. Eval.	2011	DBLP DOI BibTeX RDF
1	Shaun Lichter, Christopher Griffin, Terry L. Friesz	Calculating the Price of Anarchy for Network Formation Games	CoRR	2011	DBLP BibTeX RDF
1	Wang Gang, Dai Xia	The Price of Anarchy (POA) of network coding and routing based on average pricing mechanism	CoRR	2011	DBLP BibTeX RDF
1	Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer	The Robust Price of Anarchy of Altruistic Games	CoRR	2011	DBLP BibTeX RDF
1	Ronald Koch, Martin Skutella	Nash Equilibria and the Price of Anarchy for Flows over Time.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
1	Sebastian Aland, Dominic Dumrauf, Martin Gairing, Burkhard Monien, Florian Schoppmann	Exact Price of Anarchy for Polynomial Congestion Games.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga	Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms.	ESA	2011	DBLP DOI BibTeX RDF
1	Tim Roughgarden, Florian Schoppmann	Local Smoothness and the Price of Anarchy in Atomic Splittable Congestion Games.	SODA	2011	DBLP BibTeX RDF
1	Luciana S. Buriol, Marcus Ritt, Felix Rodrigues, Guido Schäfer	On the Smoothed Price of Anarchy of the Traffic Assignment Problem.	ATMOS	2011	DBLP DOI BibTeX RDF
1	Po-An Chen, Bart de Keijzer, David Kempe, Guido Schäfer	The Robust Price of Anarchy of Altruistic Games.	WINE	2011	DBLP DOI BibTeX RDF
1	Ruben Hoeksma, Marc Uetz	The Price of Anarchy for Minsum Related Machine Scheduling.	WAOA	2011	DBLP DOI BibTeX RDF
1	Lingfei Yu, Kun She, Haigang Gong, Changyuan Yu	Price of anarchy in parallel processing.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Leah Epstein	Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy.	Acta Inf.	2010	DBLP DOI BibTeX RDF
1	Rajgopal Kannan, Costas Busch, Athanasios V. Vasilakos	Polynomial Bottleneck Congestion Games with Optimal Price of Anarchy	CoRR	2010	DBLP BibTeX RDF
1	Rajgopal Kannan, Costas Busch	Bottleneck Routing Games with Low Price of Anarchy	CoRR	2010	DBLP BibTeX RDF
1	Dimitris Fotakis	Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden	Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness.	ESA	2010	DBLP DOI BibTeX RDF
1	Brendan Lucier, Allan Borodin	Price of Anarchy for Greedy Auctions.	SODA	2010	DBLP BibTeX RDF
1	Nicole Immorlica, Evangelos Markakis, Georgios Piliouras	Coalition Formation and Price of Anarchy in Cournot Oligopolies.	WINE	2010	DBLP DOI BibTeX RDF
1	Uri Nadav, Tim Roughgarden	The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds.	WINE	2010	DBLP DOI BibTeX RDF
1	Amir Hamed Mohsenian Rad, Jianwei Huang, Vincent W. S. Wong, Robert Schober	Bargaining and Price-of-Anarchy in Repeated Inter-Session Network Coding Games.	INFOCOM	2010	DBLP DOI BibTeX RDF
1	Urtzi Ayesta, Olivier Brun, Balakrishna J. Prabhu	Price of Anarchy in Non-Cooperative Load Balancing.	INFOCOM	2010	DBLP DOI BibTeX RDF
1	Bozidar Radunovic, Prasanna Chaporkar, Alexandre Proutiere	Rate Adaptation Games in Wireless LANs: Nash Equilibrium and Price of Anarchy.	INFOCOM	2010	DBLP DOI BibTeX RDF
1	Rajgopal Kannan, Costas Busch	Bottleneck Congestion Games with Logarithmic Price of Anarchy.	SAGT	2010	DBLP DOI BibTeX RDF
1	Matús Mihalák, Jan Christoph Schlegel	The Price of Anarchy in Network Creation Games Is (Mostly) Constant.	SAGT	2010	DBLP DOI BibTeX RDF
1	Erik D. Demaine, Morteza Zadimoghaddam	Constant Price of Anarchy in Network Creation Games via Public Service Advertising.	WAW	2010	DBLP DOI BibTeX RDF
1	Maria-Florina Balcan, Avrim Blum, Yishay Mansour	Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior.	ICS	2010	DBLP BibTeX RDF
1	Renato Paes Leme, Éva Tardos	Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction.	FOCS	2010	DBLP DOI BibTeX RDF
1	Krzysztof Rzadca, Anwitaman Datta, Sonja Buchegger	Replica Placement in P2P Storage: Complexity and Game Theoretic Analyses.	ICDCS	2010	DBLP DOI BibTeX RDF	equitable optimization, price of anarchy, distributed storage
1	Po-An Chen, Mary David, David Kempe	Better vaccination strategies for better people.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	anarchy, inoculation, vaccination, stability, approximation, selfishness, altruism
1	Nir Andelman, Michal Feldman, Yishay Mansour	Strong price of anarchy.	Games and Economic Behavior	2009	DBLP DOI BibTeX RDF
1	Brendan Lucier, Allan Borodin	Price of Anarchy for Greedy Auctions	CoRR	2009	DBLP BibTeX RDF
1	Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam	The Price of Anarchy in Cooperative Network Creation Games	CoRR	2009	DBLP BibTeX RDF