English
Related papers

Related papers: The Inaccessible Game

200 papers

A city's critical infrastructure such as gas, water, and power systems, are largely interdependent since they share energy, computing, and communication resources. This, in turn, makes it challenging to endow them with fool-proof security…

Systems and Control · Computer Science 2017-07-18 Aidin Ferdowsi , Anibal Sanjab , Walid Saad , Narayan B. Mandayam

Entropy is the distinguishing and most important concept of our efforts to understand and regularize our observations of a very large class of natural phenomena, and yet, it is one of the most contentious concepts of physics. In this…

Quantum Physics · Physics 2007-05-23 Elias P. Gyftopoulos

We introduce novel multi-agent interaction models of entropic spatially inhomogeneous evolutionary undisclosed games and their quasi-static limits. These evolutions vastly generalize first and second order dynamics. Besides the…

Optimization and Control · Mathematics 2022-03-10 Mauro Bonafini , Massimo Fornasier , Bernhard Schmitzer

We address the synthesis of control policies for unknown discrete-time stochastic dynamical systems to satisfy temporal logic objectives. We present a data-driven, abstraction-based control framework that integrates online learning with…

Computer Science and Game Theory · Computer Science 2026-04-14 Irmak Sağlam , Mahdi Nazeri , Alessandro Abate , Sadegh Soudjani , Anne-Kathrin Schmuck

Imitation is simple behavior which uses successful actions of others in order to deal with one's own problems. Because success of imitation generally depends on whether profit of an imitating agent coincides with those of other agents or…

Physics and Society · Physics 2023-01-23 Masahiko Ueda

A solution concept that is a refinement of Nash equilibria selects for each finite game a nonempty collection of closed and connected subsets of Nash equilibria as solutions. We impose three axioms for such solution concepts. The axiom of…

Theoretical Economics · Economics 2025-04-24 Srihari Govindan , Robert B. Wilson

In dynamic games with asymmetric information structure, the widely used concept of equilibrium is perfect Bayesian equilibrium (PBE). This is expressed as a strategy and belief pair that simultaneously satisfy sequential rationality and…

Computer Science and Game Theory · Computer Science 2016-09-15 Abhinav Sinha , Achilleas Anastasopoulos

We define the distance between two information structures as the largest possible difference in value across all zero-sum games. We provide a tractable characterization of distance and use it to discuss the relation between the value of…

Optimization and Control · Mathematics 2021-09-20 Fabien Gensbittel , Marcin Peski , Jérôme Renault

Data is the central commodity of the digital economy. Unlike physical goods, it is non-rival, replicable at near-zero cost, and traded under heterogeneous licensing rules. These properties defy standard supply--demand theory and call for…

Physics and Society · Physics 2025-10-13 Pasquale Casaburi , Giovanni Piccioli , Pierpaolo Vivo

We introduce the "relative diffuseness" assumption to characterize the differences between payoff-relevant and strategy-relevant diffuseness of information. Based on this assumption, the existence of pure strategy equilibria in games with…

Combinatorics · Mathematics 2014-06-11 Wei He , Xiang Sun

In this paper we study the problem of information sharing among rational self-interested agents as a dynamic game of asymmetric information. We assume that the agents imperfectly observe a Markov chain and they are called to decide whether…

Computer Science and Game Theory · Computer Science 2021-03-30 Konstantinos Ntemos , George Pikramenos , Nicholas Kalouptsidis

We review with a tutorial scope the information theory foundations of quantum statistical physics. Only a small proportion of the variables that characterize a system at the microscopic scale can be controlled, for both practical and…

Statistical Mechanics · Physics 2007-05-23 R. Balian

This paper reframes approachability theory within the context of population games. Thus, whilst one player aims at driving her average payoff to a predefined set, her opponent is not malevolent but rather extracted randomly from a…

Optimization and Control · Mathematics 2014-07-16 Dario Bauso , Thomas W L Norman

In this article, we define an information-theoretic entropy based on the Ihara zeta function of a graph which is called the Ihara entropy. A dynamical system consists of a billiard ball and a set of reflectors correspond to a combinatorial…

Mathematical Physics · Physics 2020-04-08 Supriyo Dutta , Partha Guha

We put forth a unifying formalism for the description of the thermodynamics of continuously monitored systems, where measurements are only performed on the environment connected to a system. We show, in particular, that the conditional and…

Quantum Physics · Physics 2022-09-13 Gabriel T. Landi , Mauro Paternostro , Alessio Belenchia

Global games form a subclass of games with incomplete information where a set of agents decide actions against a regime with an underlying fundamental $\theta$ representing its power. Each agent has access to an independent noisy…

Social and Information Networks · Computer Science 2017-10-31 Hessam Mahdavifar , Ahmad Beirami , Behrouz Touri , Jeff S. Shamma

A game-theoretic model for the study of dynamic networks is analyzed. The model is motivated by communication networks that are subject to failure of nodes and where the restoration needs resources. The corresponding two-player game is…

Computer Science and Game Theory · Computer Science 2011-06-08 Sten Grüner , Frank G. Radmacher , Wolfgang Thomas

Energy games are a well-studied class of 2-player turn-based games on a finite graph where transitions are labeled with integer vectors which represent changes in a multidimensional resource (the energy). One player tries to keep the…

Computer Science and Game Theory · Computer Science 2014-05-06 Parosh Aziz Abdulla , Mohamed Faouzi Atig , Piotr Hofman , Richard Mayr , K. Narayan Kumar , Patrick Totzke

The dynamics of irreversible relaxation of non-equilibrium macroscopic systems is discussed. Arguments are developed showing that the general process is supported by two independent successive mechanisms. One is mixing and it follows pure…

chao-dyn · Physics 2008-02-03 X de Hemptinne

Entropy serves as a central observable which indicates uncertainty in many chemical, thermodynamical, biological and ecological systems, and the principle of the maximum entropy (MaxEnt) is widely supported in natural science. Recently,…

Physics and Society · Physics 2015-06-03 Bin Xu , Hongen Zhang , Zhijian Wang , Jianbo Zhang