paper-with-me

Papers

Statistical Games

2024-02-24 · Jozsef Konczer

This work contains the mathematical exploration of a few prototypical games in which central concepts from statistics and probability theory naturally emerge. The first two kinds of games are termed Fisher and Bayesian games, which are connected to Frequentist and Bayesian statistics, respectively. Later, a more general type of game is introduced, termed Statistical game, in which a further parameter, the players' relative risk aversion, can be set. In this work, we show that Fisher and Bayesian games can be viewed as limiting cases of Statistical games. Therefore, Statistical games can be viewed as a unified framework, incorporating both Frequentist and Bayesian statistics. Furthermore, a philosophical framework is (re-)presented -- often referred to as minimax regret criterion -- as a general approach to decision making. The main motivation for this work was to embed Bayesian statistics into a broader decision-making framework, where, based on collected data, actions with consequences have to be made, which can be translated to utilities (or rewards/losses) of the decision-maker. The work starts with the simplest possible toy model, related to hypothesis testing and statistical inference. This choice has two main benefits: i.) it allows us to determine (conjecture) the behaviour of the equilibrium strategies in various limiting cases ii.) this way, we can introduce Statistical games without requiring additional stochastic parameters. The work contains game theoretical methods related to two-player, non-cooperative games to determine and prove equilibrium strategies of Fisher, Bayesian and Statistical games. It also relies on analytical tools for derivations concerning various limiting cases.

📄 PDF Abstract BibTeX arXiv:2402.15892

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making

Similar Papers 제목 키워드 기반

Beyond Pessimism: Offline Learning in KL-regularized Games

2026-04-08 · Yuheng Zhang, Claire Chen, Nan Jiang arxiv

We study offline learning in KL-regularized two-player zero-sum games, where policies are optimized with respect to a fixed reference policy through KL regularization. Prior work relies on pessimistic value estimation to…

Statistical Modelling of Level Difficulty in Puzzle Games

2021-07-05 · Jeppe Theiss Kristensen, Arturo Valdivia, Paolo Burelli

Successful and accurate modelling of level difficulty is a fundamental component of the operationalisation of player experience as difficulty is one of the most important and commonly used signals for content design and …

Statistical Tree-based Population Seeding for Rolling Horizon EAs in General Video Game Playing

2020-08-30 · Edgar Galván, Oxana Gorshkova, Peter Mooney, Fred Valdez Ameneyro 외

Multiple Artificial Intelligence (AI) methods have been proposed over recent years to create controllers to play multiple video games of different nature and complexity without revealing the specific mechanics of each of…

Evolutionary Algorithms

Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL

2024-02-08 · Jiawei Huang, Niao He, Andreas Krause

We study the sample complexity of reinforcement learning (RL) in Mean-Field Games (MFGs) with model-based function approximation that requires strategic exploration to find a Nash Equilibrium policy. We introduce the Par…

Computational EfficiencyReinforcement Learning (RL)

New Solution based on Hodge Decomposition for Abstract Games

2021-09-29 · Yihao Luo, Jinhui Pang, Weibin Han, Huafei Sun

This paper proposes Hodge Potential Choice (HPC), a new solution for abstract games with irreflexive dominance relations. This solution is formulated by involving geometric tools like differential forms and Hodge decompo…