English
Related papers

Related papers: Mixed Extensions of decision-form games

200 papers

In this paper we present different applications of finite state mean field games to socio-economic sciences. Examples include paradigm shifts in the scientific community or the consumer choice behaviour in the free market. The corresponding…

Analysis of PDEs · Mathematics 2015-06-19 Diogo A. Gomes , Roberto M. Velho , Marie-Therese Wolfram

We compute a parametric description of the totally mixed Nash equilibria of a generic game in normal form with pre-fixed structure. Using this representation, we show conditions under which a game has the maximum possible number of this…

Algebraic Geometry · Mathematics 2007-05-23 G. Jeronimo , D. Perrucci , J. Sabia

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

Computer Science and Game Theory · Computer Science 2018-09-24 Yuke Li , A. Stephen Morse

It is known that the generalized Nash equilibrium problem can be reformulated as a quasivariational inequality. Our aim in this work is to introduce a variational approach to study the existence of solutions for generalized ordinal Nash…

Optimization and Control · Mathematics 2023-01-31 Orestes Bueno , John Cotrina , Yboon García

The noncooperative Nash equilibrium solution of classical games corresponds to a rational expectations attitude on the part of the players. However, in many cases, games played by human players have outcomes very different from Nash…

Quantum Physics · Physics 2007-05-23 R. Vilela Mendes

In general, Nash equilibria in normal-form games may require players to play (probabilistically) mixed strategies. We define a measure of the complexity of finite probability distributions and study the complexity required to play Nash…

Computer Science and Game Theory · Computer Science 2024-05-14 Edan Orzech , Martin Rinard

The quest for understanding the complex phenomena of the world has led to the development of various fields of science, each with its own methods, models, and assumptions. However, sometimes these fields can intersect and inspire each…

Physics and Society · Physics 2024-02-22 Arnab Kumar Maity

This work uses game theory as a mathematical framework to address interaction modeling in multi-agent motion forecasting and control. Despite its interpretability, applying game theory to real-world robotics, like automated driving, faces…

Machine Learning · Computer Science 2023-12-05 Christopher Diehl , Tobias Klosek , Martin Krüger , Nils Murzyn , Timo Osterburg , Torsten Bertram

In this paper we provide a case study of the use of relatively sophisticated mathematics and algorithms to redefine and adapt a simple traditional game/puzzle to exploit the computational power of smart devices. The focus here is not so…

Human-Computer Interaction · Computer Science 2019-06-04 Jeffrey Uhlmann

We begin by reviewing and proving the basic facts of combinatorial game theory. We then consider scoring games (also known as Milnor games or positional games), focusing on the "fixed-length" games for which all sequences of play terminate…

Combinatorics · Mathematics 2011-07-27 Will Johnson

Game semantics provides an interactive point of view on proofs, which enables one to describe precisely their dynamical behavior during cut elimination, by considering formulas as games on which proofs induce strategies. We are specifically…

Logic in Computer Science · Computer Science 2015-05-18 Samuel Mimram

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…

Computer Science and Game Theory · Computer Science 2017-04-06 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

Language emergence and evolution has recently gained growing attention through multi-agent models and mathematical frameworks to study their behavior. Here we investigate further the Naming Game, a model able to account for the emergence of…

Physics and Society · Physics 2008-07-21 Andrea Baronchelli , Vittorio Loreto , Luc Steels

A replicator dynamic for non-exchangeable agents in a continuous action space is formulated and its well-posedness is proven in a space of probability measures. The non-exchangeability allows for the analysis of evolutionary games involving…

Optimization and Control · Mathematics 2025-11-24 H. Yoshioka , M. Tsujimura , T. Tanaka

We study a new class of games which generalizes congestion games and its bottleneck variant. We introduce congestion games with mixed objectives to model network scenarios in which players seek to optimize for latency and bandwidths alike.…

Computer Science and Game Theory · Computer Science 2016-12-22 Matthias Feldotto , Lennart Leder , Alexander Skopalik

We define a notion of morphisms between open games, exploiting a surprising connection between lenses in computer science and compositional game theory. This extends the more intuitively obvious definition of globular morphisms as mappings…

Computer Science and Game Theory · Computer Science 2017-11-27 Jules Hedges

We show that the Brier game of prediction is mixable and find the optimal learning rate and substitution function for it. The resulting prediction algorithm is applied to predict results of football and tennis matches. The theoretical…

Machine Learning · Computer Science 2009-11-02 Vladimir Vovk , Fedor Zhdanov

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

Physics and Society · Physics 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil

We consider solutions of normal form games that are invariant under strategic equivalence. We consider additional properties that can be expected (or be desired) from a solution of a game, and we observe the following: - Even the weakest…

Computer Science and Game Theory · Computer Science 2014-02-24 Yakov Babichenko