English
Related papers

Related papers: Spacetime games subsume causal contextuality scena…

200 papers

Quantum cognition often explains order effects, contextuality, and violations of the law of total probability by replacing classical probability with quantum probability on a fixed event structure. This paper proposes a different…

Artificial Intelligence · Computer Science 2026-05-26 Song-Ju Kim

This paper presents an brief review of some recent work on the causal set approach to quantum gravity. Causal sets are a discretisation of spacetime that allow the symmetries of GR to be preserved in the continuum approximation. One…

General Relativity and Quantum Cosmology · Physics 2010-03-31 Joe Henson

Uncertainties in the real world mean that is impossible for system designers to anticipate and explicitly design for all scenarios that a robot might encounter. Thus, robots designed like this are fragile and fail outside of…

Robotics · Computer Science 2023-10-02 Ricardo Cannizzaro , Jonathan Routley , Lars Kunze

We construct a model of strategic imitation in an arbitrary network of players who interact through an additive game. Assuming a discrete time update, we show a condition under which the resulting difference equations converge to consensus.…

Dynamical Systems · Mathematics 2019-04-15 Christopher Griffin , Sarah Rajtmajer , Anna Squicciarini , Andrew Belmonte

In all our well-established theories, it is assumed that events are embedded in a global causal structure such that, for every pair of events, the causal order between them is always fixed. However, the possible interplay between quantum…

Quantum Physics · Physics 2016-11-22 Flaminia Giacomini , Esteban Castro-Ruiz , Časlav Brukner

Bell non-locality is a fundamental feature of quantum mechanics whereby measurements performed on "spatially separated" quantum systems can exhibit correlations that cannot be understood as revealing predetermined values. This is a special…

Quantum Physics · Physics 2024-11-05 Atul Singh Arora , Kishor Bharti , Alexandru Cojocaru , Andrea Coladangelo

Phase transition is a war game. It widely exists in different kinds of complex system beyond physics. Where there is revolution, there is phase transition. The renormalization group transformation, which was proved to be a powerful tool to…

Statistical Mechanics · Physics 2008-03-29 Tieyan Si

This work extends the present author's computational game semantics of Martin-L\"{o}f type theory to the cumulative hierarchy of universes. This extension completes game semantics of all standard types of Martin-L\"{o}f type theory for the…

Logic · Mathematics 2022-03-25 Norihiro Yamada

Causality is one of the fundamental structures of spacetimes, determining the possible behaviour and propagation of physical information. Causal structure can be analysed through the various modal logics it induces. The modal logics for the…

Logic · Mathematics 2026-03-17 Marco Lewis , Nesta van der Schaaf

This compendium features advances in Game Theory, to include: Classical Game Theory: Cooperative and non-cooperative. Zero-sum and non-zero sum games. Potential and Congestion games. Mean Field games. Nash Equilibrium, Correlated Nash…

Optimization and Control · Mathematics 2025-04-22 Bourama Toni

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware…

Computer Science and Game Theory · Computer Science 2007-07-17 Leandro C. Rego , Joseph Y. Halpern

In this paper, we introduce a framework of new mathematical representation of Game Theory, including static classical game and static quantum game. The idea is to find a set of base vectors in every single-player strategy space and to…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

Analyzing pseudo-telepathy graph games, we propose a way to build contextuality scenarios exhibiting the quantum supremacy using graph states. We consider the combinatorial structures that generate equivalent scenarios. We introduce a new…

Quantum Physics · Physics 2022-02-01 Anurag Anshu , Peter Hoyer , Mehdi Mhalla , Simon Perdrix

We extend two kinds of causal models, structural equation models and simulation models, to infinite variable spaces. This enables a semantics for conditionals founded on a calculus of intervention, and axiomatization of causal reasoning for…

Artificial Intelligence · Computer Science 2021-06-03 Duligur Ibeling , Thomas Icard

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

A primary goal in recent research on contextuality has been to extend this concept to cases of inconsistent connectedness, where observables have different distributions in different contexts. This article proposes a solution within the…

Quantum Physics · Physics 2019-06-07 Matt Jones

Consequential decision-making incentivizes individuals to strategically adapt their behavior to the specifics of the decision rule. While a long line of work has viewed strategic adaptation as gaming and attempted to mitigate its effects,…

Machine Learning · Computer Science 2020-02-19 John Miller , Smitha Milli , Moritz Hardt

AI agents will be predictable in certain ways that traditional agents are not. Where and how can we leverage this predictability in order to improve social welfare? We study this question in a game-theoretic setting where one agent can pay…

Computer Science and Game Theory · Computer Science 2025-02-10 Vojtech Kovarik , Nathaniel Sauerberg , Lewis Hammond , Vincent Conitzer

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

Computer Science and Game Theory · Computer Science 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini
‹ Prev 1 3 4 5 6 7 10 Next ›