Approximate strategic reasoning through hierarchical reduction of large symmetric games

Authors:
Michael P. Wellman;Daniel M. Reeves;Kevin M. Lochner;Shih-Fen Cheng;Rahul Suri
Affiliations:
University of Michigan, Ann Arbor, MI;University of Michigan, Ann Arbor, MI;University of Michigan, Ann Arbor, MI;University of Michigan, Ann Arbor, MI;University of Michigan, Ann Arbor, MI
Venue:
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Year:
2005

Citing 6
Cited 16

Playing large games using simple strategies

Proceedings of the 4th ACM conference on Electronic commerce
A principled study of the design tradeoffs for autonomous trading agents

AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
Walverine: a Walrasian trading agent

Decision Support Systems - Special issue: Decision theory and game theory in agent design
Simple search methods for finding a Nash equilibrium

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Local-effect games

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence

Empirical game-theoretic analysis of the TAC Supply Chain game

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Searching for approximate equilibria in empirical games

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Stronger CDA strategies through empirical game-theoretic analysis and reinforcement learning

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Generalization risk minimization in empirical game models

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Methods for empirical game-theoretic analysis

AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Iterated weaker-than-weak dominance

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Generating Bayes-Nash equilibria to design autonomous trading agents

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Agent-based analysis and simulation of meta-reasoning processes in strategic naval planning

Knowledge-Based Systems
Strategy and mechanism lessons from the first ad auctions trading agent competition

Proceedings of the 11th ACM conference on Electronic commerce
Strategy exploration in empirical games

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Strategic analysis with simulation-based games

Winter Simulation Conference
Quality-bounded solutions for finite Bayesian Stackelberg games: scaling up

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Agent-based analysis of asset pricing under ambiguous information

Proceedings of the 2011 Workshop on Agent-Directed Simulation
Searching for walverine 2005

AMEC'05 Proceedings of the 2005 international conference on Agent-Mediated Electronic Commerce: designing Trading Agents and Mechanisms
Strategic formation of credit networks

Proceedings of the 21st international conference on World Wide Web
Scaling simulation-based game analysis through deviation-preserving reduction

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Quantified Score

Hi-index	0.01

Visualization

Abstract

We define a generalized strategy eliminability criterion for bimatrix games that considers whether a given strategy is eliminable relative to given dominator & eliminee subsets of the players' strategies. We show that this definition spans a spectrum ...