English
Related papers

Related papers: Reputation for Playing Mixed Actions: A Characteri…

200 papers

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

The basic problem in the cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player's…

Physics and Society · Physics 2015-05-13 Krzysztof Kulakowski , Przemyslaw Gawronski

We study a simple adaptive model in the framework of an N -player normal form game. The model consists of a repeated game where the players only know their own action space and their own payoff scored at each stage, not those of the other…

Computer Science and Game Theory · Computer Science 2017-06-12 Mario Bravo

Game-theoretic interactions with AI agents could differ from traditional human-human interactions in various ways. One such difference is that it may be possible to simulate an AI agent (for example because its source code is known), which…

Computer Science and Game Theory · Computer Science 2024-03-21 Vojtech Kovarik , Caspar Oesterheld , Vincent Conitzer

Motivated by cost of computation in game theory, we explore how changing the utilities of players (changing their complexity costs) affects the outcome of a game. We show that even if we improve a player's utility in every action profile,…

Computer Science and Game Theory · Computer Science 2013-12-17 Lior Seeman

We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely…

Quantum Physics · Physics 2009-10-31 David A. Meyer

We study environments in which agents are randomly matched to play a Prisoner's Dilemma, and each player observes a few of the partner's past actions against previous opponents. We depart from the existing related literature by allowing a…

Theoretical Economics · Economics 2020-06-30 Yuval Heller , Erik Mohlin

We consider a coalitional game with the same payoff for all players. To maximize the payoff, the players need to use one collective strategy, if all players are in certain states, and the other strategy otherwise. The current state of each…

Quantum Physics · Physics 2007-05-23 Gleb V. Klimovitch

We consider a two-player game of war of attrition under complete information. It is well-known that this class of games admits equilibria in pure, as well as mixed strategies, and much of the literature has focused on the latter. We show…

Optimization and Control · Mathematics 2021-11-30 George Georgiadis , Youngsoo Kim , H. Dharma Kwon

We consider the dynamics, existence and stability of the equilibrium states for large populations of individuals who can play various types of non--cooperative games. The players imitate the most attractive strategies, and the choice is…

Adaptation and Self-Organizing Systems · Physics 2012-04-02 Tadeusz Platkowski , Jan Zakrzewski

We investigate multi-round team competitions between two teams, where each team selects one of its players simultaneously in each round and each player can play at most once. The competition defines an extensive-form game with perfect…

Computer Science and Game Theory · Computer Science 2016-02-25 Kai Jin , Pingzhong Tang , Shiteng Chen

One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful…

Computer Science and Game Theory · Computer Science 2025-11-25 Michail Fasoulakis , Leonidas Bakopoulos , Charilaos Akasiadis , Georgios Chalkiadakis

Cooperation and competition between human players in repeated microeconomic games offer a powerful window onto social phenomena such as the establishment, breakdown and repair of trust. This offers the prospect of particular insight into…

Neurons and Cognition · Quantitative Biology 2018-07-04 Andreas Hula , Iris Vilares , Peter Dayan , P. Read Montague

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

Under certain circumstances such as lack of information or bounded rationality, human players can take decisions on which strategy to choose in a game on the basis of simple opinions. These opinions can be modified after each round by…

Physics and Society · Physics 2015-06-05 Floriana Gargiulo , Jose J. Ramasco

A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a…

Physics and Society · Physics 2023-07-28 Chaoqian Wang , Wenqiang Zhu , Attila Szolnoki

A simple model of corruption that takes into account the effect of the interaction of a large number of agents by both rational decision making and myopic behavior is developed. Its stationary version turns out to be a rare example of an…

Optimization and Control · Mathematics 2022-05-03 Vassili N. Kolokoltsov , Oleg A. Malafeyev

We analyze, both analytically and numerically, the self-organization of a system of "selfish" adaptive agents playing an arbitrary iterated pairwise game (defined by a 2X2 payoff matrix). Examples of possible games to play are: the…

Physics and Society · Physics 2009-11-10 H. Fort , S. Viola

We present a new class of strategic games, mixed capability games, as a foundation for studying how different player capabilities impact the dynamics and outcomes of strategic games. We analyze the impact of different player capabilities…

Computer Science and Game Theory · Computer Science 2022-08-17 Kai Jia , Martin Rinard , Yichen Yang

According to the fundamental principle of evolutionary game theory, the more successful strategy in a population should spread. Hence, during a strategy imitation process a player compares its payoff value to the payoff value held by a…

Physics and Society · Physics 2021-07-07 A. Szolnoki , M. Perc