English
Related papers

Related papers: A Category for Extensive-Form Games

200 papers

Gamification has been widely employed in the educational domain over the past eight years when the term became a trend. However, the literature states that gamification still lacks formal definitions to support the design and analysis of…

This survey comprehensively reviews the multi-dimensionality of game scenario diversity, spotlighting the innovative use of procedural content generation and other fields as cornerstones for enriching player experiences through diverse game…

Artificial Intelligence · Computer Science 2025-01-17 Yuchen Li , Ziqi Wang , Qingquan Zhang , Bo Yuan , Jialin Liu

We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games. Extensive-form games is a general concept of games such as Go, Shogi, and chess, which have triggered the recent AI…

Quantum Physics · Physics 2023-12-12 Kazuki Ikeda

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

Computer Science and Game Theory · Computer Science 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are…

Computer Science and Game Theory · Computer Science 2017-07-28 Burkhard C. Schipper

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

The article defines the place of business games among all games in general based on the classification by F.G. Junger; it provides critical analysis of existing business games types; it also formulates requirements and lays theoretical…

Economics · Quantitative Finance 2015-09-07 Boris Bolshakov , Ekaterina Shamaeva , Eugene Popov

Concavity and its refinements underpin tractability in multiplayer games, where players independently choose actions to maximize their own payoffs which depend on other players' actions. In concave games, where players' strategy sets are…

Computer Science and Game Theory · Computer Science 2025-12-12 Vincent Leon , Iosif Sakos , Ryann Sim , Antonios Varvitsiotis

Gamification is an emerging design principle for information systems where game design elements are applied to non-game contexts. IS researchers have suggested that the IS discipline must study this area but there are other applications…

Computers and Society · Computer Science 2013-08-06 Kafui Monu , Paul Ralph

There has been significant interest in studying security games for modeling the interplay of attacks and defenses on various systems involving critical infrastructure, financial system security, political campaigns, and civil safeguarding.…

Computer Science and Game Theory · Computer Science 2017-01-31 Sinong Wang , Ness Shroff

For any length category, we establish a set of rules (necessary and sufficient) that ensure a partial order on the isomorphism classes of simple objects such that the category is equivalent to the category of finite dimensional…

Representation Theory · Mathematics 2026-04-07 Henning Krause

Mobile gaming presents a number of main issues which remain open. These are concerned mainly with connectivity, computational capacities, memory and battery constraints. In this paper, we discuss the design of a fully distributed approach…

Networking and Internet Architecture · Computer Science 2014-07-31 Stefano Ferretti , Gabriele D'Angelo

Mean-field games (MFG) have become significant tools for solving large-scale multi-agent reinforcement learning problems under symmetry. However, the assumption of exact symmetry limits the applicability of MFGs, as real-world scenarios…

Computer Science and Game Theory · Computer Science 2024-08-28 Batuhan Yardim , Niao He

Strategic interactions can be represented more concisely, and analyzed and solved more efficiently, if we are aware of the symmetries within the multiagent system. Symmetries also have conceptual implications, for example for equilibrium…

Computer Science and Game Theory · Computer Science 2025-03-03 Emanuel Tewolde , Brian Hu Zhang , Caspar Oesterheld , Tuomas Sandholm , Vincent Conitzer

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

Combinatorics · Mathematics 2020-10-13 Tomáš Kroupa

M\"uller games form a well-established class of games for model checking and verification. These games are played on directed graphs $\mathcal G$ where Player 0 and Player 1 play by generating an infinite path through the graph. The winner…

Computer Science and Game Theory · Computer Science 2023-11-09 Zihui Liang , Bakh Khoussainov , Mingyu Xiao

This paper deals with different concepts for characterizing the size of mathematical objects. A game theoretic investigation and generalization of two size concepts, which can both be formulated in topological terms, is provided: the so…

Logic · Mathematics 2014-06-13 Falko Weigt

A quantum game in the Eisert scheme is defined by the payoff matrix, plus some quantum entanglement parameters. In the symmetric nonzero-sum 2x2 games, the relevant features of the game are given by two parameters in the payoff matrix, and…

Quantum Physics · Physics 2007-05-23 Álvaro Francisco Huertas-Rosero

Partial-monitoring games constitute a mathematical framework for sequential decision making problems with imperfect feedback: The learner repeatedly chooses an action, opponent responds with an outcome, and then the learner suffers a loss…

Computer Science and Game Theory · Computer Science 2011-10-13 András Antos , Gábor Bartók , Dávid Pál , Csaba Szepesvári

Extensive-form games are a common model for multiagent interactions with imperfect information. In two-player zero-sum games, the typical solution concept is a Nash equilibrium over the unconstrained strategy set for each player. In many…

Computer Science and Game Theory · Computer Science 2019-02-07 Trevor Davis , Kevin Waugh , Michael Bowling