English
Related papers

Related papers: Quantifying a certain advantage law: minority game…

200 papers

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

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

Quantum Physics · Physics 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

A tournament on $n$ agents is a complete oriented graph with the agents as vertices and edges that describe the win-loss outcomes of the $\binom{n}{2}$ matches played between each pair of agents. The winner of a tournament is determined by…

Computer Science and Game Theory · Computer Science 2024-08-21 David Pennock , Ariel Schvartzman , Eric Xue

Understanding the evolution of human social systems requires flexible formalisms for the emergence of institutions. Although game theory is normally used to model interactions individually, larger spaces of games can be helpful for modeling…

Physics and Society · Physics 2021-08-12 Seth Frey , Curtis Atkisson

Models of auctions or tendering processes are introduced. In every round of bidding the players select their bid from a probability distribution and whenever a bid is unsuccessful, it is discarded and replaced. For simple models, the…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 R. D'Hulst , G. J. Rodgers

While artificial intelligence has been applied to control players' decisions in board games for over half a century, little attention is given to games with no player competition. Pandemic is an exemplar collaborative board game where all…

Artificial Intelligence · Computer Science 2021-03-23 Konstantinos Sfikas , Antonios Liapis

Imitation sometimes achieves success in multi-agent situations even though it is very simple. In game theory, success of imitation has been characterized by unbeatability against other agents. Previous studies specified conditions under…

Physics and Society · Physics 2025-07-23 Masahiko Ueda

In quantum game theory, one of the most intriguing and important questions is, "Is it possible to get quantum advantages without any modification of the classical game?" The answer to this question so far has largely been negative. So far,…

Quantum Physics · Physics 2016-02-16 Jeongho Bang , Junghee Ryu , Marcin Pawłowski , B. S. Ham , Jinhyoung Lee

We analyze grand-canonical minority games with infinite and finite score memory and different updating timescales (from `on-line' games to `batch' games) in detail with various complementary methods, both analytical and numerical. We focus…

Disordered Systems and Neural Networks · Physics 2007-05-23 Damien Challet , Andrea De Martino , Matteo Marsili , Isaac Perez Castillo

This paper proposes Competing Mechanism Games Played Through Agent (CMGPTA), an extension of the GPTA (Prat and Rustichini (2003)), where a Principal can offer any arbitrary mechanism that specifies a transfer schedule for each agent…

Theoretical Economics · Economics 2025-06-26 Seungjin Han , Andrew Leal

We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is…

Quantum Physics · Physics 2022-07-06 Daniel Stilck França , Raul Garcia-Patron

Model checking strategic abilities was successfully developed and applied since the early 2000s to ensure properties in Multi-Agent System. In this paper, we introduce the notion of capacities giving different abilities to an agent. This…

Multiagent Systems · Computer Science 2023-08-23 Gabriel Ballot , Vadim Malvone , Jean Leneutre , Youssef Laarouchi

We introduce a new class of games where each player's aim is to randomise her strategic choices in order to affect the other players' expectations aside from her own. The way each player intends to exert this influence is expressed through…

Computer Science and Game Theory · Computer Science 2014-04-04 Lluís Godo , Enrico Marchioni

We present a game of interacting agents which mimics the complex dynamics found in many natural and social systems. These agents modify their strategies periodically, depending on their performances using genetic crossover mechanisms,…

Statistical Mechanics · Physics 2009-11-10 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

We use the cavity method from statistical physics for analyzing the transient and stationary dynamics of a minority game that is played by agents performing market arbitrage. On the level of linear response the method allows to include the…

Trading and Market Microstructure · Quantitative Finance 2022-06-09 Tim Ritmeester , Hildegard Meyer-Ortmanns

We study the optimal allocation of prizes in rank-order tournaments with loss averse agents. Prize sharing becomes increasingly optimal with loss aversion because more equitable prizes reduce the marginal psychological cost of anticipated…

Theoretical Economics · Economics 2024-11-05 Dmitry Ryvkin , Qin Wu

Providing commons in the risky world is crucial for human survival, however, suffers more from the "free-riding" problem. Here, we proposed a solution that limits the access of the resource to an agent and tested its efficiency with a novel…

Neurons and Cognition · Quantitative Biology 2024-12-19 Shen Zhang , Xueyi Shen , Ruida Zhu , Zilu Liang , Chao Liu

Transactions are an important aspect of human social life, and represent dynamic flow of information, intangible values, such as trust, as well as monetary and social capital. Although much research has been conducted on the nature of…

Computer Science and Game Theory · Computer Science 2025-05-23 Mayank Kejriwal , Yuesheng Luo

We characterize the statistical properties of a large number of agents on two major online auction sites. The measurements indicate that the total number of bids placed in a single category and the number of distinct auctions frequented by…

Statistical Mechanics · Physics 2009-11-10 I. Yang , H. Jeong , B. Kahng , A. -L. Barabasi