A GAME THEORETIC BIDDING AGENT FOR THE AD AUCTION GAME

Yevgeniy Vorobeychik

Abstract

TAC/AA (ad auction game) provides a forum for research into strategic bidding in keyword auctions to try out their ideas in an independently simulated setting. We describe an agent that successfully competed in the TAC/AA game, showing in the process how to operationalize game theoretic analysis to develop a very simple, yet highly competent agent. Specifically, we use simulation-based game theory to approximate equilibria in a restricted bidding strategy space, assess their robustness in a normative sense, and argue for relative plausibility of equilibria based on an analogy to a common agent design methodology. Finally, we offer some evidence for the efficacy of equilibrium predictions based on TAC/AA tournament data.

References

  1. Jordan, P. R. and Wellman, M. P. (2009). Designing the ad auctions game for the trading agent competition. In IJCAI-09 Workshop on Trading Agent Design and Analysis.
  2. Kitts, B. and Leblanc, B. (2004). Optimal bidding on keyword auctions. Electronic Markets, 14(3):186-201.
  3. Krishna, V. (2002). Auction Theory. Academic Press.
  4. Lahaie, S. and Pennock, D. M. (2008). Revenue analysis of a family of ranking rules for keyword auctions. In Eighth ACM Conference on Electronic Commerce, pages 50-56.
  5. Pardoe, D. and Stone, P. (2006). Tactex-05: A champion supply chain management agent. In Twenty-First National Conference on Artificial Intelligence, pages 1489-1494.
  6. Tesauro, G. (1995). Temporal difference learning and TDGammon. Communications of the ACM, 38(3):58-68.
  7. Vorobeychik, Y. (2009). Simulation-based game theoretic analysis of keyword auctions with low-dimensional bidding strategies. In Twenty-Fifth Conference on Uncertainty in Articial Intelligence.
  8. Wellman, M. P., Reeves, D. M., Lochner, K. M., and Suri, R. (2006). Searching for walverine-05. In AgentMediated Electronic Commerce: Designing Trading Agents and Mechanisms, LNAI 3937, pages 157-170. Springer-Verlag.
Download


Paper Citation


in Harvard Style

Vorobeychik Y. (2011). A GAME THEORETIC BIDDING AGENT FOR THE AD AUCTION GAME . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 35-44. DOI: 10.5220/0003140900350044


in Bibtex Style

@conference{icaart11,
author={Yevgeniy Vorobeychik},
title={A GAME THEORETIC BIDDING AGENT FOR THE AD AUCTION GAME},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={35-44},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003140900350044},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A GAME THEORETIC BIDDING AGENT FOR THE AD AUCTION GAME
SN - 978-989-8425-41-6
AU - Vorobeychik Y.
PY - 2011
SP - 35
EP - 44
DO - 10.5220/0003140900350044