Traditional Wisdom and Monte Carlo Tree Search Face-to-Face in the Card Game Scopone

@article{Palma2018TraditionalWA,
  title={Traditional Wisdom and Monte Carlo Tree Search Face-to-Face in the Card Game Scopone},
  author={Stefano Di Palma and Pier Luca Lanzi},
  journal={IEEE Transactions on Games},
  year={2018},
  volume={10},
  pages={317-332}
}
  • S. Palma, P. Lanzi
  • Published 9 May 2018
  • Computer Science
  • IEEE Transactions on Games
We present the design of a competitive artificial intelligence for Scopone, a popular Italian card game. [] Key Result Our results show that, as expected, the cheating MCTS outperforms all the other strategies; ISMCTS is stronger than all the rule-based players implementing well-known and most advanced strategies and it also turns out to be a challenging opponent for human players.
Challenging Human Supremacy: Evaluating Monte Carlo Tree Search and Deep Learning for the Trick Taking Card Game Jass
TLDR
This work analyses the effectiveness and shortcomings of several state-of-the-art algorithms at playing the Jass game, and implements and open-source a platform where different agents can play Jass in an automated fashion, effectively reducing the overhead for other researchers who want to perform further experiments.
Monte Carlo Tree Search: A Review of Recent Modifications and Applications
TLDR
In more complex games (e.g. those with a high branching factor or real-time ones), an efficient MCTS application often requires its problem-dependent modification or integration with other techniques and domain-specific modifications and hybrid approaches are the main focus of this survey.
An algorithm based on valuation forecasting for game tree search
TLDR
Improved VIS has a better performance in solving game tree with less nodes generated and expanded than original VIS and is superior to α–β search, PNS and MCTS algorithm in solving the game tree and finding the best move for some game scenarios by consuming less time and few memory resources.
Evaluating the Complexity of Players’ Strategies using MCTS Iterations
  • P. Lanzi
  • Computer Science
    2019 IEEE Conference on Games (CoG)
  • 2019
TLDR
This paper proposes to use MCTS to qualitatively evaluate the strength of artificial players as the minimum number of iterations that M CTS needs to perform equivalently to the target player, and introduces a bisection procedure to compute the MCTs complexity of a player.
Survey of Artificial Intelligence for Card Games and Its Application to the Swiss Game Jass
TLDR
This work provides an overview of the current state-of-the-art of Artificial Intelligence methods for card games in general and their application to the use-case of the Swiss card game Jass.
A Rule-Based AI Method for an Agent Playing Big Two
TLDR
The experimental results show that the proposed rule-based AI agent can play Big Two well and outperform randomized AI, conventional AI, and human players, with the capability of maximizing the winning score and minimizing the number of cards left when the chance of winning is low.
A Method for Geodesic Distance on Subdivision of Trees With Arbitrary Orders and Their Applications
TLDR
The results suggest that the two topological operations are sharply different from each other, particularly, $MFPT$ for random walks, and however have likely to show the same function, at least, on average geodesic distance.

References

SHOWING 1-10 OF 56 REFERENCES
Integrating Opponent Models with Monte-Carlo Tree Search in Poker
TLDR
This paper integrates an opponent model in the Monte-Carlo Tree Search algorithm to produce a strong poker playing program that performs well against state-of-the-art poker programs.
Ensemble Determinization in Monte Carlo Tree Search for the Imperfect Information Card Game Magic: The Gathering
TLDR
This paper examines the use of Monte Carlo tree search (MCTS) for a variant of one of the most popular and profitable games in the world: the card game Magic: The Gathering, and examines the effect of utilizing various pruning strategies in order to increase the information gained from each determinization.
Monte-Carlo Tree Search in Settlers of Catan
TLDR
It is shown that MCTS can be adapted successfully to multi-agent environments, and the results show that the agent has a considerable playing strength when compared to game implementation with existing heuristics.
Monte-Carlo Tree Search for the Game of "7 Wonders"
TLDR
This work studies Monte-Carlo Tree Search on the game of "7 Wonders", a more complex game that gathers together several known challenging properties, such as hidden information, multi-player and stochasticity, and shows that many known results still hold.
Emergent bluffing and inference with Monte Carlo Tree Search
TLDR
This paper augments Monte Carlo Tree Search with mechanisms for performing inference and bluffing, and shows that this model can be repurposed to perform an approximation of Bayesian inference.
Monte Carlo Tree Search in Hex
TLDR
MoHex, the Monte Carlo tree search Hex player that won gold at the 2009 Computer Olympiad is described and its main contributions to Monte CarloTree search include using inferior cell analysis and connection strategy computation to prune the search tree.
Integrating Monte Carlo Tree Search with Knowledge-Based Methods to Create Engaging Play in a Commercial Mobile Game
TLDR
This paper considers how MCTS can be applied to create engaging AI for a popular commercial mobile phone game: Spades by AI Factory, which has been downloaded more than 2.5 million times.
Determinization and information set Monte Carlo Tree Search for the card game Dou Di Zhu
TLDR
A novel variant of MCTS that operates directly on trees of information sets is introduced and it is shown that this algorithm performs well in precisely those situations where determinization using random deals performs poorly.
Information Set Monte Carlo Tree Search
TLDR
Three new information set MCTS (ISMCTS) algorithms are presented which handle different sources of hidden information and uncertainty in games, instead of searching minimax trees of game states, the ISMCTS algorithms search trees of information sets, more directly analyzing the true structure of the game.
Building a computer Mahjong player based on Monte Carlo simulation and opponent models
TLDR
A method for building a Mahjong program that models opponent players and performs Monte Carlo simulation with the models is described and the resulting program has achieved a rating significantly higher than that of the average human player.
...
...