English
Related papers

Related papers: Ms. Pac-Man Versus Ghost Team CIG 2016 Competition

200 papers

Playing games with cheaters is not fun, and in a multi-billion-dollar video game industry with hundreds of millions of players, game developers aim to improve the security and, consequently, the user experience of their games by preventing…

Artificial Intelligence · Computer Science 2022-05-17 Anssi Kanervisto , Tomi Kinnunen , Ville Hautamäki

LLM-based multi-agent systems demonstrate great potential for tackling complex problems, but how competition shapes their behavior remains underexplored. This paper investigates the over-competition in multi-agent debate, where agents under…

As social robots take on increasingly complex roles like game masters (GMs) in multi-party games, the expectation that physicality universally enhances user experience remains debated. This study challenges the "one-size-fits-all" view of…

Robotics · Computer Science 2026-03-10 Wen Chen , Rongxi Chen , Shankai Chen , Huiyang Gong , Minghui Guo , Yingri Xu , Xintong Wu , Xinyi Fu

We describe nearly fifteen years of General Game Playing experimental research history in the context of reproducibility and fairness of comparisons between various GGP agents and systems designed to play games described by different…

Artificial Intelligence · Computer Science 2020-03-10 Jakub Kowalski , Marek Szykuła

Language Model (LM)-based agents remain largely untested in mixed-motive settings where agents must leverage short-term cooperation for long-term competitive goals (e.g., multi-party politics). We introduce Cooperate to Compete (C2C), a…

Artificial Intelligence · Computer Science 2026-04-29 Abigail O'Neill , Alan Zhu , Mihran Miroyan , Narges Norouzi , Joseph E. Gonzalez

This paper addresses the challenge of limited observations in non-cooperative multi-agent systems where agents can have partial access to other agents' actions. We present the generalized individual Q-learning dynamics that combine…

Computer Science and Game Theory · Computer Science 2024-09-05 Ahmed Said Donmez , Muhammed O. Sayin

Concurrent multi-player games with $\omega$-regular objectives are a standard model for systems that consist of several interacting components, each with its own objective. The standard solution concept for such games is Nash Equilibrium,…

Computer Science and Game Theory · Computer Science 2022-09-28 Shaull Almagor , Shai Guendelman

Advances in ad hoc teamwork have the potential to create agents that collaborate robustly in real-world applications. Agents deployed in the real world, however, are vulnerable to adversaries with the intent to subvert them. There has been…

Multiagent Systems · Computer Science 2022-08-11 Ted Fujimoto , Samrat Chatterjee , Auroop Ganguly

Generalizing a problem posed by Cover, we propose an adversarial game in which a permutation is incrementally constructed in a setting of partial information. As in the secretary problem, this permutation is exposed in stages via the…

Probability · Mathematics 2018-09-13 Benjamin Diamond

We introduce Nocturne, a new 2D driving simulator for investigating multi-agent coordination under partial observability. The focus of Nocturne is to enable research into inference and theory of mind in real-world multi-agent settings…

Multiagent Systems · Computer Science 2023-02-06 Eugene Vinitsky , Nathan Lichtlé , Xiaomeng Yang , Brandon Amos , Jakob Foerster

The peculiarity of adversarial team games resides in the asymmetric information available to the team members during the play, which makes the equilibrium computation problem hard even with zero-sum payoffs. The algorithms available in the…

Computer Science and Game Theory · Computer Science 2022-01-26 Luca Carminati , Federico Cacciamani , Marco Ciccone , Nicola Gatti

Human computation systems (HCSs) have been widely adopted in various domains. Their goal is to harness human intelligence to solve computational problems that are beyond the capability of modern computers. One of the most challenging…

Human-Computer Interaction · Computer Science 2016-02-11 Yuan Liu , Chunyan Miao

In this paper, we investigate a partially observable zero sum games where the state process is a discrete time Markov chain. We consider a general utility function in the optimization criterion. We show the existence of value for both…

Optimization and Control · Mathematics 2022-11-16 Arnab Bhabak , Subhamay saha

A generalized gamification framework is introduced as a form of smart infrastructure with potential to improve sustainability and energy efficiency by leveraging humans-in-the-loop strategy. The proposed framework enables a Human-Centric…

This paper presents a Gaussian Process (GP) framework, a non-parametric technique widely acknowledged for regression and classification tasks, to address inverse problems in mean field games (MFGs). By leveraging GPs, we aim to recover…

Computer Science and Game Theory · Computer Science 2023-12-27 Jinyan Guo , Chenchen Mou , Xianjin Yang , Chao Zhou

We introduce a new challenge for computer and robotic vision, the first ACRV Robotic Vision Challenge, Probabilistic Object Detection. Probabilistic object detection is a new variation on traditional object detection tasks, requiring…

Robotics · Computer Science 2019-04-09 John Skinner , David Hall , Haoyang Zhang , Feras Dayoub , Niko Sünderhauf

Gaussian Process (GP) regressions have proven to be a valuable tool to predict disturbances and model mismatches and incorporate this information into a Model Predictive Control (MPC) prediction. Unfortunately, the computational complexity…

Systems and Control · Electrical Eng. & Systems 2022-10-17 Niklas Schmid , Jonas Gruner , Hossam S. Abbas , Philipp Rostalski

Recently, a proposal has been advanced to detect unconstitutional partisan gerrymandering with a simple formula called the efficiency gap. The efficiency gap is now working its way towards a possible landmark case in the Supreme Court. This…

Physics and Society · Physics 2017-06-01 Mira Bernstein , Moon Duchin

This paper presents and discusses the online version of Quantum Game Jams, events where quantum physics related games are created. It consists of a two-part investigation into online Quantum Game Jams. The first part involves examining…

Quantum Physics · Physics 2024-08-20 Laura Piispanen , Daria Anttila , Natasha Skult

Recent computer simulations of the competition between thousands of languages are reviewed, and some new results on language families and language similarities are presented.

Physics and Society · Physics 2007-05-23 D. Stauffer , C. Schulze , S. Wichmann