资源论文Real-Time Opponent Modelling in Trick-Taking Card Games Jeffrey Long and Michael Buro

Real-Time Opponent Modelling in Trick-Taking Card Games Jeffrey Long and Michael Buro

2019-11-12 | |  38 |   32 |   0
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 we call 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 ?rst successful example of an opponent modelling technique that can adapt its play to a particular opponent in real time in a complex game setting.

上一篇:Large Hinge Width on Sparse Random Hypergraphs ? Tian Liu † Xiaxiang Lin † Chaoyi Wang † Kaile Su † Ke Xu ‡ §

下一篇:Exploiting Short Supports for Generalised Arc Consistency for Arbitrary Constraints

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...