Proceedings

Real-Time Opponent Modeling in Trick-Taking Card Games

Jeffrey Richard Long, Michael Buro

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 617-621.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-110

Abstract

As adversarial environments become more complex, it is increasingly crucial for agents to exploit the mistakes of weaker opponents, particularly in the context of winning tournaments and competitions.In this work, we present a simple post processing technique, which wecall Perfect Information Post-Mortem Analysis (PIPMA), that can quickly assess the playing strength of an opponent in certain classes of game environments. We apply this technique to skat, a popular German card game, and show that we can achieve substantial performance gains against not only players weaker than our program, but against stronger players as well. Most importantly, PIPMA can model the opponent after only a handful of games. To our knowledge, this makes our work the first successful example of an opponent modelling technique that can adapt its play to a particular opponent in real time in a complex game setting.

Jeffrey Richard Long, and Michael Buro. 2011. Real-Time Opponent Modeling in Trick-Taking Card Games. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 617–621. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-110
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards