Investigating Cases and Clusters-Based Reuse Policies for Card-Playing Agents

Computer games continue to present challenging experimental fields for developing Artificial Intelligence (AI) models. With Case-Based Reasoning and Clustering, this work proposes novel cases and clusters-based reuse criteria for implementing card-playing agents with diversified playing skills. Using the game of Truco, a common game in South America, we detail how game actions are reused from past cases selected as query answers for given game problems. In doing so, the majority rule, the probability-based lottery, the probability of victory, and the number of points won reuse policies are used to select a cluster of cases. Then these policies are also used to select game actions from the cases within the selected cluster. Investigating the combined exploration of reuse policies, experiments of different natures evaluate the performance of implemented Truco bots disputing matches against each other. Players in these tournaments are equipped with varied policies and use case bases constructed differently.