Opponent Modeling in Machiavelli
نویسنده
چکیده
Opponent modeling is a technique in computer game-playing which attempts to create a model of an opponent’s strategy. This model can then be used to predict the opponent’s future actions. This paper attempts to apply opponent modeling to the commercial card game Machiavelli, a game containing imperfect information. Neural networks are used to build the models. These neural networks are trained using both the backpropagation algorithm and genetic algorithms. To test this approach, neural network opponent models are trained on a number of bot strategies. Some promising results are obtained. However, both methods of training are currently unfit for use in practical applications.
منابع مشابه
Robust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملPlaying Chess with Machiavelli: Improving Interactive Entertainment with Explicit Strategies
Current interactive entertainment is not strategy-aware, in that it does not allow users to execute a wide range of real-world strategies in the context of the artificial environment, it does not recognize when users are trying to execute these strategies, and it does not include software opponents and partners that are capable of executing a varied range of strategies in response to user actio...
متن کاملMachiavelli and the Foundation of the Modern Political Thought
The present article intends to start introduction to the political thinking of Machiavelli by passing through some key concepts in his thinking, and by placing his idea in the area of political thinking. Surveying ethics in Machiavelli’s political thinking needs separate individual ethics from political (civil) one. And explaining Machiavelli’s remarks about the category of ethics...
متن کاملBuilding Opponent Model in Imperfect Information Board Games
In imperfect information problems, board game is a class of special problem that differs from card games like poker. Several characters make it a valuable test bed for opponent modeling, which is one of the most difficult problems in artificial intelligence decision systems. In card games, opponent modeling has proved its importance on improving agents’ strength. In this paper, a method of buil...
متن کاملOpponent Modeling in Real-Time Strategy Games
Real-time strategy games present an environment in which game AI is expected to behave realistically. One feature of realistic behaviour in game AI is the ability to recognise the strategy of the opponent player. This is known as opponent modeling. In this paper, we propose an approach of opponent modeling based on hierarchically structured models. The top-level of the hierarchy can classify th...
متن کامل