Search results for "equilibria"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
5	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
4	Vahab S. Mirrokni, Alexander Skopalik	On the complexity of nash dynamics and sink equilibria.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	potential games, sink equilibria, nash equilibria
3	Yvo Desmedt, Edith Elkind	Equilibria of plurality voting with abstentions.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	abstention, sequential voting, voting equilibria
3	M'hammed El Kahoui, Adamou Otto	Stability of Disease Free Equilibria in Epidemiological Models.	Mathematics in Computer Science	2009	DBLP DOI BibTeX RDF	stability of equilibria, invariant set, basic reproduction number, Gröbner basis, Routh-Hurwitz criterion, M-matrices, Epidemiological models
3	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
3	Ioan Lucian Muntean, Ekaterina Elts, Martin Buchholz, Hans-Joachim Bungartz	Grid-Supported Simulation of Vapour-Liquid Equilibria with GridSFEA.	ICCS	2008	DBLP DOI BibTeX RDF	HPC molecular simulation, vapour-liquid equilibria, two-centre Lennard-Jones, polar fluid, grid services, grid application
3	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
3	Stefano Leonardi, 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
3	René Beier, Artur Czumaj, Piotr Krysta, Berthold Vöcking	Computing equilibria for a service provider game with (Im)perfect information.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Market equilibria, service provider games, imperfect information
3	Panagiota N. Panagopoulou, Paul G. Spirakis	Algorithms for pure Nash equilibria in weighted congestion games.	ACM Journal of Experimental Algorithmics	2006	DBLP DOI BibTeX RDF	pure Nash equilibria, game theory, Congestion games
3	Simon Fischer, 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
3	Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman	Playing games in many possible worlds.	ACM Conference on Electronic Commerce	2006	DBLP DOI BibTeX RDF	correlated equilibria, information acquisition, socratic games, algorithms, game theory, Nash equilibria
3	P. Jean-Jacques Herings, Ronald Peeters	A Globally Convergent Algorithm to Compute All Nash Equilibria for n -Person Games.	Annals OR	2005	DBLP DOI BibTeX RDF	computation of all equilibria, noncooperative game theory
3	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
3	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
3	Satinder P. Singh, Vishal Soni, Michael P. Wellman	Computing approximate bayes-nash equilibria in tree-games of incomplete information.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	approximate bayes-nash equilibria, games of incomplete information, structured games
3	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
3	Martin Gairing, Thomas Lücking, 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
3	Sham Kakade, Michael J. Kearns, John Langford, Luis E. Ortiz	Correlated equilibria in graphical games.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	correlated equilibria, game theory, graphical models, graphical games
3	Mark Ettinger	Steganalysis and Game Equilibria.	Information Hiding	1998	DBLP DOI BibTeX RDF	Active Warden Attack, Cryptanalysis, Steganalysis, Shannon Entropy, Equilibria, Binary Symmetric Channel
3	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
2	D. Dumitrescu, Rodica Ioana Lung, Réka Nagy, Daniela Zaharie, Attila Bartha	Exploring evolutionary detected fuzzy equilibria: a link between normative theory and real life.	GECCO	2010	DBLP DOI BibTeX RDF	evolutionary detection, games, equilibrium
2	Christopher Thomas Ryan, Albert Xin Jiang, Kevin Leyton-Brown	Computing pure strategy nash equilibria in compact symmetric games.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	rational generating functions, symmetric games, game theory
2	Leslie Ann Goldberg, Paul W. Goldberg, Piotr Krysta, Carmine Ventre	Ranking games that have competitiveness-based strategies.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	anonymous games, computation of exact and approximate nash equilibria
2	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
2	Xi Chen, 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
2	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
2	Wei Chen 0013, Shang-Hua Teng, Yajun Wang, Yuan Zhou	On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games.	FAW	2009	DBLP DOI BibTeX RDF
2	D. Dumitrescu, Rodica Ioana Lung, Tudor Dan Mihoc	Generative relations for evolutionary equilibria detection.	GECCO	2009	DBLP DOI BibTeX RDF	evolutionary detection, games, equilibrium
2	George Christodoulou, Elias Koutsoupias, Paul G. Spirakis	On the Performance of Approximate Equilibria in Congestion Games.	ESA	2009	DBLP DOI BibTeX RDF
2	Elliot Anshelevich, Bugra Caskurlu	Exact and Approximate Equilibria for Optimal Group Network Formation.	ESA	2009	DBLP DOI BibTeX RDF
2	Jonathan Widger, Daniel Grosu	Parallel Computation of Nash Equilibria in N-Player Games.	CSE	2009	DBLP DOI BibTeX RDF
2	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	2009	DBLP DOI BibTeX RDF
2	Maria-Florina Balcan, Avrim Blum, Yishay Mansour	Improved equilibria via public service advertising.	SODA	2009	DBLP DOI BibTeX RDF
2	Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant	On the complexity of Nash equilibria of action-graph games.	SODA	2009	DBLP DOI BibTeX RDF
2	Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang	Equilibria of atomic flow games are not unique.	SODA	2009	DBLP DOI BibTeX RDF
2	Dumitru Dumitrescu, Rodica Ioana Lung, Tudor Dan Mihoc	Evolutionary Equilibria Detection in Non-cooperative Games.	EvoWorkshops	2009	DBLP DOI BibTeX RDF
2	Michael Ummels, Dominik Wojtczak	The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games.	ICALP	2009	DBLP DOI BibTeX RDF
2	Mihalis Yannakakis	Computational Aspects of Equilibria.	SAGT	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	Elliot Anshelevich, Satish Ukkusuri	Equilibria in Dynamic Selfish Routing.	SAGT	2009	DBLP DOI BibTeX RDF
2	Costas Courcoubetis, Antonis Dimakis	Tariffs, Mechanisms and Equilibria at a Single Internet Link.	NET-COOP	2009	DBLP DOI BibTeX RDF	congestion marks, noncooperative equilibrium, congestion control, pricing
2	Vittorio Bilò, Michele Flammini, Gianpiero Monaco, Luca Moscardelli	On the Performances of Nash Equilibria in Isolation Games.	COCOON	2009	DBLP DOI BibTeX RDF
2	Moshe Tennenholtz, Aviv Zohar	Learning equilibria in repeated congestion games.	AAMAS	2009	DBLP DOI BibTeX RDF	learning equilibrium, congestion games, repeated games
2	Mohamed G. Gouda, Hrishikesh B. Acharya	Nash Equilibria in Stabilizing Systems.	SSS	2009	DBLP DOI BibTeX RDF
2	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
2	Xi Chen, 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
2	Dusko Pavlovic	A Semantical Approach to Equilibria and Rationality.	CALCO	2009	DBLP DOI BibTeX RDF
2	Michael Ummels, Dominik Wojtczak	Decision Problems for Nash Equilibria in Stochastic Games.	CSL	2009	DBLP DOI BibTeX RDF
2	Natalia Akchurina	Multiagent reinforcement learning: algorithm converging to Nash equilibrium in general-sum discounted stochastic games.	AAMAS	2009	DBLP DOI BibTeX RDF	computation of equilibria, multiagent reinforcement learning, algorithmic game theory, stochastic games
2	Tim Roughgarden	Intrinsic robustness of the price of anarchy.	STOC	2009	DBLP DOI BibTeX RDF	regret-minimizat, price of anarchy, nash equilibria, congestion games
2	Matthias Kirschner, Philipp Schengbier, Tobias Tscheuschner	Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games.	SEA	2009	DBLP DOI BibTeX RDF	selfish step algorithm, network congestion games, game theory, shortest paths, Nash equilibria, speed-up techniques
2	Monica-Gabriela Cojocaru	Dynamic equilibria of group vaccination strategies in a heterogeneous population.	J. Global Optimization	2008	DBLP DOI BibTeX RDF	C68, C73, JEL Classification C61
2	Bo Gao, Weinian Zhang	Equilibria and Their Bifurcations in a Recurrent Neural Network Involving Iterates of a Transcendental Function.	IEEE Transactions on Neural Networks	2008	DBLP DOI BibTeX RDF
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	Gesualdo Scutari, Daniel Pérez Palomar, Sergio Barbarossa	Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory - Part I: Nash Equilibria.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
2	Hazer Inaltekin, Stephen B. Wicker	The analysis of Nash equilibria of the one-shot random-access game for wireless networks and the behavior of selfish nodes.	IEEE/ACM Trans. Netw.	2008	DBLP DOI BibTeX RDF	channel throughput, random access control, game theory, Nash equilibrium, slotted ALOHA
2	Simon Fischer, Lars Olbrich, Berthold Vöcking	Approximating Wardrop equilibria with finitely many agents.	Distributed Computing	2008	DBLP DOI BibTeX RDF	Wardrop model, Adaptive routing
2	Xin Ai, Vikram Srinivasan, Chen-Khong Tham	Optimality and Complexity of Pure Nash Equilibria in the Coverage Game.	IEEE Journal on Selected Areas in Communications	2008	DBLP DOI BibTeX RDF
2	Ishai Menache, Nahum Shimkin	Rate-Based Equilibria in Collision Channels with Fading.	IEEE Journal on Selected Areas in Communications	2008	DBLP DOI BibTeX RDF
2	Alex Fabrikant, Christos H. Papadimitriou	The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond.	SODA	2008	DBLP DOI BibTeX RDF
2	Ho-Lin Chen, Tim Roughgarden, Gregory Valiant	Designing networks with good equilibria.	SODA	2008	DBLP DOI BibTeX RDF
2	Thomas Dueholm Hansen, Orestis Telelis	On Pure and (Approximate) Strong Equilibria of Facility Location Games.	WINE	2008	DBLP DOI BibTeX RDF
2	Felix Brandt, Felix A. Fischer, Markus Holzer	Equilibria of Graphical Games with Symmetries.	WINE	2008	DBLP DOI BibTeX RDF
2	Ulrik Brandes, Martin Hoefer, Bobo Nick	Network Creation Games with Disconnected Equilibria.	WINE	2008	DBLP DOI BibTeX RDF
2	Ioannis Giotis, Anna R. Karlin	On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.	WINE	2008	DBLP DOI BibTeX RDF
2	Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar, Amin Saberi	A Fast and Simple Algorithm for Computing Market Equilibria.	WINE	2008	DBLP DOI BibTeX RDF
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	Noah D. Stein, Asuman E. Ozdaglar, Pablo A. Parrilo	Computing correlated equilibria of polynomial games via adaptive discretization.	CDC	2008	DBLP DOI BibTeX RDF
2	Yizhar Or, Aaron D. Ames	Stability of Zeno equilibria in Lagrangian hybrid systems.	CDC	2008	DBLP DOI BibTeX RDF
2	Andrew G. Lamperski, Aaron D. Ames	On the existence of Zeno behavior in hybrid systems with non-isolated Zeno equilibria.	CDC	2008	DBLP DOI BibTeX RDF
2	Andreas Emil Feldmann, Heiko Röglin, Berthold Vöcking	Computing Approximate Nash Equilibria in Network Congestion Games.	SIROCCO	2008	DBLP DOI BibTeX RDF
2	Sébastien Hémon, Michel de Rougemont, Miklos Santha	Approximate Nash Equilibria for Multi-player Games.	SAGT	2008	DBLP DOI BibTeX RDF
2	Matthias Englert, Thomas Franke, Lars Olbrich	Sensitivity of Wardrop Equilibria.	SAGT	2008	DBLP DOI BibTeX RDF
2	Felix Brandt, Felix A. Fischer	On the Hardness and Existence of Quasi-Strict Equilibria.	SAGT	2008	DBLP DOI BibTeX RDF
2	Paul G. Spirakis	Approximate Equilibria for Strategic Two Person Games.	SAGT	2008	DBLP DOI BibTeX RDF
2	Nicolas Troquard, Wiebe van der Hoek, Michael Wooldridge	Model Checking Strategic Equilibria.	MoChArt	2008	DBLP DOI BibTeX RDF
2	Jonathan Widger, Daniel Grosu	Computing Equilibria in Bimatrix Games by Parallel Support Enumeration.	ISPDC	2008	DBLP DOI BibTeX RDF
2	Dominique Barth, Olivier Bournez, Octave Boussaton, Johanne Cohen	Distributed Learning of Wardrop Equilibria.	UC	2008	DBLP DOI BibTeX RDF
2	Joaquim Gabarró, Alina García, Maria J. Serna	On the Complexity of Equilibria Problems in Angel-Daemon Games.	COCOON	2008	DBLP DOI BibTeX RDF
2	Constantinos Daskalakis, Christos H. Papadimitriou	Discretized Multinomial Distributions and Nash Equilibria in Anonymous Games.	FOCS	2008	DBLP DOI BibTeX RDF
2	Michael Ummels	The Complexity of Nash Equilibria in Infinite Multiplayer Games.	FoSSaCS	2008	DBLP DOI BibTeX RDF
2	Alexander Skopalik, Berthold Vöcking	Inapproximability of pure nash equilibria.	STOC	2008	DBLP DOI BibTeX RDF	approximation, local search, congestion games
2	Constantinos Daskalakis	Computing Equilibria in Large Games We Play.	CiE	2008	DBLP DOI BibTeX RDF
2	Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer	On the windfall of friendship: inoculation strategies on social networks.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	virus propagation, windfall of friendship, social networks, game theory, equilibria
2	Heiner Ackermann, Heiko Röglin, Berthold Vöcking	On the impact of combinatorial structure on congestion games.	J. ACM	2008	DBLP DOI BibTeX RDF	convergence, local search, Nash equilibria, Congestion games
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	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
2	Jorge Navas, Jesús Marín-Solano	Interactions between government and firms: a differential game approach.	Annals OR	2008	DBLP DOI BibTeX RDF	Optimal profit taxation, Nash/Stackelberg equilibria, Time consistency
2	Artur Czumaj, Berthold Vöcking	Tight bounds for worst-case equilibria.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	Coordination ration, noncooperative networks, selfish strategies, Nash equilibria, traffic routing
2	David Feldman	Incomplete information equilibria: Separation theorems and other myths.	Annals OR	2007	DBLP DOI BibTeX RDF	State variables, Separation, Incomplete information, Equilibrium, Asset pricing
2	Ioannis A. Vetsikas, Bart Selman	Bayes-Nash equilibria for mth price auctions with multiple closing times.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	game theory, bidding strategies, agent-mediated e-commerce
2	George Karakostas, Anastasios Viglas	Equilibria for networks with malicious users.	Math. Program.	2007	DBLP DOI BibTeX RDF	Malicious user, Equilibrium, Selfish routing, Saddle point
2	Martin Hoefer, Alexander Souza	Tradeoffs and Average-Case Equilibria in Selfish Routing.	ESA	2007	DBLP DOI BibTeX RDF
2	Christoph Dürr, Nguyen Kim Thang	Nash Equilibria in Voronoi Games on Graphs.	ESA	2007	DBLP DOI BibTeX RDF
2	Roee Engelberg, Joseph Naor	Equilibria in online games.	SODA	2007	DBLP DOI BibTeX RDF
2	Shang-Hua Teng	Game and Market Equilibria: Computation, Approximation, and Smoothed Analysis.	AAIM	2007	DBLP DOI BibTeX RDF
2	Hartwig Bosse, Jaroslaw Byrka, Evangelos Markakis	New Algorithms for Approximate Nash Equilibria in Bimatrix Games.	WINE	2007	DBLP DOI BibTeX RDF
2	Andrew Gilpin, Samid Hoda, Javier Peña, Tuomas Sandholm	Gradient-Based Algorithms for Finding Nash Equilibria in Extensive Form Games.	WINE	2007	DBLP DOI BibTeX RDF
2	Haralampos Tsaknakis, Paul G. Spirakis	An Optimization Approach for Approximate Nash Equilibria.	WINE	2007	DBLP DOI BibTeX RDF