Memory-two zero-determinant strategies in repeated games.
Ontology highlight
ABSTRACT:
SUBMITTER: Ueda M
PROVIDER: S-EPMC8150048 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Zero-determinant (ZD) strategies, a recently found novel class of strategies in repeated games, has attracted much attention in evolutionary game theory. A ZD strategy unilaterally enforces a linear relation between average payoffs of players. Although existence and evolutional stability of ZD strategies have been studied in simple games, their mathematical properties have not been well-known yet. For example, what happens when more than one players employ ZD strategies have not been clarified. In this paper, we provide a general framework for investigating situations where more than one players employ ZD strategies in terms of linear algebra. First, we theoretically prove that a set of linear relations of average payoffs enforced by ZD strategies always has solutions, which implies that incompatible linear relations are impossible. Second, we prove that linear payoff relations are independent of each other under some conditions. These results hold for general games with public monitoring including perfect-monitoring games. Furthermore, we provide a simple example of a two-player game in which one player can simultaneously enforce two linear relations, that is, simultaneously control her and her opponent's average payoffs. All of these results elucidate general mathematical properties of ZD strategies.
| S-EPMC7117786 | biostudies-literature
Project description:Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to pin the expected payoff of the opponents or to enforce a linear relationship between his own payoff and the opponents' payoff, in a unilateral way. This paper considers zero-determinant strategies in the iterated public goods game, a representative multi-player game where in each round each player will choose whether or not to put his tokens into a public pot, and the tokens in this pot are multiplied by a factor larger than one and then evenly divided among all players. The analytical and numerical results exhibit a similar yet different scenario to the case of two-player games: (i) with small number of players or a small multiplication factor, a player is able to unilaterally pin the expected total payoff of all other players; (ii) a player is able to set the ratio between his payoff and the total payoff of all other players, but this ratio is limited by an upper bound if the multiplication factor exceeds a threshold that depends on the number of players.
| S-EPMC4543983 | biostudies-literature
Project description:As the Copenhagen Accord indicates, most of the international community agrees that global mean temperature should not be allowed to rise more than two degrees Celsius above preindustrial levels to avoid unacceptable damages from climate change. The scientific evidence distilled in the Fourth Assessment Report of the Intergovernmental Panel on Climate Change and recent reports by the US National Academies shows that this can only be achieved by vast reductions of greenhouse gas emissions. Still, international cooperation on greenhouse gas emissions reductions suffers from incentives to free-ride and to renegotiate agreements in case of noncompliance, and the same is true for other so-called "public good games." Using game theory, we show how one might overcome these problems with a simple dynamic strategy of linear compensation when the parameters of the problem fulfill some general conditions and players can be considered to be sufficiently rational. The proposed strategy redistributes liabilities according to past compliance levels in a proportionate and timely way. It can be used to implement any given allocation of target contributions, and we prove that it has several strong stability properties.
| S-EPMC3179122 | biostudies-literature
Project description:We examine different populations' play in coordination games in online experiments with over 1,000 study participants. Study participants played a two-player coordination game that had multiple equilibria: two equilibria with highly asymmetric payoffs and another equilibrium with symmetric payoffs but a slightly lower total payoff. Study participants were predominantly from India and the United States. Study participants residing in India played the strategies leading to asymmetric payoffs significantly more frequently than study participants residing in the United States who showed a greater play of the strategy leading to the symmetric payoffs. In addition, when prompted to play asymmetrically, the population from India responded even more significantly than those from the United States. Overall, study participants' predictions of how others would play were more accurate when the other player was from their own populations, and they coordinated significantly more frequently and earned significantly higher payoffs when matched with other study participants from their own population than when matched across populations.
| S-EPMC4113921 | biostudies-other
Project description:Eyewitnesses to a filmed event were interviewed twice using a Cognitive Interview to examine the effects of variations in delay between the repeated interviews (immediately & 2 days; immediately & 7 days; 7 & 9 days) and the identity of the interviewers (same or different across the two repeated interviews). Hypermnesia (an increase in total amount of information recalled in the repeated interview) occurred without any decrease in the overall accuracy. Reminiscence (the recall of new information in the repeated interview) was also found in all conditions but was least apparent in the longest delay condition, and came with little cost to the overall accuracy of information gathered. The number of errors, increased across the interviews, but the relative accuracy of participants' responses was unaffected. However, when accuracy was calculated based on all unique details provided across both interviews and compared to the accuracy of recall in just the first interview it was found to be slightly lower. The identity of the interviewer (whether the same or different across interviews) had no effects on the number of correct details. There was an increase in recall of new details with little cost to the overall accuracy of information gathered. Importantly, these results suggest that witnesses are unlikely to report everything they remember during a single Cognitive Interview, however exhaustive, and a second opportunity to recall information about the events in question may provide investigators with additional information.
| S-EPMC3789709 | biostudies-literature
Project description:We use data from experiments on finitely repeated dilemma games with fixed matching to investigate the effect of different types of information on cooperation. The data come from 71 studies using the voluntary contributions paradigm, covering 122 data points, and from 18 studies on decision-making in oligopoly, covering another 50 data points. We find similar effects in the two sets of experimental games. We find that transparency about what everyone in a group earns reduces contributions to the public good, as well as the degree of collusion in oligopoly markets. In contrast, transparency about choices tends to lead to an increase in contributions and collusion, although the size of this effect varies somewhat between the two settings. Our results are potentially useful for policy making, because they provide guidance on the type of information to target in order to stimulate or limit cooperation.
| S-EPMC5665965 | biostudies-literature
Project description:We use the self-tuning Experience Weighted Attraction model with repeated-game strategies as a computer testbed to examine the relative frequency, speed of convergence and progression of a set of repeated-game strategies in four symmetric 2 × 2 games: Prisoner's Dilemma, Battle of the Sexes, Stag-Hunt, and Chicken. In the Prisoner's Dilemma game, we find that the strategy with the most occurrences is the "Grim-Trigger." In the Battle of the Sexes game, a cooperative pair that alternates between the two pure-strategy Nash equilibria emerges as the one with the most occurrences. In the Stag-Hunt and Chicken games, the "Win-Stay, Lose-Shift" and "Grim-Trigger" strategies are the ones with the most occurrences. Overall, the pairs that converged quickly ended up at the cooperative outcomes, whereas the ones that were extremely slow to reach convergence ended up at non-cooperative outcomes.
| S-EPMC4115627 | biostudies-literature
Project description:Melioration learning is an empirically well-grounded model of reinforcement learning. By means of computer simulations, this paper derives predictions for several repeatedly played two-person games from this model. The results indicate a likely convergence to a pure Nash equilibrium of the game. If no pure equilibrium exists, the relative frequencies of choice may approach the predictions of the mixed Nash equilibrium. Yet in some games, no stable state is reached.
| S-EPMC5112854 | biostudies-literature
Project description:Direct reciprocity is a mechanism for cooperation among humans. Many of our daily interactions are repeated. We interact repeatedly with our family, friends, colleagues, members of the local and even global community. In the theory of repeated games, it is a tacit assumption that the various games that a person plays simultaneously have no effect on each other. Here we introduce a general framework that allows us to analyze "crosstalk" between a player's concurrent games. In the presence of crosstalk, the action a person experiences in one game can alter the person's decision in another. We find that crosstalk impedes the maintenance of cooperation and requires stronger levels of forgiveness. The magnitude of the effect depends on the population structure. In more densely connected social groups, crosstalk has a stronger effect. A harsh retaliator, such as Tit-for-Tat, is unable to counteract crosstalk. The crosstalk framework provides a unified interpretation of direct and upstream reciprocity in the context of repeated games.
| S-EPMC5803203 | biostudies-literature
Project description:Liquids cooled towards the glass transition temperature transform into amorphous solids that have a wide range of applications. While the nature of this transformation is understood rigorously in the mean-field limit of infinite spatial dimensions, the problem remains wide open in physical dimensions. Nontrivial finite-dimensional fluctuations are hard to control analytically, and experiments fail to provide conclusive evidence regarding the nature of the glass transition. Here, we develop Monte Carlo methods for two-dimensional glass-forming liquids that allow us to access equilibrium states at sufficiently low temperatures to directly probe the glass transition in a regime inaccessible to experiments. We find that the liquid state terminates at a thermodynamic glass transition which occurs at zero temperature and is associated with an entropy crisis and a diverging static correlation length. Our results thus demonstrate that a thermodynamic glass transition can occur in finite dimensional glass-formers.
| S-EPMC6447585 | biostudies-literature