English
Related papers

Related papers: The Monty Hall Problem in the Game Theory Class

200 papers

Evolutionary game theory has become one of the most diverse and far reaching theories in biology. Applications of this theory range from cell dynamics to social evolution. However, many applications make it clear that inherent…

Populations and Evolution · Quantitative Biology 2014-04-08 Chaitanya S. Gokhale , Arne Traulsen

The purpose of this paper is to introduce the idea of triangular Ramsey numbers and provide values as well as upper and lower bounds for them. To do this, the combinatorial game Mines is introduced; after some necessary theorems about…

Combinatorics · Mathematics 2016-12-06 Timothy Trujillo , Connor Mattes , Zachary Chaney , Jed Menard

In multi-agent settings, game theory is a natural framework for describing the strategic interactions of agents whose objectives depend upon one another's behavior. Trajectory games capture these complex effects by design. In competitive…

Computer Science and Game Theory · Computer Science 2022-05-04 Lasse Peters , David Fridovich-Keil , Laura Ferranti , Cyrill Stachniss , Javier Alonso-Mora , Forrest Laine

After making some general remarks, I consider two examples that illustrate the use of Bayesian Probability Theory. The first is a simple one, the physicist's favorite "toy," that provides a forum for a discussion of the key conceptual issue…

High Energy Physics - Phenomenology · Physics 2007-05-23 Harrison B. Prosper

Evolutionary game theory is a mathematical toolkit to analyse the interactions that an individual agent has in a population and how the composition of strategies in this population evolves over time. While it can provide neat solutions to…

Computer Science and Game Theory · Computer Science 2021-09-07 Jacobus Smit , Ed Plumb

The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

The Human Activity Recognition (HAR) tasks automatically identify human activities using the sensor data, which has numerous applications in healthcare, sports, security, and human-computer interaction. Despite significant advances in HAR,…

Computer Science and Game Theory · Computer Science 2023-11-14 Mohammad Hossein Shayesteh , Behrooz Sharokhzadeh , Behrooz Masoumi

Placement games are a subclass of combinatorial games which are played on graphs. We will demonstrate that one can construct simplicial complexes corresponding to a placement game, and this game could be considered as a game played on these…

Combinatorics · Mathematics 2015-09-07 Sara Faridi , Svenja Huntemann , Richard J. Nowakowski

Here, we prove the existence of solutions to first-order mean-field games (MFGs) arising in optimal switching. First, we use the penalization method to construct approximate solutions. Then, we prove uniform estimates for the penalized…

Analysis of PDEs · Mathematics 2016-10-04 Diogo A. Gomes , Stefania Patrizi

In classical Monty Hall problem, one player can always win with probability 2/3. We generalize the problem to the quantum domain and show that a fair two-party zero-sum game can be carried out if the other player is permitted to adopt…

Quantum Physics · Physics 2009-11-06 Chuan-Feng Li , Yong-Sheng Zhang , Yun-Feng Huang , Guang-Can Guo

In classical game theory, optimal strategies are determined for games with complete information; this requires knowledge of the opponent's goals. We analyze games when a player is mistaken about their opponents goals. For definitiveness, we…

Computer Science and Game Theory · Computer Science 2023-07-21 Dan Zwillinger , Paul San Clemente

We illustrate how one can use basic combinatorial theory and computer programming technique (Python) to analyze the combinatorial game: Mahjong. The results confirm some folklore concerning the game, and expose some unexpected results.…

History and Overview · Mathematics 2019-01-24 Yuan Cheng , Chi-Kwong Li , Sharon H. Li

The goal of this paper is to show existence of short-time classical solutions to the so called Master Equation of \emph{first order} Mean Field Games, which can be thought of as the limit of the corresponding master equation of a stochastic…

Analysis of PDEs · Mathematics 2019-08-20 Sergio Mayorga

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

We present a game semantics for intuitionistic type theory. Specifically, we propose categories with families of a new variant of games and strategies for both extensional and intensional variants of the type theory with dependent function,…

Logic in Computer Science · Computer Science 2016-10-05 Norihiro Yamada

This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class…

Combinatorics · Mathematics 2015-05-14 Josep Freixas , Sascha Kurz

Evolutionary game theory has been a successful tool to combine classical game theory with learning-dynamical descriptions in multiagent systems. Provided some symmetric structures of interacting players, many studies have been focused on…

Artificial Intelligence · Computer Science 2022-06-23 Xinyu Zhang , Peng Peng , Yushan Zhou , Haifeng Wang , Wenxin Li

Past efforts to classify impartial three-player combinatorial games (the theories of Li and Straffin) have made various restrictive assumptions about the rationality of one's opponents and the formation and behavior of coalitions. One may…

Combinatorics · Mathematics 2007-05-23 James Propp

Mathematical reasoning with algebraic and graphical representations is essential for success in physics courses. Many problems require students to fluently move between algebraic and graphical representations. We developed a freely…