English
Related papers

Related papers: Deriving Quests from Open World Mechanics

200 papers

We use a reformulation of compositional game theory to reunite game theory with game semantics, by viewing an open game as the System and its choice of contexts as the Environment. Specifically, the system is jointly controlled by $n \geq…

Computer Science and Game Theory · Computer Science 2020-09-16 Jules Hedges

Mechanism design is a well-established game-theoretic paradigm for designing games to achieve desired outcomes. This paper addresses a closely related but distinct concept, equilibrium design. Unlike mechanism design, the designer's…

Computer Science and Game Theory · Computer Science 2024-08-20 Muhammad Najib , Giuseppe Perelli

Games have been the perfect test-beds for artificial intelligence research for the characteristics that widely exist in real-world scenarios. Learning and optimisation, decision making in dynamic and uncertain environments, game theory,…

Artificial Intelligence · Computer Science 2024-06-05 Chengpeng Hu , Yunlong Zhao , Ziqi Wang , Haocheng Du , Jialin Liu

Learning world models offers a promising avenue for goal-conditioned reinforcement learning with sparse rewards. By allowing agents to plan actions or exploratory goals without direct interaction with the environment, world models enhance…

Machine Learning · Computer Science 2024-11-06 Yuanlin Duan , Wensen Mao , He Zhu

In long-horizon open-world multi-agent systems, existing methods often treat local anomalies as automatic triggers for communication. This default design introduces coordination noise, interrupts local execution, and overuses public…

Multiagent Systems · Computer Science 2026-04-22 HuaDong Jian , Chenghao Li , Haoyu Wang , Jiajia Shuai , Jinyu Guo , Yang Yang , Chaoning Zhang

Game semantics and winning strategies offer a potential conceptual bridge between semantics and proof systems of logics. We illustrate this link for hybrid logic -- an extension of modal logic that allows for explicit reference to worlds…

Logic in Computer Science · Computer Science 2022-06-02 Robert Freiman

Different errors that occur in video games are often referred to as glitches or bugs. The goal of this exploratory research is to understand how these glitches and bugs within video games affect a players experience. To do this, I reviewed…

Human-Computer Interaction · Computer Science 2025-04-29 Jessica Backus

The quality of high-level AI of non-player characters (NPCs) in commercial open-world games (OWGs) has been increasing during the past years. However, due to constraints specific to the game industry, this increase has been slow and it has…

Artificial Intelligence · Computer Science 2016-02-23 Martin Černý , Tomáš Plch , Matěj Marko , Jakub Gemrot , Petr Ondráček , Cyril Brom

An active line of research has considered games played on networks in which payoffs depend on both a player's individual decision and also the decisions of her neighbors. Such games have been used to model issues including the formation of…

Computer Science and Game Theory · Computer Science 2013-05-01 Flavio Chierichetti , Jon Kleinberg , Sigal Oren

With large language models (LLMs) on the rise, in-game interactions are shifting from rigid commands to natural conversations. However, the impacts of LLMs on player performance and game experience remain underexplored. This work explores…

Human-Computer Interaction · Computer Science 2025-07-31 Xin Sun , Lei Wang , Yue Li , Jie Li , Massimo Poesio , Julian Frommel , Koen Hinriks , Jiahuan Pei

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

Computer Science and Game Theory · Computer Science 2016-09-12 Tatsuya Iwase , Takahiro Shiga

Most scientists are aware that, in addition to the traditional and subscription-based publication model, there is also the possibility of publishing their research in open access. Various surveys show that scientists are in favour of this…

Human-Computer Interaction · Computer Science 2020-02-11 Athanasios Mazarakis , Paula Bräuer

Players are arranged on a regular lattice and coded with a specific strategy for a pre-defined game. Each player sums their payoffs from playing the game with each of their neighbors, and then adopts the strategy of the most successful…

Dynamical Systems · Mathematics 2015-08-03 Stewart D. Johnson

This paper coins the notion of Joker games, a variant of concurrent games where the players are not strictly adversarial. Instead, Player 1 can get help from Player 2 by playing a Joker move. We formalize these games as cost games and…

Computer Science and Game Theory · Computer Science 2025-03-26 Petra van den Bos , Marielle Stoelinga

Games are complex, multi-faceted systems that share common elements and underlying narratives, such as the conflict between a hero and a big bad enemy or pursuing a goal that requires overcoming challenges. However, identifying and…

Artificial Intelligence · Computer Science 2022-10-12 Alberto Alvarez , Jose Font

The diversity of agent behaviors is an important topic for the quality of video games and virtual environments in general. Offering the most compelling experience for users with different skills is a difficult task, and usually needs…

Artificial Intelligence · Computer Science 2019-09-11 Ciprian Paduraru , Miruna Paduraru

Deep Q-Learning has been successfully applied to a wide variety of tasks in the past several years. However, the architecture of the vanilla Deep Q-Network is not suited to deal with partially observable environments such as 3D video games.…

Machine Learning · Computer Science 2019-04-12 Clément Romac , Vincent Béraud

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

We define a new concept of "mistake" strategies and actions for strategic-form and extensive-form games, analyze the relationship to prior main game-theoretic solution concepts, study algorithms for computation, and explore practicality.…

Computer Science and Game Theory · Computer Science 2020-10-29 Sam Ganzfried

Expressing confidence is challenging for embodied agents navigating dynamic multimodal environments, where uncertainty arises from both perception and decision-making processes. We present the first work investigating embodied confidence…

Artificial Intelligence · Computer Science 2025-03-14 Tianjiao Yu , Vedant Shah , Muntasir Wahed , Kiet A. Nguyen , Adheesh Juvekar , Tal August , Ismini Lourentzou