English
Related papers

Related papers: Variance decompositions for extensive-form games

200 papers

Our aim is to give for some classes non-additive measures some limit theorems. For balanced games we obtain a weak and strong law of large numbers for bounded random variables, a sharper conclusion is obtain with exact games. We provide an…

Probability · Mathematics 2009-06-02 Yann Rebille

We test against two different sets of data an apparently new approach to the analysis of the variance of a numerical variable which depends on qualitative characters. We suggest that this approach be used to complement other existing…

We give a decomposition of the posterior predictive variance using the law of total variance and conditioning on a finite dimensional discrete random variable. This random variable summarizes various features of modeling that are used to…

Methodology · Statistics 2022-09-02 Dean Dustin , Bertrand Clarke

Game theory is the study of tractable games which may be used to model more complex systems. Board games, video games and sports, however, are intractable by design, so "ludological" theories about these games as complex phenomena should be…

Applications · Statistics 2018-11-05 Daniel E. Gilbert , Martin T. Wells

Randomness is an important factor in games, so much so that some games rely almost purely on it for its outcomes and increase players' engagement with them. However, randomness can affect the game experience depending on when it occurs in a…

Human-Computer Interaction · Computer Science 2021-07-20 Yiwen Zhang , Diego Monteiro , Hai-Ning Liang , Jieming Ma , Nilufar Baghaei

We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The…

Probability · Mathematics 2021-03-11 Luca Avena , Conrado da Costa

A valuation for a player in a game in extensive form is an assignment of numeric values to the players moves. The valuation reflects the desirability moves. We assume a myopic player, who chooses a move with the highest valuation.…

Machine Learning · Computer Science 2007-05-23 Philippe Jehiel , Dov Samet

A protocol for considering decoherence in quantum games is presented. Results for two-player, two-strategy quantum games subject to decoherence are derived and some specific examples are given. Decoherence in other types of quantum games is…

Quantum Physics · Physics 2009-11-10 Adrian P. Flitney , Derek Abbott

In many countries poker is one of the most popular card games. Although each variant of poker has its own rules, all involve the use of money to make the challenge meaningful. Nowadays, in the collective consciousness, some variants of…

Physics and Society · Physics 2016-06-02 Marco Alberto Javarone

In the field of computational game theory, games are often compared in terms of their size. This can be measured in several ways, including the number of unique game states, the number of decision points, and the total number of legal…

Computer Science and Game Theory · Computer Science 2013-03-08 Michael Johanson

This paper introduces a measure of uncertainty in the determination of the Shapley value, illustrates it with examples, and studies some of its properties. The introduced measure of uncertainty quantifies random variations in a player's…

General Mathematics · Mathematics 2007-09-03 Vladislav Kargin

Games often incorporate random elements in the form of dice or shuffled card decks. This randomness is a key contributor to the player experience and the variety of game situations encountered. There is a tension between a level of…

Artificial Intelligence · Computer Science 2025-03-05 James Goodman , Diego Perez-Liebana , Simon Lucas

We give elementary examples within a framework for studying decisions under uncertainty where probabilities are only roughly known. The framework, in gambling terms, is that the size of a bet is proportional to the gambler's perceived…

Probability · Mathematics 2023-12-19 David J. Aldous , F. Thomas Bruss

Various decomposition of finite games have been proposed. The inner product of vectors plays a key role in the decomposition of finite games. This paper considers the effect of different inner products on the orthogonal decomposition of…

Optimization and Control · Mathematics 2019-05-21 Changxi Li , Daizhan Cheng , Fenghua He

From sports to science, the recent availability of large-scale data has allowed to gain insights on the drivers of human innovation and success in a variety of domains. Here we quantify human performance in the popular game of chess by…

Physics and Society · Physics 2022-07-19 Sandeep Chowdhary , Iacopo Iacopini , Federico Battiston

Poker is ideal for testing automated reasoning under uncertainty. It introduces uncertainty both by physical randomization and by incomplete information about opponents hands.Another source OF uncertainty IS the limited information…

Artificial Intelligence · Computer Science 2013-01-30 Kevin B. Korb , Ann Nicholson , Nathalie Jitnah

In Texas hold'em, after an all-in bet is made and called before the flop, the turn, or the river, the two players sometimes agree to run it $n$ times, meaning that the remaining five, two, or one cards are dealt out not just once but $n$…

Probability · Mathematics 2024-09-20 Stewart N. Ethier

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

We introduce an evolutionary game with feedback between perception and reality, which we call the reality game. It is a game of chance in which the probabilities for different objective outcomes (e.g., heads or tails in a coin toss) depend…

General Finance · Quantitative Finance 2009-02-09 Dmitriy Cherkashin , J. Doyne Farmer , Seth Lloyd

This short note is devoted to the unraveling of the hidden interactivity of ordinary games which is an artefact of predictions of the behaviour of other players by the fixed player and describes deviations of their real behaviour from such…

Optimization and Control · Mathematics 2007-05-23 Denis V. Juriev
‹ Prev 1 2 3 10 Next ›