English
Related papers

Related papers: Spacetime games subsume causal contextuality scena…

200 papers

We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of…

Multiagent Systems · Computer Science 2018-08-13 Reshef Meir , Maria Polukarov , Jeffrey S. Rosenschein , Nicholas R. Jennings

One of the natural objectives of the field of the social networks is to predict agents' behaviour. To better understand the spread of various products through a social network arXiv:1105.2434 introduced a threshold model, in which the nodes…

Computer Science and Game Theory · Computer Science 2013-04-09 Sunil Simon , Krzysztof R. Apt

Causal modelling frameworks link observable correlations to causal explanations, which is a crucial aspect of science. These models represent causal relationships through directed graphs, with vertices and edges denoting systems and…

Quantum Physics · Physics 2025-02-10 Carla Ferradini , Victor Gitton , V. Vilasini

We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We…

Populations and Evolution · Quantitative Biology 2022-09-20 Te Wu , Feng Fu , Long Wang

We use the example of playing a 2-player game with entangled quantum objects to investigate the effect of quantum correlation. We find that for simple game scenarios it is classical correlation that is the central feature and that these…

Quantum Physics · Physics 2013-05-21 Simon J. D. Phoenix , Faisal Shah Khan

Contextuality has been conjectured to be a super-classical resource for quantum computation, analogous to the role of non-locality as a super-classical resource for communication. We show that the presence of contextuality places a lower…

Quantum Physics · Physics 2018-02-23 Angela Karanjai , Joel J. Wallman , Stephen D. Bartlett

The recent years have seen interest into the possibility for (classical as well as quantum) causal structures that, while remaining logically consistent, feature a cyclic causal order between events, opening intriguing possibilities for new…

Quantum Physics · Physics 2025-06-24 Ilyass Mejdoub , Augustin Vanrietvelde

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

We consider an algorithmic framework for two-player non-zero-sum semidefinite games, where each player's strategy is a positive semidefinite matrix with trace one. We formulate the computation of Nash equilibria in such games as…

Optimization and Control · Mathematics 2025-06-16 Constantin Ickstadt , Thorsten Theobald , Elias Tsigaridas , Antonios Varvitsiotis

Cycle scenarios are a significant class of contextuality scenarios, with the Clauser-Horne-Shimony-Holt (CHSH) scenario being a notable example. While binary outcome measurements in these scenarios are well understood, the generalization to…

Quantum Physics · Physics 2026-01-06 Aziz Kharoof , Cihan Okay , Selman Ipek

Studying continuous time counterpart of some discrete time dynamics is now a standard and fruitful technique, as some properties hold in both setups. In game theory, this is usually done by considering differential games on Euclidean…

Optimization and Control · Mathematics 2018-11-13 Vianney Perchet , Marc Quincampoix

We consider turn-based game arenas for which we investigate uniformity properties of strategies. These properties involve bundles of plays, that arise from some semantical motive. Typically, we can represent constraints on allowed…

Computer Science and Game Theory · Computer Science 2012-12-04 Bastien Maubert , Sophie Pinchinat

This survey paper covers the breadth and depth of time-series and spatiotemporal causality methods, and their applications in Earth Science. More specifically, the paper presents an overview of causal discovery and causal inference,…

Data Analysis, Statistics and Probability · Physics 2024-09-04 Sahara Ali , Uzma Hasan , Xingyan Li , Omar Faruque , Akila Sampath , Yiyi Huang , Md Osman Gani , Jianwu Wang

We define a model for linear logic based on two well-known ingredients: games and simulations. This model is interesting in the following respect: while it is obvious that the objects interpreting formulas are games and that everything is…

Logic in Computer Science · Computer Science 2009-05-26 Pierre Hyvernat

The paper defines a non-cooperative simultaneous finite game to study coalition structure formation with intra and inter-coalition externalities. The novelty of the game is that the game definition embeds a \textit{coalition structure…

Optimization and Control · Mathematics 2016-12-08 Dmitry V. Levando

Real-world problems, for example in climate applications, often require causal reasoning on spatially gridded time series data or data with comparable structure. While the underlying system is often believed to behave similarly at different…

Machine Learning · Computer Science 2026-02-16 Martin Rabel , Jakob Runge

Realist interpretations of quantum mechanics presuppose the existence of elements of reality that are independent of the actions used to reveal them. Such a view is challenged by several no-go theorems that show quantum correlations cannot…

Quantum Physics · Physics 2019-08-22 Sally Shrapnel , Fabio Costa

Game-theoretic algorithms are commonly benchmarked on recreational games, classical constructs from economic theory such as congestion and dispersion games, or entirely random game instances. While the past two decades have seen the rise of…

Computer Science and Game Theory · Computer Science 2025-05-29 Noah Krever , Jakub Černý , Moïse Blanchard , Christian Kroer

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

Optimization and Control · Mathematics 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

This paper further develops the algebraic--geometric foundations of conditional independence (CI) equilibria, a refinement of dependency equilibria that integrates conditional independence relations from graphical models into strategic…

Algebraic Geometry · Mathematics 2025-11-17 Matthieu Bouyer , Irem Portakal , Javier Sendra-Arranz
‹ Prev 1 8 9 10 Next ›