English
Related papers

Related papers: Mixed Extensions of decision-form games

200 papers

In recent years, agents have become capable of communicating seamlessly via natural language and navigating in environments that involve cooperation and competition, a fact that can introduce social dilemmas. Due to the interleaving of…

Artificial Intelligence · Computer Science 2025-01-28 Maayan Orner , Oleg Maksimov , Akiva Kleinerman , Charles Ortiz , Sarit Kraus

We introduce a notion of subgames for stochastic timing games and the related notion of subgame-perfect equilibrium in possibly mixed strategies. While a good notion of subgame-perfect equilibrium for continuous-time games is not available…

Optimization and Control · Mathematics 2018-05-23 Frank Riedel , Jan-Henrik Steg

In repeated-game applications where both the collusive and non-collusive outcomes can be supported as equilibria, researchers must resolve underlying selection questions if theory will be used to understand counterfactual policies. One…

General Economics · Economics 2021-01-18 Emanuel Vespa , Taylor Weidman , Alistair J. Wilson

In this paper we introduce polytopal stochastic games, an extension of two-player, zero-sum, turn-based stochastic games, in which we may have uncertainty over the transition probabilities. In these games the uncertainty over the…

Logic in Computer Science · Computer Science 2025-02-26 Pablo F. Castro , Pedro D'Argenio

Dynamic noncooperative game theory is a field of mathematics and economics in which a lot of research is being carried out at present featuring a great number of applications in many different areas of economics and management science like…

Optimization and Control · Mathematics 2014-09-19 Philipp Hungerländer

Game theory is used by all behavioral sciences, but its development has long centered around tools for relatively simple games and toy systems, such as the economic interpretation of equilibrium outcomes. Our contribution, compositional…

Computer Science and Game Theory · Computer Science 2023-03-13 Seth Frey , Jules Hedges , Joshua Tan , Philipp Zahn

Strategic-form min-max game theory examines the existence, multiplicity, selection of equilibria, and the worst-case computational complexity under perfect rationality. However, in many applications, games are drawn from an ensemble, and…

Computer Science and Game Theory · Computer Science 2026-02-17 Yuma Ichikawa

We consider an integro-differential model for evolutionary game theory which describes the evolution of a population adopting mixed strategies. Using a reformulation based on the first moments of the solution, we prove some analytical…

Populations and Evolution · Quantitative Biology 2011-12-19 A. Boccabella , R. Natalini , L. Pareschi

In this paper we will discuss scoring play games. We will give the basic definitions for scoring play games, and show that they form a well defined set, with clear and distinct outcome classes under these definitions. We will also show that…

Combinatorics · Mathematics 2012-11-08 Fraser Stewart

Colonel Blotto games with discrete strategy spaces effectively illustrate the intricate nature of multidimensional strategic reasoning. This paper studies the equilibrium set of such games where, in line with prior experimental work, the…

Computer Science and Game Theory · Computer Science 2024-03-28 Christian Ewerhart , Stanisław Kaźmierowski

In this paper, we develop a Mean Field Games approach to Cluster Analysis. We consider a finite mixture model, given by a convex combination of probability density functions, to describe the given data set. We interpret a data point as an…

Numerical Analysis · Mathematics 2019-12-24 Laura Aquilanti , Simone Cacace , Fabio Camilli , Raul De Maio

The study focuses on strategic-form games extended in the Eisert-Wilkens-Lewenstein scheme by two unitary operations. Conditions are determined under which the pair of unitary operators, along with classical strategies, form a game…

Quantum Physics · Physics 2024-09-13 Piotr Frąckiewicz , Anna Gorczyca-Goraj , Marek Szopa

We provide general theoretical foundations for modeling strategic uncertainty in large distributional Bayesian games with general type spaces, using a version of interim correlated rationalizability. We then focus on the case in which…

Theoretical Economics · Economics 2025-06-24 Lukasz Balbus , Michael Greinecker , Kevin Reffett , Lukasz Wozny

We propose the study of mathematical ludology, which aims to formally interrogate questions of interest to game studies and game design in particular. The goal is to extend our mathematical understanding of complex games beyond…

Artificial Intelligence · Computer Science 2020-01-07 Paul Riggins , David McPherson

Iterated bipartite quantum games are implemented in terms of the discrete-time quantum walk on the line. Our proposal allows for conditional strategies, as two rational agents make a choice from a restricted set of two-qubit unitary…

Quantum Physics · Physics 2008-07-31 G. Abal , R. Donangelo , H. Fort

Traditionally social sciences are interested in structuring people in multiple groups based on their individual preferences. This pa- per suggests an approach to this problem in the framework of a non- cooperative game theory. Definition of…

Optimization and Control · Mathematics 2017-05-02 Dmitry Levando

Stackelberg equilibria have become increasingly important as a solution concept in computational game theory, largely inspired by practical problems such as security settings. In practice, however, there is typically uncertainty regarding…

Computer Science and Game Theory · Computer Science 2017-11-23 Christian Kroer , Gabriele Farina , Tuomas Sandholm

This paper examines the integration of computational complexity into game theoretic models. The example focused on is the Prisoner's Dilemma, repeated for a finite length of time. We show that a minimal bound on the players' computational…

Computer Science and Game Theory · Computer Science 2007-05-23 Yishay Mor , Jeffrey S. Rosenschein

The known connection between shrinkage estimation, empirical Bayes, and mixed effects models is explored and applied to balanced and unbalanced designs in which the responses are correlated. As an illustration, a mixed model is proposed for…

Methodology · Statistics 2022-01-04 Yihan Bao , James G. Booth

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game-theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered…

Theoretical Economics · Economics 2021-04-20 Jacob K. Goeree , Philippos Louis