| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 9 / 9
First pagePrevious page1Next pageLast page
1.
Axioms of decision criteria for 3D matrix games and their applications
Murat Özkaya, Burhaneddin İzgi, Matjaž Perc, 2022, original scientific article

Abstract: In this paper, we define characteristic axioms for 3D matrix games and extend the definitions of the decision criteria under uncertainty to three dimensions in order to investigate the simultaneous effect of two different states on the decision process. We first redefine the Laplace, Wald, Hurwicz, and Savage criteria in 3D. We present a new definition depending on only the ∞-norm of the 3D payoff matrix for the Laplace criterion in 3D. Then, we demonstrate that the Laplace criterion in 3D explicitly satisfies all the proposed axioms, as well as the other three criteria. Moreover, we illustrate a fundamental example for a three-dimensional matrix with 3D figures and show the usage of each criterion in detail. In the second example, we model a decision process during the COVID-19 pandemic for South Korea to show the applicability of the 3D decision criteria using real data with two different states of nature for individuals’ actions for the quarantine. Additionally, we present an agricultural insurance problem and analyze the effects of the hailstorm and different speeds of wind on the harvest by the 3D criteria. To the best of our knowledge, this is the first study that brings 3D matrices in decision and game theories together.
Keywords: game theory, decision criteria, matrix game, common goods, characteristic axioms, multi-state games, three-dimensional matrix games, game against nature, COVID-19, insurance problem
Published in DKUM: 27.05.2024; Views: 229; Downloads: 11
.pdf Full text (474,80 KB)
This document has many files! More...

2.
Punish, but not too hard: how costly punishment spreads in the spatial public goods game
Dirk Helbing, Attila Szolnoki, Matjaž Perc, György Szabó, 2010, original scientific article

Abstract: We study the evolution of cooperation in spatial public goods games where, besides the classical strategies of cooperation (C) and defection (D), we consider punishing cooperators (PC) or punishing defectors (PD) as an additional strategy. Using a minimalist modeling approach, our goal is to separately clarify and identify the consequences of the two punishing strategies. Since punishment is costly, punishing strategies lose the evolutionary competition in case of well-mixed interactions. When spatial interactions are taken into account, however, the outcome can be strikingly different, and cooperation may spread. The underlying mechanism depends on the character of the punishment strategy. In the case of cooperating punishers,increasing the fine results in a rising cooperation level. In contrast, in the presence of the PD strategy, the phase diagram exhibits a reentrant transition as the fine is increased. Accordingly, the level of cooperation shows a non-monotonous dependence on the fine. Remarkably, punishing strategies can spread in both cases, but based on largely different mechanisms, which depend on the cooperativeness (or not) of punishers.
Keywords: evolutionary game theory, public goods, spatial games, punishment, social systems, moral
Published in DKUM: 03.07.2017; Views: 1855; Downloads: 396
.pdf Full text (823,76 KB)
This document has many files! More...

3.
Premature seizure of traffic flow due to the introduction of evolutionary games
Matjaž Perc, 2007, original scientific article

Abstract: We study the impact of evolutionary games on the flow of traffic. Since traffic participants do not always conform to the imposed rules, the introduction of games, i.e. set of strategies defining the behavioural pattern of agents on the road, appears justified. With this motivation, and the fact that individuals can change their strategy in the course of time, the evolutionary prisoner's dilemma game is introduced between neighbouring agents, enabling them to choose between cooperation and defection. Mutual cooperation enables forwarding to both agents for one step, while the defector is able to advance two steps when facing a cooperator, whereby the latter is forced to go one step backwards. Two defectors end up in a halt until the next iteration. Irrespective of their strategy, however, agents can move only if the road ahead is free. Jumps are never allowed. We show that this simple and plausible supplementation of the discrete cellular automaton Biham-Middleton-Levine (BML) model induces a traffic flow seizure by a substantially lower initial density of cars as in the absence of evolutionary games. The phenomenon is explained by studying the one-dimensional variant of the BML model with different advancement steps on the circular ring. In view of the proposed explanation, findings are generalized also to other types of games, such is the snowdrift game, and some statistical properties of gridlock formation in the presence of evolutionary rules are outlined. Our findings suggest that 'bending the law' results in a premature occurrence of traffic jams and thus unnecessarily burdens the transportation system.
Keywords: dynamic systems, traffic flow, theory of games, evolutionary rules, flow simulations, prisoner's dilemma
Published in DKUM: 03.07.2017; Views: 1136; Downloads: 400
.pdf Full text (1,17 MB)
This document has many files! More...

4.
Evolution of cooperation on scale-free networks subject to error and attack
Matjaž Perc, 2009, original scientific article

Abstract: We study the evolution of cooperation in the prisoner's dilemma and the snowdrift game on scale-free networks that are subjected to intentional and random removal of vertices. We show that, irrespective of the game type, cooperation on scale-free networks is extremely robust against random deletionof vertices, but declines quickly if vertices with the maximal degree are targeted. In particular, attack tolerance is lowest if the temptation to defect is largest, whereby a small fraction of removed vertices suffices to decimate cooperators. The decline of cooperation can be directly linked to the decrease of heterogeneity of scale-free networks that sets in due to the removal of high degree vertices. We conclude that the evolution of cooperation is characterized by similar attack and error tolerance as was previously reported for information readiness and spread of viruses on scale-free networks.
Keywords: evolutionary game theory, social dilemma, spatial games, complex networks
Published in DKUM: 30.06.2017; Views: 1622; Downloads: 370
.pdf Full text (684,60 KB)
This document has many files! More...

5.
Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
Attila Szolnoki, Matjaž Perc, 2009, original scientific article

Abstract: We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player adopts a new strategy or its degree exceeds a threshold value; second, new links are added randomly after a given number of game iterations. These coevolutionary processes correspond to the generic formation of new links and deletion of existing links that, especially in human societies, appear frequently as a consequence of ongoing socialization, change of lifestyle or death. Due to the counteraction of deletions and additions of links the initial heterogeneity of the interaction network is qualitatively preserved, and thus cannot be held responsible for the observed promotion of cooperation. Indeed, the coevolutionary rule evokes the spontaneous emergence of a powerful multilevel selection mechanism, which despite the sustained random topology of the evolving network, maintains cooperation across the whole span of defection temptation values.
Keywords: evolutionary game theory, prisoner's dilemma, spatial games, coevolution, social systems
Published in DKUM: 30.06.2017; Views: 1738; Downloads: 413
.pdf Full text (627,32 KB)
This document has many files! More...

6.
Coevolution of teaching activity promotes cooperation
Attila Szolnoki, Matjaž Perc, 2008, original scientific article

Abstract: Evolutionary games are studied where the teaching activity of players can evolve in time. Initially all players following either the cooperative or defecting strategy are distributed on a square lattice. The rate of strategy adoption is determined by the payoff difference and a teaching activity characterizing the donor's capability to enforce its strategy on the opponent. Each successful strategy adoption process is accompanied by an increase in the donor's teaching activity. By applying an optimum value of the increment, this simple mechanism spontaneously creates relevant inhomogeneities in the teaching activities that support the maintenance of cooperation for both the prisoner's dilemma and the snowdrift game.
Keywords: evolutionary game theory, prisoner's dilemma, spatial games, snowdrift game, coevolution
Published in DKUM: 30.06.2017; Views: 1370; Downloads: 472
.pdf Full text (521,01 KB)
This document has many files! More...

7.
Heterogeneous aspirations promote cooperation in the prisoner's dilemma game
Matjaž Perc, Zhen Wang, 2010, original scientific article

Abstract: To be the fittest is central to proliferation in evolutionary games. Individuals thus adopt the strategies of better performing players in the hopeof successful reproduction. In structured populations the array of those that are eligible to act as strategy sources is bounded to the immediate neighbors of each individual. But which one of these strategy sources should potentially be copied? Previous research dealt with this question either by selecting the fittest or by selecting one player uniformly at random. Here we introduce a parameter that interpolates between these two extreme options. Setting equal to zero returns the random selection of the opponent, while positive favor the fitter players. In addition, we divide the population intotwo groups. Players from group select their opponents as dictated by the parameter , while players from group do so randomly irrespective of . We denote the fraction of players contained in groups and by and , respectively. The two parameters and allow us to analyze in detail how aspirations in the context of the prisoner's dilemma game influence the evolution of cooperation. We find that for sufficiently positive values of there exist a robust intermediate for which cooperation thrives best. The robustness of this observation is tested against different levels of uncertainty in the strategy adoption process and for different interaction networks. We also provide complete phase diagrams depicting the dependence of the impact of and for different values of , and contrast the validity of ourconclusions by means of an alternative model where individual aspiration levels are subject to evolution as well. Our study indicates that heterogeneity in aspirations may be key for the sustainability of cooperation in structured populations.
Keywords: evolutionary game theory, prisoner's dilemma, spatial games, aspirations, social systems, physics and society
Published in DKUM: 19.06.2017; Views: 1476; Downloads: 382
.pdf Full text (822,95 KB)
This document has many files! More...

8.
Evolutionary establishment of moral and double moral standards through spatial interactions
Dirk Helbing, Attila Szolnoki, Matjaž Perc, György Szabó, 2010, original scientific article

Abstract: Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a tragedy of the commons (such as over-fishing or the destruction of our environment). This contribution addresses a number of related puzzles of human behavior with an evolutionary game theoretical approach as it has been successfully used to explain the behavior of other biological species many times, from bacteria to vertebrates. Our agent-based model distinguishes individuals applying four different behavioral strategies: non-cooperative individuals ('defectors'), cooperative individuals abstaining from punishment efforts (called 'cooperators' or 'second-order free-riders'), cooperators who punish non-cooperative behavior ('moralists'), and defectors, who punish otherdefectors despite being non-cooperative themselves ('immoralists'). By considering spatial interactions with neighboring individuals, our model reveals several interesting effects: First, moralists can fully eliminate cooperators. This spreading of punishing behavior requires a segregation of behavioral strategies and solves the 'second-order free-rider problem'. Second, the system behavior changes its character significantly even after very long times ('who laughs last laughs best effect'). Third, the presence of a number of defectors can largely accelerate the victory of moralists over non-punishing cooperators. Fourth, in order to succeed, moralists may profit from immoralists in a way that appears like an 'unholy collaboration'. Our findings suggest that the consideration of punishment strategies allows one to understand the establishment and spreading of 'moral behavior' by means of game-theoretical concepts. This demonstrates that quantitative biological modeling approaches are powerful even in domains that have been addressed with non-mathematical concepts so far. The complex dynamics of certain social behaviors become understandable as the result of an evolutionary competition between different behavioral strategies.
Keywords: evolutionary game theory, social dilemmas, spatial games, moral, cooperation
Published in DKUM: 16.06.2017; Views: 1463; Downloads: 412
.pdf Full text (949,75 KB)
This document has many files! More...

9.
Uncertainties facilitate aggressive behavior in a spatial hawk-dove game
Matjaž Perc, 2007, original scientific article

Abstract: We study effects of additive spatiotemporal random variations, introduced to the payoffs of a spatial hawk-dove game, on the evolution of the reconciliatory and the aggressive strategy. We show that uncertainties facilitate aggressive behavior for a broad range of resource values. In particular, aggressors thrive best if stochastic influences are of the order of magnitude of deterministic payoff values. We argue that random payoff variations are potent and plausible promoters of aggressive behavior in human as well as animal societies if only the hawk-dove game payoff ranking applies.
Keywords: evolutionary game theory, hawk-dove game, noise, spatial games
Published in DKUM: 31.05.2012; Views: 2231; Downloads: 64
URL Link to full text

Search done in 0.2 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica