Search results for "nash-equilibrium"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
124	Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Playing large games using simple strategies.	EC	2003	DBLP DOI BibTeX RDF	nash equilibrium, probabilistic method
116	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
112	Anand Bhalgat, Tanmoy Chakraborty 0001, Sanjeev Khanna	Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games.	EC	2010	DBLP DOI BibTeX RDF	cut games, party affiliation games, potential games, pure nash equilibrium, approximation algorithms
111	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
108	Martin Gairing, Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis	Extreme Nash Equilibria.	ICTCS	2003	DBLP DOI BibTeX RDF
107	Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto	Which Is the Worst-Case Nash Equilibrium?	MFCS	2003	DBLP DOI BibTeX RDF
107	Martin Hoefer 0001	Non-Cooperative Tree Creation.	Algorithmica	2009	DBLP DOI BibTeX RDF	Approximate Nash equilibrium, Connection game, Network design, Steiner tree, Price of anarchy
101	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
96	Elad Hazan, Robert Krauthgamer	How hard is it to approximate the best Nash equilibrium?	SODA	2009	DBLP DOI BibTeX RDF
96	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
94	Krishnendu Chatterjee	Nash Equilibrium for Upward-Closed Objectives.	CSL	2006	DBLP DOI BibTeX RDF
94	Yogeshwer Sharma, David P. Williamson	Stackelberg thresholds in network routing games or the value of altruism.	EC	2007	DBLP DOI BibTeX RDF	Stackelberg equilibrium, Stackelberg threshold, altruistic flow, centrally controlled flow, game theory, Nash equilibrium, price of anarchy
93	Ka-man Lam, Ho-fung Leung	Existence of Risk Strategy Equilibrium in Games Having No Pure Strategy Nash Equilibrium.	PRIMA	2007	DBLP DOI BibTeX RDF
93	Tim Roughgarden	How unfair is optimal routing?	SODA	2002	DBLP BibTeX RDF
93	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
92	Grant Schoenebeck, Salil P. Vadhan	The computational complexity of nash equilibria in concisely represented games.	EC	2006	DBLP DOI BibTeX RDF	circuit games, concise games, graph games, nash equilibrium, computational game theory
86	Samee Ullah Khan, Ishfaq Ahmad	A Pure Nash Equilibrium-Based Game Theoretical Method for Data Replication across Multiple Servers.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
86	Joseph Y. Halpern	Beyond Nash Equilibrium: Solution Concepts for the 21st Century.	CONCUR	2008	DBLP DOI BibTeX RDF
86	Samee Ullah Khan, Ishfaq Ahmad	A Pure Nash Equilibrium Guaranteeing Game Theoretical Replica Allocation Method for Reducing Web Access Time.	ICPADS (1)	2006	DBLP DOI BibTeX RDF
86	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
85	Jinwu Gao, Yankui Liu	Stochastic Nash Equilibrium with a Numerical Solution Method.	ISNN (1)	2005	DBLP DOI BibTeX RDF	decentralized decision system, genetic algorithm, neural network, Nash equilibrium, stochastic programming
85	Takashi Matsuhisa	Communication Leading to Nash Equilibrium without Acyclic Condition (S4-Knowledge Model Case).	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF	Modal logic S4, Mutual learning, Non-corporative game, Communication, Protocol, Nash equilibrium, Knowledge, Information, Conjecture
85	Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou	The complexity of computing a Nash equilibrium.	Commun. ACM	2009	DBLP DOI BibTeX RDF
85	Dusit Niyato, Ekram Hossain 0001	Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
83	Lucas Agussurja, Hoong Chuin Lau	The Price of Stability in Selfish Scheduling Games.	IAT	2007	DBLP DOI BibTeX RDF
83	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
82	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
82	Juliane Dunkel, Andreas S. Schulz	On the Complexity of Pure-Strategy Nash Equilibria in Congestion and Local-Effect Games.	WINE	2006	DBLP DOI BibTeX RDF
80	Kim Thang Nguyen	-Hardness of Pure Nash Equilibrium in Scheduling and Connection Games.	SOFSEM	2009	DBLP DOI BibTeX RDF	Nash equilibrium, hardness
78	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
78	Michael L. Littman, Peter Stone	A polynomial-time nash equilibrium algorithm for repeated games.	EC	2003	DBLP DOI BibTeX RDF	nash equilibrium, complexity analysis, repeated games, computational game theory
76	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
74	Krishnendu Chatterjee	Two-Player Nonzero-Sum omega-Regular Games.	CONCUR	2005	DBLP DOI BibTeX RDF
73	Sergiu Hart, Yishay Mansour	The communication complexity of uncoupled nash equilibrium procedures.	STOC	2007	DBLP DOI BibTeX RDF	communication complexity, computational game theory
72	Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou	The complexity of computing a Nash equilibrium.	STOC	2006	DBLP DOI BibTeX RDF	PPAD-completeness, complexity, game theory, Nash equilibrium
72	Takashi Matsuhisa, Paul Strokan	Bayesian Communication Leading to a Nash Equilibrium in Belief.	WINE	2005	DBLP DOI BibTeX RDF	p-Belief system, Bayesian communication, Non-corporative game, Protocol, Nash equilibrium, Conjecture
72	Takashi Matsuhisa	p-Belief Communication Leading to a Nash Equilibrium.	CIS	2004	DBLP DOI BibTeX RDF	p-Belief system, Non-corporative game, Communication, Protocol, Nash equilibrium, Conjecture
71	Constantinos Daskalakis, Christos H. Papadimitriou	On oblivious PTAS's for nash equilibrium.	STOC	2009	DBLP DOI BibTeX RDF	anonymous games, oblivious algorithms, PTAS, bimatrix games
71	William E. Walsh, David C. Parkes, Rajarshi Das	Choosing Samples to Compute Heuristic-Strategy Nash Equilibrium.	AMEC	2003	DBLP DOI BibTeX RDF
71	Juncheng Jia, Qian Zhang 0001	Competitions and dynamics of duopoly wireless service providers in dynamic spectrum market.	MobiHoc	2008	DBLP DOI BibTeX RDF	dynamic spectrum market, non-cooperative 2-stage game, wireless service provider, nash equilibrium, dynamic spectrum access
70	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
70	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
69	Renato D. Gomes, Kane S. Sweeney	Bayes-nash equilibria of the generalized second price auction.	EC	2009	DBLP DOI BibTeX RDF	bayes-nash equilibrium, generalized second price auction, position auctions, sponsored search, click-through rates
68	Christos H. Papadimitriou	Recent Developments in Equilibria Algorithms.	WINE	2005	DBLP DOI BibTeX RDF
68	Martin Gairing, Thomas Lücking 0001, Marios Mavronicolas, Burkhard Monien, Manuel Rode	Nash Equilibria in Discrete Routing Games with Convex Latency Functions.	ICALP	2004	DBLP DOI BibTeX RDF
67	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
67	Michael Ummels	The Complexity of Nash Equilibria in Infinite Multiplayer Games.	FoSSaCS	2008	DBLP DOI BibTeX RDF
67	Dimitris Fotakis 0001, Paul G. Spirakis	Cost-Balancing Tolls for Atomic Network Congestion Games.	WINE	2007	DBLP DOI BibTeX RDF
67	Jun Sun 0007, Eytan H. Modiano, Lizhong Zheng	Wireless channel allocation using an auction algorithm.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
67	Elliot Anshelevich, Anirban Dasgupta 0001, Éva Tardos, Tom Wexler	Near-optimal network design with selfish agents.	STOC	2003	DBLP DOI BibTeX RDF	network design, price of anarchy
65	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
65	Li-ming Wang, Yang Bai	Exploiting Based Pre-testing in Competition Environment.	PRIMA	2006	DBLP DOI BibTeX RDF	Game Theory, Reinforcement Learning, Nash Equilibrium, Competition, Exploiter
65	Sarah Koskie, Zoran Gajic	A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks.	IEEE/ACM Trans. Netw.	2005	DBLP DOI BibTeX RDF	wireless communications, power control, Nash equilibrium, CSMA-CD, noncooperative games
65	Steve Chien, Alistair Sinclair	Convergence to approximate Nash equilibria in congestion games.	SODA	2007	DBLP BibTeX RDF
64	Tim Roughgarden	Intrinsic robustness of the price of anarchy.	STOC	2009	DBLP DOI BibTeX RDF	regret-minimizat, price of anarchy, nash equilibria, congestion games
64	Krishnendu Chatterjee, Rupak Majumdar, Marcin Jurdzinski	On Nash Equilibria in Stochastic Games.	CSL	2004	DBLP DOI BibTeX RDF
64	Thomas Boulogne, Eitan Altman, Odile Pourtallier	On the Convergence to Nash Equilibrium in Problems of Distributed Computing.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	stability of equilibrium, load balancing, networks, game theory, Nash equilibrium
63	Sevan G. Ficici, Ofer Melnik, Jordan B. Pollack	A game-theoretic and dynamical-systems analysis of selection methods in coevolution.	IEEE Trans. Evol. Comput.	2005	DBLP DOI BibTeX RDF
62	Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev	Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer.	NET-COOP	2009	DBLP DOI BibTeX RDF	Wireless networks, Power Control, Nash Equilibrium, Incomplete Information, Saddle Point
62	Rahul Savani, Bernhard von Stengel	Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game.	FOCS	2004	DBLP DOI BibTeX RDF
61	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou	The myth of the folk theorem.	STOC	2008	DBLP DOI BibTeX RDF	folk theorem, ppad, nash equilibrium
61	Frans A. Oliehoek, Edwin D. de Jong, Nikos Vlassis	The parallel Nash Memory for asymmetric games.	GECCO	2006	DBLP DOI BibTeX RDF	Nash Memory, coevolution archive, monotonic progress, game theory, Nash equilibrium, coevolution
61	Paul W. Goldberg	Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game.	PODC	2004	DBLP DOI BibTeX RDF	agent-based computing, nash equilibrium
61	John Wu	Correlated Equilibrium of Bertrand Competition.	WINE	2008	DBLP DOI BibTeX RDF	Equilibrium coarsenings, equilibrium refinements, strategic correlation principle, positive correlated equilibrium, negative correlated equilibrium, duality gap
61	Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye 0001	Leontief economies encode nonzero sum two-player games.	SODA	2006	DBLP DOI BibTeX RDF
61	Burkhard Monien	Selfish Routing in Networks.	SOFSEM	2006	DBLP DOI BibTeX RDF
60	Rainer Feldmann, Marios Mavronicolas, Andreas Pieris	Facets of the Fully Mixed Nash Equilibrium Conjecture.	SAGT	2008	DBLP DOI BibTeX RDF
60	Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev	Transmission Power Control Game with SINR as Objective Function.	NET-COOP	2008	DBLP DOI BibTeX RDF	Wireless networks, Cooperation, Power Control, Nash Equilibrium
60	Weizhao Wang, Xiang-Yang Li 0001, Stephan J. Eidenbenz, Yu Wang 0003	OURS: optimal unicast routing systems in non-cooperative wireless networks.	MobiCom	2006	DBLP DOI BibTeX RDF	frugality ratio, non-cooperative, wireless networks, game theory, mechanism design, nash equilibrium, dominant strategy
60	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Pino Persiano	How to route and tax selfish unsplittable traffic.	SPAA	2004	DBLP DOI BibTeX RDF	scheduling, nash equilibrium, selfish routing, algorithmic mechanism design
59	Stéphane Airiau, Sandip Sen	Learning Pareto-optimal Solutions in 2x2 Conflict Games.	LAMAS	2005	DBLP DOI BibTeX RDF
59	Sandip Sen, Stéphane Airiau, Rajatish Mukherjee	Towards a pareto-optimal solution in general-sum games.	AAMAS	2003	DBLP DOI BibTeX RDF	strategy revelation, agents, game playing
59	Barbara Panicucci, Massimo Pappalardo, Mauro Passacantando	On solving generalized Nash equilibrium problems via optimization.	Optim. Lett.	2009	DBLP DOI BibTeX RDF	Generalized Nash equilibrium problem, Nikaido-Isoda function, Descent method
59	Ramin Rajabioun, Esmaeil Atashpaz-Gargari, Caro Lucas	Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement.	ICCSA (2)	2008	DBLP DOI BibTeX RDF	Colonial Competitive Algorithm (CCA), global Nash Equilibrium, evolutionary algorithms, game theory
59	Eyal Even-Dar, Alexander Kesselman, Yishay Mansour	Convergence time to Nash equilibrium in load balancing.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	game theory, Nash equilibrium, convergence time
59	Takashi Matsuhisa	Communication Leading to Nash Equilibrium Through Robust Messages - S5 -Knowledge Model Case -.	COCOA	2007	DBLP DOI BibTeX RDF	Robust message, Non-corporative game, S5-knowledge model, Communication, Protocol, Nash equilibrium, Conjecture
58	Yuichi Yabu, Makoto Yokoo, Atsushi Iwasaki	Multiagent Planning with Trembling-Hand Perfect Equilibrium in Multiagent POMDPs.	PRIMA	2007	DBLP DOI BibTeX RDF	Trembling-hand perfect equilibrium, Multiagent systems, Nash equilibrium, Partially Observable Markov Decision Process
58	Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle	Publish and perish: definition and analysis of an n-person publication impact game.	SPAA	2006	DBLP DOI BibTeX RDF	timing games, nash equilibrium, numerical algorithms
58	Luiz Augusto N. Barroso, Marcia Helena Costa Fampa, Rafael Kelman, Mario V. F. Pereira, Priscila Lino	Market Power Issues in Bid-Based Hydrothermal Dispatch.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	hydrothermal scheduling, market power, Cournot-Nash equilibrium, game theory, stochastic optimization
55	Dario Bauso, Laura Giarré, Raffaele Pesenti	Noncooperative dynamic games for inventory applications: A consensus approach.	CDC	2008	DBLP DOI BibTeX RDF
55	Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty	On nash equilibria for a network creation game.	SODA	2006	DBLP DOI BibTeX RDF
55	Xi Chen 0001, Xiaotie Deng, Shang-Hua Teng	Computing Nash Equilibria: Approximation and Smoothed Complexity.	FOCS	2006	DBLP DOI BibTeX RDF
55	Michal Penn, Maria Polukarov, Moshe Tennenholtz	Congestion games with failures.	EC	2005	DBLP DOI BibTeX RDF	pure-strategy nash, failures, equilibrium, congestion games
54	Natalia Akchurina	Multiagent reinforcement learning: algorithm converging to Nash equilibrium in general-sum discounted stochastic games.	AAMAS (2)	2009	DBLP BibTeX RDF	computation of equilibria, multiagent reinforcement learning, algorithmic game theory, stochastic games
54	Felix Brandt 0001, Felix A. Fischer, Markus Holzer 0001	Symmetries and the Complexity of Pure Nash Equilibrium.	STACS	2007	DBLP DOI BibTeX RDF
54	Edward P. Manning	Coevolution in a large search space using resource-limited nash memory.	GECCO	2010	DBLP DOI BibTeX RDF	games, nash equilibrium, coevolution, evaluation function
54	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
53	Dong Zheng 0004, Weiyan Ge, Junshan Zhang	Distributed Opportunistic Scheduling for Ad Hoc Networks With Random Access: An Optimal Stopping Approach.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
53	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
53	Panagiota N. Panagopoulou, Paul G. Spirakis	A Game Theoretic Approach for Efficient Graph Coloring.	ISAAC	2008	DBLP DOI BibTeX RDF
53	Martin Gairing	Malicious Bayesian Congestion Games.	WAOA	2008	DBLP DOI BibTeX RDF
53	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg	Computing good nash equilibria in graphical games.	EC	2007	DBLP DOI BibTeX RDF	approximation scheme, graphical games
53	Martin Hoefer 0001	Non-cooperative Tree Creation.	MFCS	2006	DBLP DOI BibTeX RDF
53	Hui Yu, Jian Chen, Caihong Sun	N-Person Noncooperative Game with Infinite Strategic Space.	AAIM	2005	DBLP DOI BibTeX RDF
53	Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli	On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks.	ISAAC	2004	DBLP DOI BibTeX RDF
53	Tim Roughgarden	The price of anarchy is independent of the network topology.	STOC	2002	DBLP DOI BibTeX RDF
53	Nobuo Suematsu, Akira Hayashi	A multiagent reinforcement learning algorithm using extended optimal response.	AAMAS	2002	DBLP DOI BibTeX RDF	Markov games, reinforcement learning, Q-learning, stochastic games
52	Ishai Menache, Nahum Shimkin	Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information.	INFOCOM	2008	DBLP DOI BibTeX RDF
52	Min Jiang	Finding Pure Nash Equilibrium of Graphical Game Via Constraints Satisfaction Approach.	ESCAPE	2007	DBLP DOI BibTeX RDF
52	Hanyang Quek, Chunghoong Woo, Kay Chen Tan, Arthur Tay	Evolving Nash-optimal poker strategies using evolutionary computation.	Frontiers Comput. Sci. China	2009	DBLP DOI BibTeX RDF	evolutionary algorithm, game theory, Nash equilibrium, poker