English
Related papers

Related papers: How to survive the Squid Games using probability t…

200 papers

When applied to the same game, probability theory and game theory can disagree on calculated values of the Fisher information, the log likelihood function, entropy gradients, the rank and Jacobian of variable transforms, and even the…

Computer Science and Game Theory · Computer Science 2012-08-21 Michael J. Gagen

We present a new stochastic framework for studying ship capsize. It is a synthesis of two strands of transition state theory. The first is an extension of deterministic transition state theory to dissipative non-autonomous systems, together…

Dynamical Systems · Mathematics 2021-05-14 Manuela L. Bujorianu , Robert S. MacKay , Tobias Grafke , Shibabrat Naik , Evangelos Boulougouris

The South China Sea (SCS) is one of the most economically valuable resources on the planet, and as such has become a source of territorial disputes between its bordering nations. Among other things, states compete to harvest the multitude…

General Economics · Economics 2021-12-15 Michael Macgregor Perry

In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen…

Optimization and Control · Mathematics 2014-04-10 Cesco Reale

We investigate a two-player zero-sum stochastic differential game in which one of the players has more information on the game than his opponent. We show how to construct numerical schemes for the value function of this game, which is given…

Computer Science and Game Theory · Computer Science 2011-11-18 Christine Grün

We study the survival probability for long times in an open spherical billiard, extending previous work on the circular billiard. We provide details of calculations regarding two billiard configurations, specifically a sphere with a…

Chaotic Dynamics · Physics 2017-06-29 Carl P. Dettmann , Mohammed R. Rahman

Risk is a well-known turn based board game where the primary objective is nothing less than the world domination. Gameplay is based on battles between armies located in adjacent territories on the map of Earth. The combat's outcome is…

Computer Science and Game Theory · Computer Science 2012-04-19 Manu Harju

We show how two techniques from statistical physics can be adapted to solve a variant of the notorious Unique Games problem, potentially opening new avenues towards the Unique Games Conjecture. The variant, which we call Count Unique Games,…

Data Structures and Algorithms · Computer Science 2021-03-05 Matthew Coulson , Ewan Davies , Alexandra Kolla , Viresh Patel , Guus Regts

We study the CHSH inequality from an informational, timing-sensitive viewpoint using game-theoretic probability, which avoids assuming an underlying probability space. The locality loophole and the measurement-dependence…

Quantum Physics · Physics 2026-03-16 Takara Nomura , Koichi Yamagata , Akio Fujiwara

We study the multi-species replicator model with linear fitness and random fitness matrices of various classes. By means of numerical resolution of the replicator equations, we determine the survival probability of a species in terms of its…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Sebastian Bouzat , Damian Zanette

Understanding the properties of games played under computational constraints remains challenging. For example, how do we expect rational (but computationally bounded) players to play games with a prohibitively large number of states, such…

Computer Science and Game Theory · Computer Science 2021-05-20 Thomas Orton

This book summarizes ongoing research introducing probability space isomorphic mappings into the strategy spaces of game theory. This approach is motivated by discrepancies between probability theory and game theory when applied to the same…

Computer Science and Game Theory · Computer Science 2013-04-23 Michael J Gagen

Competition for available resources is natural amongst coexisting species, and the fittest contenders dominate over the rest in evolution. The dynamics of this selection is studied using a simple linear model. It has similarities to…

Quantum Physics · Physics 2007-05-23 Apoorva Patel

We consider stochastic growth models for populations organized in colonies and subject to uniform catastrophes. To assess population viability, we analyze scenarios in which individuals adopt dispersion strategies after catastrophic events.…

Probability · Mathematics 2026-02-09 Joan Amaya , Valdivino V. Junior , Fábio P. Machado , Alejandro Roldán-Correa

As part of a study into students' problem solving behaviors, we asked upper-division physics students to solve estimation problems in clinical interviews. We use the Resources Framework and epistemic games to describe students' problem…

Physics Education · Physics 2014-07-14 Bahar Modir , Paul W. Irving , Steven F. Wolf , Eleanor C. Sayre

While there are many well-developed data science methods for classification and regression, there are relatively few methods for working with right-censored data. Here, we present "survival stacking": a method for casting survival analysis…

Methodology · Statistics 2021-07-29 Erin Craig , Chenyang Zhong , Robert Tibshirani

Stochastic games combine controllable and adversarial non-determinism with stochastic behavior and are a common tool in control, verification and synthesis of reactive systems facing uncertainty. Multi-objective stochastic games are natural…

Computational Complexity · Computer Science 2022-07-21 Tobias Winkler , Maximilian Weininger

The theory of combinatorial game (like board games) and the theory of social games (where one looks for Nash equilibria) are normally considered as two separate theories. Here we shall see what comes out of combining the ideas. The central…

Probability · Mathematics 2010-05-28 Peter Harremoes

Machine learning relies on the assumption that unseen test instances of a classification problem follow the same distribution as observed training data. However, this principle can break down when machine learning is used to make important…

Machine Learning · Computer Science 2015-11-24 Moritz Hardt , Nimrod Megiddo , Christos Papadimitriou , Mary Wootters

We consider some well-known families of two-player, zero-sum, perfect information games that can be viewed as special cases of Shapley's stochastic games. We show that the following tasks are polynomial time equivalent: - Solving simple…

Computer Science and Game Theory · Computer Science 2008-12-03 Vladimir Gurvich , Peter Bro Miltersen