Strategic sequential bidding in auctions using dynamic programming
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Autonomous Agents and Multi-Agent Systems
Generating trading agent strategies: analytic and empirical methods for infinite and large games
Generating trading agent strategies: analytic and empirical methods for infinite and large games
A novel method for automatic strategy acquisition in N-player non-zero-sum games
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition (Intelligent Robotics and Autonomous Agents)
Strategic bidding in continuous double auctions
Artificial Intelligence
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
Methods for empirical game-theoretic analysis
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Approximate strategic reasoning through hierarchical reduction of large symmetric games
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
A new algorithm for generating equilibria in massive zero-sum games
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
ALAMAS'05/ALAMAS'06/ALAMAS'07 Proceedings of the 5th , 6th and 7th European conference on Adaptive and learning agents and multi-agent systems: adaptation and multi-agent learning
Practical strategic reasoning with applications in market games
Practical strategic reasoning with applications in market games
Strategy and mechanism lessons from the first ad auctions trading agent competition
Proceedings of the 11th ACM conference on Electronic commerce
Learning equilibria of games via payoff queries
Proceedings of the fourteenth ACM conference on Electronic commerce
Hi-index | 0.00 |
Empirical analyses of complex games necessarily focus on a restricted set of strategies, and thus the value of empirical game models depends on effective methods for selectively exploring a space of strategies. We formulate an iterative framework for strategy exploration, and experimentally evaluate an array of generic exploration policies on three games: one infinite game with known analytic solution, and two relatively large empirical games generated by simulation. Policies based on iteratively finding a beneficial deviation or best response to the minimum-regret profile among previously explored strategies perform generally well on the profile-regret measure, although we find that some stochastic introduction of suboptimal responses can often lead to more effective exploration in early stages of the process. A novel formation-based policy performs well on all measures by producing low-regret approximate formations earlier than the deviation-based policies.