English
Related papers

Related papers: Translating Extensive Form Games to Open Games wit…

200 papers

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player-two…

Quantum Physics · Physics 2007-05-23 Sahin Kaya Ozdemir , Junichi Shimamura , Nobuyuki Imoto

This work introduces a unified framework for analyzing games in greater depth. In the existing literature, players' strategies are typically assigned scalar values, and equilibrium concepts are used to identify compatible choices. However,…

Computer Science and Game Theory · Computer Science 2026-02-04 Melih İşeri , Erhan Bayraktar

In this work, after given the definition of soft sets and their basic operations we define two person soft games which can apply to problems contain vagueness and uncertainty. We then give four solution methods of the games which are soft…

Logic · Mathematics 2013-07-10 Naim Çağman , İrfan Deli

Large language models (LLMs) have shown success in handling simple games with imperfect information and enabling multi-agent coordination, but their ability to facilitate practical collaboration against other agents in complex, imperfect…

Computation and Language · Computer Science 2024-08-06 Yauwai Yim , Chunkit Chan , Tianyu Shi , Zheye Deng , Wei Fan , Tianshi Zheng , Yangqiu Song

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…

Statistical Mechanics · Physics 2007-05-23 F. K. Chow , H. F. Chau

This paper examines games with strategic complements or substitutes and incomplete information, where players are uncertain about the opponents' parameters. We assume that the players' beliefs about the opponent's parameters are selected…

Theoretical Economics · Economics 2025-01-28 Joep van Sloun

Agents and agent systems are becoming more and more important in the development of a variety of fields such as ubiquitous computing, ambient intelligence, autonomous computing, intelligent systems and intelligent robotics. The need for…

Artificial Intelligence · Computer Science 2009-02-23 Mark Burgin , Gordana Dodig-Crnkovic

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

Several approaches have been developed for answering users' specific questions about AI behavior and for assessing their core functionality in terms of primitive executable actions. However, the problem of summarizing an AI agent's broad…

Artificial Intelligence · Computer Science 2022-05-31 Pulkit Verma , Shashank Rao Marpally , Siddharth Srivastava

Human-like agents are an increasingly important topic in games and beyond. Believable non-player characters enhance the gaming experience by improving immersion and providing entertainment. They also offer players the opportunity to engage…

Artificial Intelligence · Computer Science 2025-06-11 Maciej Swiechowski , Dominik Slezak

Maximalism in art refers to drawing on and combining multiple different sources for art creation, embracing the resulting collisions and heterogeneity. This paper discusses the use of maximalism in game design and particularly in data…

Human-Computer Interaction · Computer Science 2018-06-01 Gabriella A. B. Barros , Michael Cerny Green , Antonios Liapis , Julian Togelius

We show that any cooperative game can be represented by an assignment of costly facilities to players, in which it is intuitively obvious how to allocate the total cost in an equitable manner. This equitable solution turns out to be the…

Theoretical Economics · Economics 2024-01-19 Pradeep Dubey

In many real-world settings agents engage in strategic interactions with multiple opposing agents who can employ a wide variety of strategies. The standard approach for designing agents for such settings is to compute or approximate a…

Computer Science and Game Theory · Computer Science 2024-07-30 Sam Ganzfried , Kevin A. Wang , Max Chiswick

We consider an extension of the classical Total Store Order (TSO) semantics by expanding it to turn-based 2-player safety games. During her turn, a player can select any of the communicating processes and perform its next transition. We…

Computer Science and Game Theory · Computer Science 2023-10-03 Stephan Spengler , Sanchari Sil

We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by a n-player generalization trough the quantum minority games, and…

Quantum Physics · Physics 2012-04-04 Puya Sharif , Hoshang Heydari

We give a strict mathematical description for a refinement of the Marinatto-Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game…

Computer Science and Game Theory · Computer Science 2017-01-26 Piotr Frąckiewicz

The emergence of complex life on Earth is often attributed to the arms race that ensued from a huge number of organisms all competing for finite resources. We present an artificial intelligence research environment, inspired by the human…

Multiagent Systems · Computer Science 2019-03-05 Joseph Suarez , Yilun Du , Phillip Isola , Igor Mordatch

Zero-sum games such as chess and poker are, abstractly, functions that evaluate pairs of agents, for example labeling them `winner' and `loser'. If the game is approximately transitive, then self-play generates sequences of agents of…

Machine Learning · Computer Science 2019-05-14 David Balduzzi , Marta Garnelo , Yoram Bachrach , Wojciech M. Czarnecki , Julien Perolat , Max Jaderberg , Thore Graepel

We analyze an extended model of the Iterated Prisoner's Dilemma where agents decide to play based on the data from their limited memory or recommendations. The cooperators can decide whether to play with the matched opponent or not. The…

Computer Science and Game Theory · Computer Science 2022-09-15 Orhun Gorkem , Haluk O. Bingol

Currently, agent-based simulation frameworks force the user to choose between simulations involving a large number of agents (at the expense of limited agent reasoning capability) or simulations including agents with increased reasoning…