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} }
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.
Figures and Tables from this paper
8 Citations
Challenging Human Supremacy: Evaluating Monte Carlo Tree Search and Deep Learning for the Trick Taking Card Game Jass
- Computer ScienceICAISC
- 2020
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
- Computer ScienceArXiv
- 2021
In more complex games (e.g. those with a high branching factor or real-time ones) as well as in various practical domains ( e.g., transportation, scheduling or security) an e-cient MCTS application often requires its problem-dependent modification or integration with other techniques, which is the main focus of this survey.
An algorithm based on valuation forecasting for game tree search
- Computer ScienceInt. J. Mach. Learn. Cybern.
- 2021
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
- Computer Science2019 IEEE Conference on Games (CoG)
- 2019
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
- Computer Science2019 6th Swiss Conference on Data Science (SDS)
- 2019
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
- Computer Science
- 2021
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
- MathematicsIEEE Transactions on Knowledge and Data Engineering
- 2022
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
- Computer ScienceInteractive Decision Theory and Game Theory
- 2010
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
- Computer ScienceIEEE Transactions on Computational Intelligence and AI in Games
- 2012
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
- Computer ScienceACG
- 2009
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"
- Computer ScienceCGW@ECAI
- 2014
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
- Computer Science2015 IEEE Conference on Computational Intelligence and Games (CIG)
- 2015
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
- Computer ScienceIEEE Transactions on Computational Intelligence and AI in Games
- 2010
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
- Computer ScienceAIIDE
- 2013
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
- Computer Science2011 IEEE Conference on Computational Intelligence and Games (CIG'11)
- 2011
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
- Computer ScienceIEEE Transactions on Computational Intelligence and AI in Games
- 2012
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
- Economics2015 IEEE Conference on Computational Intelligence and Games (CIG)
- 2015
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.