-
Population games on dynamic community networks
Authors:
Alain Govaert,
Lorenzo Zino,
Emma Tegling
Abstract:
In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic, continuous-time replicator equation on a community network is coupled with a closed dynamic flow process between communities that is governed by an environmental feedback…
▽ More
In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic, continuous-time replicator equation on a community network is coupled with a closed dynamic flow process between communities that is governed by an environmental feedback mechanism, resulting in co-evolutionary dynamics. Through a rigorous analysis of the system of differential equations obtained, we characterize the equilibria of the coupled dynamical system. Moreover, for a class of population games with two actions and symmetric rewards a Lyapunov argument is employed to establish an evolutionary folk theorem that guarantees convergence to the evolutionary stable states of the game. Numerical simulations are provided to illustrate and corroborate our findings.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
Exerting Control in Repeated Social Dilemmas with Thresholds
Authors:
Kathinka Frieswijk,
Alain Govaert,
Ming Cao
Abstract:
Situations in which immediate self-interest and long-term collective interest conflict often require some form of influence to prevent them from leading to undesirable or unsustainable outcomes. Next to sanctioning, social influence and social structure, it is possible that strategic solutions can exist for these social dilemmas. However, the existence of strategies that enable a player to exert c…
▽ More
Situations in which immediate self-interest and long-term collective interest conflict often require some form of influence to prevent them from leading to undesirable or unsustainable outcomes. Next to sanctioning, social influence and social structure, it is possible that strategic solutions can exist for these social dilemmas. However, the existence of strategies that enable a player to exert control in the long-run outcomes can be difficult to show and different situations allow for different levels of strategic influence. Here, we investigate the effect of threshold nonlinearities on the possibilities of exerting unilateral control in finitely repeated n-player public goods games and snowdrift games. These models can describe situations in which a collective effort is necessary in order for a benefit to be created. We identify conditions in terms of a cooperator threshold for the existence of generous, extortionate and equalizing zero-determinant (ZD) strategies. Our results show that, for both games, the thresholds prevent equalizing ZD strategies from existing. In the snowdrift game, introducing a cooperator threshold has no effect on the region of feasible extortionate ZD strategies. For extortionate strategies in the public goods game, the threshold only restricts the region of enforceable strategies for small values of the public goods multiplier. Generous ZD strategies exist for both games, but introducing a cooperator threshold forces the slope more towards the value of a fair strategy, where the player has approximately the same payoff as the average payoff of his opponents.
△ Less
Submitted 21 February, 2021;
originally announced April 2021.
-
Zero-Determinant strategies in repeated multiplayer social dilemmas with discounted payoffs
Authors:
Alain Govaert,
Ming Cao
Abstract:
In two-player repeated games, Zero-Determinant (ZD) strategies enable a player to unilaterally enforce a linear payoff relation between her own and her opponent's payoff irrespective of the opponent's strategy. This manipulative nature of the ZD strategies attracted significant attention from researchers due to its close connection to controlling distributively the outcome of evolutionary games in…
▽ More
In two-player repeated games, Zero-Determinant (ZD) strategies enable a player to unilaterally enforce a linear payoff relation between her own and her opponent's payoff irrespective of the opponent's strategy. This manipulative nature of the ZD strategies attracted significant attention from researchers due to its close connection to controlling distributively the outcome of evolutionary games in large populations. In this paper, necessary and sufficient conditions are derived for a payoff relation to be enforceable in multiplayer social dilemmas with a finite expected number of rounds that is determined by a fixed and common discount factor. Thresholds exist for such a discount factor above which desired payoff relations can be enforced. Our results show that depending on the group size and the ZD-strategist's initial probability to cooperate there exist extortionate, generous and equalizer ZD-strategies. The threshold discount factors rely on the desired payoff relation and the variation in the single-round payoffs. To show the utility of our results, we apply them to multiplayer social dilemmas, and show how discounting affects ZD Nash equilibria.
△ Less
Submitted 29 April, 2020; v1 submitted 17 October, 2019;
originally announced October 2019.
-
An Influence Network Model to Study Discrepancies in Expressed and Private Opinions
Authors:
Mengbin Ye,
Yuzhen Qin,
Alain Govaert,
Brian D. O. Anderson,
Ming Cao
Abstract:
In many social situations, a discrepancy arises between an individual's private and expressed opinions on a given topic. Motivated by Solomon Asch's seminal experiments on social conformity and other related socio-psychological works, we propose a novel opinion dynamics model to study how such a discrepancy can arise in general social networks of interpersonal influence. Each individual in the net…
▽ More
In many social situations, a discrepancy arises between an individual's private and expressed opinions on a given topic. Motivated by Solomon Asch's seminal experiments on social conformity and other related socio-psychological works, we propose a novel opinion dynamics model to study how such a discrepancy can arise in general social networks of interpersonal influence. Each individual in the network has both a private and an expressed opinion: an individual's private opinion evolves under social influence from the expressed opinions of the individual's neighbours, while the individual determines his or her expressed opinion under a pressure to conform to the average expressed opinion of his or her neighbours, termed the local public opinion. General conditions on the network that guarantee exponentially fast convergence of the opinions to a limit are obtained. Further analysis of the limit yields several semi-quantitative conclusions, which have insightful social interpretations, including the establishing of conditions that ensure every individual in the network has such a discrepancy. Last, we show the generality and validity of the model by using it to explain and predict the results of Solomon Asch's seminal experiments.
△ Less
Submitted 22 February, 2019; v1 submitted 28 June, 2018;
originally announced June 2018.