Search results for "equilibria"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
89	Christos H. Papadimitriou, Tim Roughgarden	Computing correlated equilibria in multi-player games.	J. ACM	2008	DBLP DOI BibTeX RDF	Correlated equilibria, complexity of equilibria, Nash equilibria
80	Mihalis Yannakakis	Computational Aspects of Equilibria.	SAGT	2009	DBLP DOI BibTeX RDF
80	Vahab S. Mirrokni, Alexander Skopalik	On the complexity of nash dynamics and sink equilibria.	EC	2009	DBLP DOI BibTeX RDF	potential games, sink equilibria, nash equilibria
78	Tim Roughgarden	Intrinsic robustness of the price of anarchy.	STOC	2009	DBLP DOI BibTeX RDF	regret-minimizat, price of anarchy, nash equilibria, congestion games
78	Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis	A Network Game with Attackers and a Defender.	Algorithmica	2008	DBLP DOI BibTeX RDF	Attacks and defenses, Security, Game theory, Graph theory, Nash equilibria
71	Bo Gao, Weinian Zhang	Equilibria and Their Bifurcations in a Recurrent Neural Network Involving Iterates of a Transcendental Function.	IEEE Trans. Neural Networks	2008	DBLP DOI BibTeX RDF
71	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
71	René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking	Computing equilibria for a service provider game with (Im)perfect information.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Market equilibria, service provider games, imperfect information
69	Ho-Lin Chen, Tim Roughgarden	Network design with weighted players.	SPAA	2006	DBLP DOI BibTeX RDF	network design, network games, nash equilibria, price of stability
63	Ulrik Brandes, Martin Hoefer 0001, Bobo Nick	Network Creation Games with Disconnected Equilibria.	WINE	2008	DBLP DOI BibTeX RDF
63	Heiner Ackermann, Heiko Röglin, Berthold Vöcking	Pure Nash Equilibria in Player-Specific and Weighted Congestion Games.	WINE	2006	DBLP DOI BibTeX RDF
63	René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking	Computing equilibria for congestion games with (im)perfect information.	SODA	2004	DBLP BibTeX RDF
61	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
60	Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman	Playing games in many possible worlds.	EC	2006	DBLP DOI BibTeX RDF	correlated equilibria, information acquisition, socratic games, algorithms, game theory, Nash equilibria
54	Gül Gürkan, Jong-Shi Pang	Approximations of Nash equilibria.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C15, 91A06, 91A15, 90C31, 90C33, 91A10
54	Xin Ai 0002, Vikram Srinivasan, Chen-Khong Tham	Optimality and Complexity of Pure Nash Equilibria in the Coverage Game.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
54	Yizhar Or, Aaron D. Ames	Stability of Zeno equilibria in Lagrangian hybrid systems.	CDC	2008	DBLP DOI BibTeX RDF
54	Thomas Dueholm Hansen, Orestis Telelis	On Pure and (Approximate) Strong Equilibria of Facility Location Games.	WINE	2008	DBLP DOI BibTeX RDF
54	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg	Nash equilibria in graphical games on trees revisited.	EC	2006	DBLP DOI BibTeX RDF	PPAD-completeness, nash equilibrium, graphical games
54	Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan	On the polynomial time computation of equilibria for certain exchange economies.	SODA	2005	DBLP BibTeX RDF
54	Krishnendu Chatterjee, Rupak Majumdar, Marcin Jurdzinski	On Nash Equilibria in Stochastic Games.	CSL	2004	DBLP DOI BibTeX RDF
54	Panagiota N. Panagopoulou, Paul G. Spirakis	Algorithms for pure Nash equilibria in weighted congestion games.	ACM J. Exp. Algorithmics	2006	DBLP DOI BibTeX RDF	pure Nash equilibria, game theory, Congestion games
54	P. Jean-Jacques Herings, Ronald J. A. P. Peeters	A Globally Convergent Algorithm to Compute All Nash Equilibria for n -Person Games.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	computation of all equilibria, noncooperative game theory
54	Ashish Sureka, Peter R. Wurman	Using tabu best-response search to find pure strategy nash equilibria in normal form games.	AAMAS	2005	DBLP DOI BibTeX RDF	algorithms for computing nash equilibria, multi-agent systems, game theory, tabu search
54	Sham M. Kakade, Michael J. Kearns, John Langford 0001, Luis E. Ortiz	Correlated equilibria in graphical games.	EC	2003	DBLP DOI BibTeX RDF	correlated equilibria, game theory, graphical models, graphical games
54	Yannis A. Korilis, Aurel A. Lazar	On the Existence of Equilibria in Noncooperative Optimal Flow Control.	J. ACM	1995	DBLP DOI BibTeX RDF	game theory, flow control, fixed points, Nash equilibria
52	Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye 0001	Leontief economies encode nonzero sum two-player games.	SODA	2006	DBLP DOI BibTeX RDF
52	Konstantinos Daskalakis, Christos H. Papadimitriou	The Complexity of Games on Highly Regular Graphs.	ESA	2005	DBLP DOI BibTeX RDF
52	Martin Gairing, Burkhard Monien, Karsten Tiemann	Selfish routing with incomplete information.	SPAA	2005	DBLP DOI BibTeX RDF	coordination ratio, incomplete information, nash equilibria, selfish routing, bayesian game
45	Jinwu Gao, Zhi-Qiang Liu, Puchen Shen	On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game.	Soft Comput.	2009	DBLP DOI BibTeX RDF	Credibility measure, Credibilistic equilibrium, Game, Fuzzy variable
45	Federico Mari, Igor Melatti, Ivano Salvo, Enrico Tronci, Lorenzo Alvisi, Allen Clement, Harry C. Li	Model Checking Coalition Nash Equilibria in MAD Distributed Systems.	SSS	2009	DBLP DOI BibTeX RDF
45	Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant	On the complexity of Nash equilibria of action-graph games.	SODA	2009	DBLP DOI BibTeX RDF
45	Jonathan Widger, Daniel Grosu	Computing Equilibria in Bimatrix Games by Parallel Support Enumeration.	ISPDC	2008	DBLP DOI BibTeX RDF
45	Haralampos Tsaknakis, Paul G. Spirakis	An Optimization Approach for Approximate Nash Equilibria.	WINE	2007	DBLP DOI BibTeX RDF
45	Vittorio Bilò, Michele Flammini	Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria.	MFCS	2007	DBLP DOI BibTeX RDF
45	Stephan J. Eidenbenz, V. S. Anil Kumar 0001, Sibylle Zust	Equilibria in Topology Control Games for Ad Hoc Networks.	Mob. Networks Appl.	2006	DBLP DOI BibTeX RDF	wireline networks, directional antenna networks, ad hoc networks, game theory, Nash equilibrium, topology control
45	Raghav Aras, Alain Dutech, François Charpillet	Computing the Equilibria of Bimatrix Games Using Dominance Heuristics.	ICTAI	2006	DBLP DOI BibTeX RDF
45	Richard J. Lipton, Evangelos Markakis	Nash Equilibria via Polynomial Equations.	LATIN	2004	DBLP DOI BibTeX RDF
45	Stephan J. Eidenbenz, V. S. Anil Kumar 0001, Sibylle Zust	Equilibria in topology control games for ad hoc networks.	DIALM-POMC	2003	DBLP DOI BibTeX RDF	ad hoc networks, game theory, nash equilibrium, topology control
45	Yvo Desmedt, Edith Elkind	Equilibria of plurality voting with abstentions.	EC	2010	DBLP DOI BibTeX RDF	abstention, sequential voting, voting equilibria
45	Elisabeth Gassner, Johannes Hatzl, Sven Oliver Krumke, Heike Sperber, Gerhard J. Woeginger	How Hard Is It to Find Extreme Nash Equilibria in Network Congestion Games?	WINE	2008	DBLP DOI BibTeX RDF	Network congestion game, makespan objective, extreme equilibria, complexity, unsplittable flow
45	Spyros C. Kontogiannis, Paul G. Spirakis	Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games.	ICALP	2007	DBLP DOI BibTeX RDF	Well Supported Approximate Equilibria, Bimatrix Games
45	Simon Fischer 0001, Harald Räcke, Berthold Vöcking	Fast convergence to Wardrop equilibria by adaptive sampling methods.	STOC	2006	DBLP DOI BibTeX RDF	Wardrop equilibria, adaptive routing, convergence time
45	Alex Fabrikant, Christos H. Papadimitriou, Kunal Talwar	The complexity of pure Nash equilibria.	STOC	2004	DBLP DOI BibTeX RDF	PLS-completeness, pure Nash equilibria, complexity, games, local search, congestion games, PLS
45	Mark Ettinger	Steganalysis and Game Equilibria.	Information Hiding	1998	DBLP DOI BibTeX RDF	Active Warden Attack, Cryptanalysis, Steganalysis, Shannon Entropy, Equilibria, Binary Symmetric Channel
43	Ho-Lin Chen, Tim Roughgarden	Network Design with Weighted Players.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Network design, Algorithmic game theory, Price of stability
43	Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang 0001, Jiajie Zhu	Bounded Budget Betweenness Centrality Game for Strategic Network Formations.	ESA	2009	DBLP DOI BibTeX RDF	network formation game, Nash equilibrium, algorithmic game theory, betweenness centrality
43	Steve Chien, Alistair Sinclair	Strong and Pareto Price of Anarchy in Congestion Games.	ICALP (1)	2009	DBLP DOI BibTeX RDF
43	Martin Hoefer 0001, Alexander Souza	The Influence of Link Restrictions on (Random) Selfish Routing.	SAGT	2008	DBLP DOI BibTeX RDF
43	Susanne Albers	On the value of coordination in network design.	SODA	2008	DBLP BibTeX RDF
43	Martin Hoefer 0001	Competitive Cost Sharing with Economies of Scale.	LATIN	2008	DBLP DOI BibTeX RDF
43	Geoffrey J. Gordon, Amy Greenwald, Casey Marks	No-regret learning in convex games.	ICML	2008	DBLP DOI BibTeX RDF
43	Marios Mavronicolas, Burkhard Monien, Klaus W. Wagner	Weighted Boolean Formula Games.	WINE	2007	DBLP DOI BibTeX RDF
43	Chryssis Georgiou, Theophanis Pavlides, Anna Philippou	Network uncertainty in selfish routing.	IPDPS	2006	DBLP DOI BibTeX RDF
43	Marina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis	The Power of the Defender.	ICDCS Workshops	2006	DBLP DOI BibTeX RDF
43	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
43	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
37	Xi Chen 0001, Xiaotie Deng, Shang-Hua Teng	Settling the complexity of computing two-player Nash equilibria.	J. ACM	2009	DBLP DOI BibTeX RDF	Arrow-Debreu market, Brouwer's fixed point, Lemke-Howson algorithm, PPAD-completeness, Sperner's lemma, Nash equilibrium, smoothed analysis, Two-player game
37	Xi Chen 0001, Shang-Hua Teng	Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria.	ISAAC	2009	DBLP DOI BibTeX RDF
37	Elliot Anshelevich, Satish V. Ukkusuri	Equilibria in Dynamic Selfish Routing.	SAGT	2009	DBLP DOI BibTeX RDF
37	Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang	Equilibria of atomic flow games are not unique.	SODA	2009	DBLP DOI BibTeX RDF
37	George Christodoulou 0001, Elias Koutsoupias, Paul G. Spirakis	On the Performance of Approximate Equilibria in Congestion Games.	ESA	2009	DBLP DOI BibTeX RDF
37	Wei Chen 0013, Shang-Hua Teng, Yajun Wang 0001, Yuan Zhou 0007	On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games.	FAW	2009	DBLP DOI BibTeX RDF
37	D. Dumitrescu, Rodica Ioana Lung, Tudor Dan Mihoc	Generative relations for evolutionary equilibria detection.	GECCO	2009	DBLP DOI BibTeX RDF	evolutionary detection, games, equilibrium
37	Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli	On the Performances of Nash Equilibria in Isolation Games.	COCOON	2009	DBLP DOI BibTeX RDF
37	Sébastien Hémon, Michel de Rougemont, Miklos Santha	Approximate Nash Equilibria for Multi-player Games.	SAGT	2008	DBLP DOI BibTeX RDF
37	Alex Fabrikant, Christos H. Papadimitriou	The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.	SODA	2008	DBLP BibTeX RDF
37	Constantinos Daskalakis	Computing Equilibria in Large Games We Play.	CiE	2008	DBLP DOI BibTeX RDF
37	Heiner Ackermann, Alexander Skopalik	On the Complexity of Pure Nash Equilibria in Player-Specific Network Congestion Games.	WINE	2007	DBLP DOI BibTeX RDF
37	Aaron D. Ames, Paulo Tabuada, Shankar Sastry 0001	On the Stability of Zeno Equilibria.	HSCC	2006	DBLP DOI BibTeX RDF
37	Huaxiang Zhang 0001, Peide Liu	A Momentum-Based Approach to Learning Nash Equilibria.	PRIMA	2006	DBLP DOI BibTeX RDF
37	Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura	New Results on the Complexity of Uniformly Mixed Nash Equilibria.	WINE	2005	DBLP DOI BibTeX RDF
37	Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura	On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems.	FCT	2005	DBLP DOI BibTeX RDF
37	Krishnendu Chatterjee, Thomas A. Henzinger, Marcin Jurdzinski	Games with Secure Equilibria.	LICS	2004	DBLP DOI BibTeX RDF
37	Amy Greenwald, Amir Jafari	A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria.	COLT	2003	DBLP DOI BibTeX RDF
37	Rose-Anne Dana	On Equilibria when Agents Have Multiple Priors.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF
37	Dimitris Fotakis 0001, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis	The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.	ICALP	2002	DBLP DOI BibTeX RDF
37	M'hammed El Kahoui, Adamou Otto	Stability of Disease Free Equilibria in Epidemiological Models.	Math. Comput. Sci.	2009	DBLP DOI BibTeX RDF	stability of equilibria, invariant set, basic reproduction number, Gröbner basis, Routh-Hurwitz criterion, M-matrices, Epidemiological models
37	Ioan Lucian Muntean, Ekaterina Elts, Martin Buchholz, Hans-Joachim Bungartz	Grid-Supported Simulation of Vapour-Liquid Equilibria with GridSFEA.	ICCS (1)	2008	DBLP DOI BibTeX RDF	HPC molecular simulation, vapour-liquid equilibria, two-centre Lennard-Jones, polar fluid, grid services, grid application
37	Carme Àlvarez, Joaquim Gabarró, Maria J. Serna	Pure Nash Equilibria in Games with a Large Number of Actions.	MFCS	2005	DBLP DOI BibTeX RDF	Nash equilibria, complexity classes, Strategic games
37	Satinder Singh 0001, Vishal Soni, Michael P. Wellman	Computing approximate bayes-nash equilibria in tree-games of incomplete information.	EC	2004	DBLP DOI BibTeX RDF	approximate bayes-nash equilibria, games of incomplete information, structured games
37	Martin Gairing, Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien	Computing Nash equilibria for scheduling on restricted parallel links.	STOC	2004	DBLP DOI BibTeX RDF	approximation algorithms, Nash equilibria, selfish routing, unsplittable flow, machine scheduling
35	Lan Zou, Huajin Tang, Kay Chen Tan, Weinian Zhang	Analysis of Continuous Attractors for 2-D Linear Threshold Neural Networks.	IEEE Trans. Neural Networks	2009	DBLP DOI BibTeX RDF
35	Ioannis Caragiannis	Efficient coordination mechanisms for unrelated machine scheduling.	SODA	2009	DBLP DOI BibTeX RDF
35	Thomas Dueholm Hansen, Orestis Telelis	Improved Bounds for Facility Location Games with Fair Cost Allocation.	COCOA	2009	DBLP DOI BibTeX RDF
35	Christine Chung 0001, Katrina Ligett, Kirk Pruhs, Aaron Roth 0001	The Price of Stochastic Anarchy.	SAGT	2008	DBLP DOI BibTeX RDF
35	Yossi Azar, Kamal Jain, Vahab S. Mirrokni	(Almost) optimal coordination mechanisms for unrelated machine scheduling.	SODA	2008	DBLP BibTeX RDF
35	Marios Mavronicolas, Paul G. Spirakis	The Price of Selfish Routing.	Algorithmica	2007	DBLP DOI BibTeX RDF
35	Daron Acemoglu, Asuman E. Ozdaglar	Competition in Parallel-Serial Networks.	IEEE J. Sel. Areas Commun.	2007	DBLP DOI BibTeX RDF
35	Vishal Soni, Satinder Singh 0001, Michael P. Wellman	Constraint satisfaction algorithms for graphical games.	AAMAS	2007	DBLP DOI BibTeX RDF	constraint satisfaction, graphical games
35	Michel X. Goemans, Li (Erran) Li, Vahab S. Mirrokni, Marina Thottan	Market sharing games applied to content distribution in ad hoc networks.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
35	Martin Hoefer 0001	Non-cooperative Facility Location and Covering Games.	ISAAC	2006	DBLP DOI BibTeX RDF
35	Rainer Feldmann, Martin Gairing, Thomas Lücking 0001, Burkhard Monien, Manuel Rode	Nashification and the Coordination Ratio for a Selfish Routing Game.	ICALP	2003	DBLP DOI BibTeX RDF
35	Aditya Akella, Srinivasan Seshan, Richard M. Karp, Scott Shenker, Christos H. Papadimitriou	Selfish behavior and stability of the internet: a game-theoretic analysis of TCP.	SIGCOMM	2002	DBLP DOI BibTeX RDF
35	Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta, Carmine Ventre	Ranking games that have competitiveness-based strategies.	EC	2010	DBLP DOI BibTeX RDF	anonymous games, computation of exact and approximate nash equilibria
35	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
35	Spyros C. Kontogiannis, Paul G. Spirakis	On the Support Size of Stable Strategies in Random Games.	SAGA	2007	DBLP DOI BibTeX RDF	Nash Equilibria, Evolutionary Games, Bimatrix Games, Evolutionary Stable Strategies
35	Vincent Conitzer, Tuomas Sandholm	A technique for reducing normal-form games to compute a Nash equilibrium.	AAMAS	2006	DBLP DOI BibTeX RDF	computing nash equilibria, game theory, preprocessing
35	Jacqueline Morgan	Approximations and Well-Posedness in Multicriteria Games.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	multicriteria non cooperative non-zero sum game, ?-weak-multicriteria Nash equilibria, parametrically well-posedness, approximating sequence, sequentially closed set-valued function
32	Chryssis Georgiou, Marios Mavronicolas, Burkhard Monien	The complexity of (E+Var)-equilibria, ESR-equilibria, and SuperE-equilibria for 2-players games with few cost values.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF