English
Related papers

Related papers: Analysis of Vanilla Rolling Horizon Evolution Para…

200 papers

Competition among cooperators, defectors, and loners is studied in an evolutionary prisoner's dilemma game with optional participation. Loners are risk averse i.e. unwilling to participate and rather rely on small but fixed earnings. This…

Disordered Systems and Neural Networks · Physics 2009-11-07 Gyorgy Szabo , Christoph Hauert

Monte Carlo Tree Search (MCTS) is a sampling best-first method to search for optimal decisions. The MCTS's popularity is based on its extraordinary results in the challenging two-player based game Go, a game considered much harder than…

Neural and Evolutionary Computing · Computer Science 2021-12-21 Edgar Galván , Gavin Simpson

Developing reasoning capabilities in multimodal large language models (MLLMs) remains challenging. Motivated by literature suggesting that gameplay promotes transferable reasoning skills, we propose a novel post-training method, Visual Game…

Computer Vision and Pattern Recognition · Computer Science 2025-10-10 Yunfei Xie , Yinsong Ma , Shiyi Lan , Alan Yuille , Junfei Xiao , Chen Wei

Monte Carlo Tree Search (MCTS) has improved the performance of game engines in domains such as Go, Hex, and general game playing. MCTS has been shown to outperform classic alpha-beta search in games where good heuristic evaluations are…

Artificial Intelligence · Computer Science 2014-06-23 Marc Lanctot , Mark H. M. Winands , Tom Pepels , Nathan R. Sturtevant

Today, the large number of players and the high computational requirements of video games have motivated research on Green Video Games. We present a survey that provides an overview of this recent research area. A total of 2,637 papers were…

Software Engineering · Computer Science 2023-12-15 Carlos Pérez , Ana C. Marcén , Javier Verón , Carlos Cetina

The combination of Monte-Carlo Tree Search (MCTS) and deep reinforcement learning is state-of-the-art in two-player perfect-information games. In this paper, we describe a search algorithm that uses a variant of MCTS which we enhanced by 1)…

Machine Learning · Computer Science 2020-05-26 Arta Seify , Michael Buro

Monte Carlo tree search (MCTS) is extremely popular in computer Go which determines each action by enormous simulations in a broad and deep search tree. However, human experts select most actions by pattern analysis and careful evaluation…

Artificial Intelligence · Computer Science 2017-06-14 Jinzhuo Wang , Wenmin Wang , Ronggang Wang , Wen Gao

This brief discusses evolutionary game theory as a powerful and unified mathematical tool to study evolution of collective behaviours. It summarises some of my recent research directions using evolutionary game theory methods, which include…

Multiagent Systems · Computer Science 2023-11-27 The Anh Han

To this day, a variety of approaches for providing local interpretability of black-box machine learning models have been introduced. Unfortunately, all of these methods suffer from one or more of the following deficiencies: They are either…

Machine Learning · Computer Science 2022-03-08 Yiran Huang , Nicole Schaal , Michael Hefenbrock , Yexu Zhou , Till Riedel , Likun Fang , Michael Beigl

The practice of evolutionary algorithms involves the tuning of many parameters. How big should the population be? How many generations should the algorithm run? What is the (tournament selection) tournament size? What probabilities should…

Neural and Evolutionary Computing · Computer Science 2018-06-08 Moshe Sipper , Weixuan Fu , Karuna Ahuja , Jason H. Moore

Creating and evaluating games manually is an arduous and laborious task. Procedural content generation can aid by creating game artifacts, but usually not an entire game. Evolutionary game design, which combines evolutionary algorithms with…

Artificial Intelligence · Computer Science 2024-02-02 Lana Bertoldo Rossato , Leonardo Boaventura Bombardelli , Anderson Rocha Tavares

The game interactions among individuals in nature are often uncertain and dynamically evolving, significantly influencing the persistence of cooperation. However, it remains a formidable challenge to effectively characterize these dynamic…

Computer Science and Game Theory · Computer Science 2026-03-24 Bin Pi , Minyu Feng , Liang-Jian Deng , Xiaojie Chen , Attila Szolnoki

In many problem settings, most notably in game playing, an agent receives a possibly delayed reward for its actions. Often, those rewards are handcrafted and not naturally given. Even simple terminal-only rewards, like winning equals 1 and…

Artificial Intelligence · Computer Science 2020-12-09 Tobias Joppen , Johannes Fürnkranz

What does it mean to fully understand the behavior of a network of adaptive agents? The golden standard typically is the behavior of learning dynamics in potential games, where many evolutionary dynamics, e.g., replicator, are known to…

Computer Science and Game Theory · Computer Science 2016-10-04 Ioannis Panageas , Georgios Piliouras

The General Video Game AI (GVGAI) competition and its associated software framework provides a way of benchmarking AI algorithms on a large number of games written in a domain-specific description language. While the competition has seen…

Machine Learning · Computer Science 2018-06-08 Ruben Rodriguez Torrado , Philip Bontrager , Julian Togelius , Jialin Liu , Diego Perez-Liebana

This paper presents Generalized Proof-Number Monte-Carlo Tree Search: a generalization of recently proposed combinations of Proof-Number Search (PNS) with Monte-Carlo Tree Search (MCTS), which use (dis)proof numbers to bias UCB1-based…

Artificial Intelligence · Computer Science 2025-06-17 Jakub Kowalski , Dennis J. N. J. Soemers , Szymon Kosakowski , Mark H. M. Winands

The game of Go is more challenging than other board games, due to the difficulty of constructing a position or move evaluation function. In this paper we investigate whether deep convolutional networks can be used to directly represent and…

Machine Learning · Computer Science 2015-04-13 Chris J. Maddison , Aja Huang , Ilya Sutskever , David Silver

Artificial Intelligence, when amalgamated with games makes the ideal structure for research and advancing the field. Multi-agent games have multiple controls for each agent which generates huge amounts of data while increasing search…

Artificial Intelligence · Computer Science 2021-11-30 Harsh Panwar , Saswata Chatterjee , Wil Dube

Games have always been a popular test bed for artificial intelligence techniques. Game developers are always in constant search for techniques that can automatically create computer games minimizing the developer's task. In this work we…

Neural and Evolutionary Computing · Computer Science 2014-06-03 Zahid Halim

We develop the idea of using Monte Carlo sampling of random portfolios to solve portfolio investment problems. In this first paper we explore the need for more general optimization tools, and consider the means by which constrained random…

Portfolio Management · Quantitative Finance 2010-08-24 William T. Shaw