English
Related papers

Related papers: Mortar: Evolving Mechanics for Automatic Game Desi…

200 papers

In this paper, we study the decision making of multiple autonomous vehicles at a roundabout. The behaviours of the vehicles depend on their aggressiveness, which indicates how much they value speed over safety. We propose a distributed…

Systems and Control · Computer Science 2020-05-22 Sasinee Pruekprasert , Jérémy Dubut , Xiaoyi Zhang , Chao Huang , Masako Kishida

While general game playing is an active field of research, the learning of game design has tended to be either a secondary goal of such research or it has been solely the domain of humans. We propose a field of research, Automated Game…

Artificial Intelligence · Computer Science 2017-07-12 Joseph C Osborn , Adam Summerville , Michael Mateas

Modern video games are becoming richer and more complex in terms of game mechanics. This complexity allows for the emergence of a wide variety of ways to play the game across the players. From the point of view of the game designer, this…

Artificial Intelligence · Computer Science 2022-11-30 Pierre Le Pelletier de Woillemont , Rémi Labory , Vincent Corruble

We present a general algorithm to order moves so as to speedup exact game solvers. It uses online learning of playout policies and Monte Carlo Tree Search. The learned policy and the information in the Monte Carlo tree are used to order…

Artificial Intelligence · Computer Science 2020-01-16 Tristan Cazenave

Automated metrics for Machine Translation have made significant progress, with the goal of replacing expensive and time-consuming human evaluations. These metrics are typically assessed by their correlation with human judgments, which…

Computation and Language · Computer Science 2024-12-31 Pius von Däniken , Jan Deriu , Mark Cieliebak

We develop a method that integrates the tree of thoughts and multi-agent framework to enhance the capability of pre-trained language models in solving complex, unfamiliar games. The method decomposes game-solving into four incremental tasks…

Artificial Intelligence · Computer Science 2024-10-22 Yunhao Yang , Leonard Berthellemy , Ufuk Topcu

Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows to introduce elements of novelty, while the latter is responsible for the motion of a system in its phase…

Physics and Society · Physics 2018-04-11 Marco Antonio Amaral , Marco Alberto Javarone

Utilitarian games such as dictator games to measure fairness have been studied in the social sciences for decades. These games have given us insight into not only how humans view fairness but also in what conditions the frequency of…

Artificial Intelligence · Computer Science 2024-02-12 Jazmia Henry

Without loss of generalisation to other systems, including possibly non-deterministic ones, we demonstrate the application of methods drawn from algorithmic information dynamics to the characterisation and classification of emergent and…

Cellular Automata and Lattice Gases · Physics 2018-04-09 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid…

Multiagent Systems · Computer Science 2007-12-17 Rawan Ghnemat , Khalaf Khatatneh , Saleh Oqeili , Cyrille Bertelle , Gérard Henry Edmond Duchamp

The ability to estimate human intentions and interact with human drivers intelligently is crucial for autonomous vehicles to successfully achieve their objectives. In this paper, we propose a game theoretic planning algorithm that models…

Robotics · Computer Science 2023-01-24 Siyu Dai , Sangjae Bae , David Isele

In the literature of game theory, the information sets of extensive form games have different interpretations, which may lead to confusions and paradoxical cases. We argue that the problem lies in the mix-up of two interpretations of the…

Artificial Intelligence · Computer Science 2015-12-08 Kai Li , Yanjing Wang

The increasing complexity of gameplay mechanisms in modern video games is leading to the emergence of a wider range of ways to play games. The variety of possible play-styles needs to be anticipated by designers, through automated tests.…

Machine Learning · Computer Science 2022-12-01 Pierre Le Pelletier de Woillemont , Rémi Labory , Vincent Corruble

A central problem in the theory of multi-agent reinforcement learning (MARL) is to understand what structural conditions and algorithmic principles lead to sample-efficient learning guarantees, and how these considerations change as we move…

Machine Learning · Computer Science 2023-05-02 Dylan J. Foster , Dean P. Foster , Noah Golowich , Alexander Rakhlin

We present a new tool for the study of multiplayer stochastic games, namely the modified game, which is a normal-form game that depends on the discount factor, the initial state, and for every player a partition of the set of states and a…

Probability · Mathematics 2017-03-14 Eilon Solan

When a prediction algorithm serves a collection of users, disparities in prediction quality are likely to emerge. If users respond to accurate predictions by increasing engagement, inviting friends, or adopting trends, repeated learning…

Machine Learning · Computer Science 2025-11-27 Eden Saig , Nir Rosenfeld

Modern video games pose significant challenges for traditional automated testing algorithms, yet intensive testing is crucial to ensure game quality. To address these challenges, researchers designed gaming agents using Reinforcement…

Software Engineering · Computer Science 2026-02-23 Yifei Chen , Sarra Habchi , Lili Wei

Our research is concerned with studying behavioural changes within a dynamic system, i.e. health care, and their effects on the decision-making process. Evolutionary Game theory is applied to investigate the most probable strategy(ies)…

Computer Science and Game Theory · Computer Science 2019-09-10 Zainab Alalawi , Yifeng Zeng , The Anh Han , Aiman Elragig

Video games, just like any other media have both explicit and implicit messages, and they can have impact on physical and mental health of the users. These impacts can be positive or negative. The impacts, the implications and the meanings…

Software Engineering · Computer Science 2021-04-13 Mohammad Reza Besharati , Mohammad Izadi

While working on a software specification, designers usually need to evaluate different architectural alternatives to be sure that quality criteria are met. Even when these quality aspects could be expressed in terms of multiple software…

Software Engineering · Computer Science 2024-01-10 Aurora Ramírez , José Raúl Romero , Sebastián Ventura