English
Related papers

Related papers: Value of information in noncooperative games

200 papers

Continuous-time assessments of game outcomes in sports have become increasingly common in the last decade. In American football, only discrete-time estimates of play value were possible, since the most advanced public football datasets were…

Interacting agents receive public information at no cost and flexibly acquire private information at a cost proportional to entropy reduction. When a policymaker provides more public information, agents acquire less private information,…

Theoretical Economics · Economics 2022-04-28 Takashi Ui

Motion is a typical reaction among animals and humans trying to reach better conditions in a changing world. This aspect has been studied intensively in social dilemmas where competing players' individual and collective interests are in…

Physics and Society · Physics 2022-09-13 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

We study a routing game in an environment with multiple heterogeneous information systems and an uncertain state that affects edge costs of a congested network. Each information system sends a noisy signal about the state to its subscribed…

Computer Science and Game Theory · Computer Science 2020-03-10 Manxi Wu , Saurabh Amin , Asuman E. Ozdaglar

Cooperative games are an important class of problems in game theory, where the goal is to distribute a value among a set of players who are allowed to cooperate by forming coalitions. An outcome of the game is given by an allocation vector…

Computer Science and Game Theory · Computer Science 2019-06-07 Zhuan Khye Koh , Laura Sanità

We compare four different `game-spaces' in terms of their usefulness in characterising multi-player tabletop games, with a particular interest in any underlying change to a game's characteristics as the number of players changes. In each…

Artificial Intelligence · Computer Science 2022-02-14 James Goodman , Diego Perez-Liebana , Simon Lucas

Interaction information is one of the multivariate generalizations of mutual information, which expresses the amount information shared among a set of variables, beyond the information, which is shared in any proper subset of those…

Artificial Intelligence · Computer Science 2017-02-01 AmirEmad Ghassami , Negar Kiyavash

We study two-player zero-sum repeated games with incomplete information on one side, where the payoff function is tail measurable (and not necessarily the long-run average payoff). We show that the maxmin value equals the concavification of…

Optimization and Control · Mathematics 2025-12-02 Gil Bar Castellon Koltun , Ehud Lehrer , Eilon Solan

A cooperative player invests effort into a common venture without knowing the partner's intention in advance. But this strategy can be implemented in various ways when a player is involved in different games simultaneously. Interestingly,…

Physics and Society · Physics 2021-07-14 Hsuan-Wei Lee , Colin Cleveland , Attila Szolnoki

In many settings, machine learning models may be used to inform decisions that impact individuals or entities who interact with the model. Such entities, or agents, may game model decisions by manipulating their inputs to the model to…

Machine Learning · Computer Science 2024-12-04 Trenton Chang , Lindsay Warrenburg , Sae-Hwan Park , Ravi B. Parikh , Maggie Makar , Jenna Wiens

Teamwork is vital in many settings, and it is socially beneficial for teams to cooperate in some situations (``good games'') and not in others (``bad games;'' e.g., those that allow for corruption). A team's cooperation in any given game…

Theoretical Economics · Economics 2026-02-17 Jonathan Bendor , Lukas Bolte , Nicole Immorlica , Matthew O. Jackson

With deeper study of the Game Theory, some conditions of Prisoner's Dilemma is no longer suitable of games in real life. So we try to develop a new model-Villager's Dilemma which has more realistic conditions to stimulate the process of…

Computer Science and Game Theory · Computer Science 2009-09-30 Beihang He

The paper is concerned with the dependence of the solution of the deterministic mean field game on the initial distribution of players. The main object of study is the mapping which assigns to the initial time and the initial distribution…

Optimization and Control · Mathematics 2019-02-27 Yurii Averboukh

We study games with incomplete information and characterize when a feasible outcome is Pareto efficient. Outcomes with excessive randomization are inefficient: generically, the total number of action profiles across states must be strictly…

Theoretical Economics · Economics 2025-12-09 Itai Arieli , Yakov Babichenko , Atulya Jain , Rann Smorodinsky

Quantitative measures of randomness in games are useful for game design and have implications for gambling law. We treat the outcome of a game as a random variable and derive a closed-form expression and estimator for the variance in the…

Other Statistics · Statistics 2020-09-11 Alex Cloud , Eric Laber

"The chance to win given a certain move" is an easily obtainable quantity from data and often quoted in gaming statistics. It is also the fundamental quantity that reinforcement learning AI bases on. Unfortunately, this conditional…

Physics and Society · Physics 2018-03-16 I-Sheng Yang

In this paper we introduce the $\Gamma$ value, a new value for cooperative games with transferable utility. We also provide an axiomatic characterization of the $\Gamma$ value based on a property concerning the so-called necessary players.…

Computer Science and Game Theory · Computer Science 2024-01-31 J. C. Gonçalves-Dosantos , I. García-Jurado , J. Costa , J. M. Alonso-Meijide

Incentive design deals with interaction between a principal and an agent where the former can shape the latter's utility through a policy commitment. It is well known that the principal faces an information rent when dealing with an agent…

Computer Science and Game Theory · Computer Science 2025-09-03 Raj Kiriti Velicheti , Subhonmesh Bose , Tamer Başar

We dene the distance between two information structures as the largest possible dierence in the value across all zero-sum games. We provide a tractable characterization of the distance, as the minimal distance between 2 polytopes. We use it…

Optimization and Control · Mathematics 2019-08-06 Marcin Pęski , Fabien Gensbittel , Jérôme Renault

In this chapter, we investigate the value of information as a more comprehensive instrument than the age of information for optimally shaping the information flow in a networked control system. In particular, we quantify the value of…

Information Theory · Computer Science 2024-03-19 Touraj Soleymani , John S. Baras , Karl H. Johansson