English
Related papers

Related papers: Diversification and limited information in the Kel…

200 papers

We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum…

Computer Science and Game Theory · Computer Science 2011-07-20 Piotr Frackiewicz

Two-player complete-information game trees are perhaps the simplest possible setting for studying general-sum games and the computational problem of finding equilibria. These games admit a simple bottom-up algorithm for finding subgame…

Computer Science and Game Theory · Computer Science 2012-07-02 Michael L. Littman , Nishkam Ravi , Arjun Talwar , Martin Zinkevich

The rationalizability concept was introduced in \cite{Ber84} and \cite{Pea84} to assess what can be inferred by rational players in a non-cooperative game in the presence of common knowledge. However, this notion can be defined in a number…

Computer Science and Game Theory · Computer Science 2007-06-13 Krzysztof R. Apt

A Bayesian player acting in an infinite multi-player game learns to predict the other players' strategies if his prior assigns positive probability to their play (or contains a grain of truth). Kalai and Lehrer's classic grain of truth…

Computer Science and Game Theory · Computer Science 2025-08-25 Cole Wyeth , Marcus Hutter , Jan Leike , Jessica Taylor

Coevolutionary game dynamics is the result of players that may change their strategies and their network of interaction. For such games, and based on interpreting strategies as configurations, strategy-to-payoff maps can be defined for…

Populations and Evolution · Quantitative Biology 2018-03-21 Hendrik Richter

In imperfect-information games, subgame solving is significantly more challenging than in perfect-information games, but in the last few years, such techniques have been developed. They were the key ingredient to the milestone of superhuman…

Computer Science and Game Theory · Computer Science 2021-12-06 Brian Hu Zhang , Tuomas Sandholm

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

We study the capital growth in gambling with (and without) side information and memory effects. We derive several equalities for gambling, which are of similar form to the Jarzynski equality and its extension to systems with feedback…

General Finance · Quantitative Finance 2015-08-20 Yuji Hirono , Yoshimasa Hidaka

In modern portfolio theory, the balancing of expected returns on investments against uncertainties in those returns is aided by the use of utility functions. The Kelly criterion offers another approach, rooted in information theory, that…

Risk Management · Quantitative Finance 2015-03-13 Ole Peters

We introduce a class of extensive form games where players might not be able to foresee the possible consequences of their decisions and form a model of their opponents which they exploit to achieve a more profitable outcome. We improve…

Artificial Intelligence · Computer Science 2016-05-31 Paolo Turrini

Every interaction of a living organism with its environment involves the placement of a bet. Armed with partial knowledge about a stochastic world, the organism must decide its next step or near-term strategy, an act that implicitly or…

Populations and Evolution · Quantitative Biology 2023-05-30 Philipp Fleig , Vijay Balasubramanian

We consider a two-person trading game in continuous time whereby each player chooses a constant rebalancing rule $b$ that he must adhere to over $[0,t]$. If $V_t(b)$ denotes the final wealth of the rebalancing rule $b$, then Player 1 (the…

Portfolio Management · Quantitative Finance 2022-10-24 Alex Garivaltis

We study the problem of implementing equilibria of complete information games in settings of incomplete information, and address this problem using "recommender mechanisms." A recommender mechanism is one that does not have the power to…

Computer Science and Game Theory · Computer Science 2015-12-11 Michael Kearns , Mallesh M. Pai , Aaron Roth , Jonathan Ullman

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

We study the behavior of simple models for financial markets with widely spread frequency either in the trading activity of agents or in the occurrence of basic events. The generic picture of a phase transition between information efficient…

Statistical Mechanics · Physics 2009-11-07 Matteo Marsili , Maurizio Piai

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

Probability · Mathematics 2022-05-27 Pak Hung Au , Mark Whitmeyer

Diversification is the typical investment strategy of risk-averse agents. However, non-diversified positions that allocate all resources to a single asset, state of the world or revenue stream are common too. We show that whenever finitely…

Theoretical Economics · Economics 2024-10-18 Christopher P. Chambers , Georgios Gerasimou

We propose a general interpretation for long-range correlation effects in the activity and volatility of financial markets. This interpretation is based on the fact that the choice between `active' and `inactive' strategies is subordinated…

Condensed Matter · Physics 2007-05-23 Jean-Philippe Bouchaud , Irene Giardina , Marc Mezard

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

This paper is part of an ongoing investigation of "pragmatic information", defined in Weinberger (2002) as "the amount of information actually used in making a decision". Because a study of information rates led to the Noiseless and Noisy…

Information Theory · Computer Science 2026-03-03 Edward D. Weinberger