Experiments on the ultimatum game have revealed that humans are remarkably fond of fair play. When asked to share an amount of money, unfair offers are rare and their acceptance rate small. While ...empathy and spatiality may lead to the evolution of fairness, thus far considered continuous strategies have precluded the observation of solutions that would be driven by pattern formation. Here we introduce a spatial ultimatum game with discrete strategies, and we show that this simple alteration opens the gate to fascinatingly rich dynamical behavior. In addition to mixed stationary states, we report the occurrence of traveling waves and cyclic dominance, where one strategy in the cycle can be an alliance of two strategies. The highly webbed phase diagram, entailing continuous and discontinuous phase transitions, reveals hidden complexity in the pursuit of human fair play.
Evolutionary games on graphs SZABO, Gyorgy; FATH, Gabor
Physics reports,
07/2007, Letnik:
446, Številka:
4
Journal Article
Recenzirano
Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are ...linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first four sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fifth section surveys the topological complications implied by non-mean-field-type social network structures in general. The next three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock–Scissors–Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.
Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite ...number of strategies may represent a wide scale of biological objects, human individuals, or even their associations. In these systems the interactions are characterized by matrices that can be decomposed into elementary matrices (games) and classified into four types. The concept of decomposition helps the identification of potential games and also the evaluation of the potential that plays a crucial role in the determination of the preferred Nash equilibrium, and defines the Boltzmann distribution towards which these systems evolve for suitable types of dynamical rules. This survey draws parallel between the potential games and the kinetic Ising type models which are investigated for a wide scale of connectivity structures. We discuss briefly the applicability of the tools and concepts of statistical physics and thermodynamics. Additionally the general features of ordering phenomena, phase transitions and slow relaxations are outlined and applied to evolutionary games. The discussion extends to games with three or more strategies. Finally we discuss what happens when the system is weakly driven out of the “equilibrium state” by adding non-potential components representing games of cyclic dominance.
Urban ecosystem services provide a wide range of services to sustain life, social relation, health, etc., and address most of the challenges, including climate change and environmental pollution. ...While it is recognized that the urban ecosystem substantially contributes to human well-being in cities, there is less attention to consider the value of urban ecosystem service in urban planning and policymaking. This study analyzed the land use and land cover (LULC) dynamics of city of Dhaka over the past three decades (1990–2020) to evaluate the impact of LULC on ecosystem services value (ESV). The estimation of ESV in relation to LULC has been done using the globally used benefits transfer method (BTM). Findings of the study show that built-up area has increased by 188.35% from 1990 to 2020, with an average annual growth rate is about 6.28%The analysis of ESV shows that it has decreased by 59.55% (85 million USD) from 142.72 million USD in 1990 to 57.72 million USD in 2020 due to the development of the built-up area through conversion of agricultural land, waterbodies, and forest and vegetation land. This study also identified that waterbodies are the greatest contributor to ESV. The result on the elasticity of ESV in relation to LULC implies that about 1% transition in LULC would result in about 0.33% change in total ESV during the study period. We believe that the findings of this study would serve as a reference for the policy maker and urban planner to devise appropriate land use decision to ensure sustainable urban development of Dhaka.
•Maximization of spatial compactness is the most frequently used objective in urban land use optimization.•Sustainability in urban land use optimization is merely touched upon.•The social aspect of ...land use optimization did not get emphasized in urban land use optimization.•No generalized method was developed to measure social benefits from land use optimization.•Genetic algorithm (GA) and Non-dominated sorting genetic algorithm-II (NSGA-II) are the popular methods to solve the urban land use optimization problem.
Land use optimization is a promising approach to achieve urban sustainability. Despite the increasing number of literature on land use optimization, a little investigation is made to systematically review urban land use optimization: its objectives, methodological approaches, and spatial data used etc. This creates room to review the methodological approaches to urban land use optimization. This study systematically reviews 55 articles following the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) protocol to understand important aspects of urban land use optimization. We have found that the most common objectives which were used in urban land use optimization are maximization of spatial compactness (16.67 %, n=28) and maximization of land use compatibility (13.69%, n=23), followed by maximization of land use suitability (11.90%, n=20). The findings suggest that a) one and only one land use in each cell, b) minimum and maximum area of certain land use, and c) restriction on specific land use change are the important constraints. This study also identifies that urban sustainability has been merely touched upon in urban land use optimizations. While environmental (including ecology) and economic aspects of urban sustainability were included in 46.67% and 43.33% studies respectively, the social aspect (10%, n= 3) was mostly ignored. Our findings also indicate that there is no generalized method to measure economic, environmental, and social benefits from land use planning. This study also finds that the Genetic Algorithm (GA) (32.14%, n=18) accounts for a major contribution to solve the urban land use optimization problem. Based on the findings, this study proposes some recommendations for further research and practice. The most important of them include a) framing land use optimization objective functions considering urban sustainability, b) developing a standard method to calculate values of objective functions, and c) integrating a participatory approach with mathematical optimization to derive more feasible solutions. These recommendations could be the scope of future research.
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 other defectors 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.
We have studied an evolutionary prisoner's dilemma game with players located on two types of random regular graphs with a degree of 4. The analysis is focused on the effects of payoffs and noise ...(temperature) on the maintenance of cooperation. When varying the noise level and/or the highest payoff, the system exhibits a second-order phase transition from a mixed state of cooperators and defectors to an absorbing state where only defectors remain alive. For the random regular graph (and Bethe lattice) the behavior of the system is similar to those found previously on the square lattice with nearest neighbor interactions, although the measure of cooperation is enhanced by the absence of loops in the connectivity structure. For low noise the optimal connectivity structure is built up from randomly connected triangles.
Spatial evolutionary games are studied with myopic players whose payoff interest, as a personal character, is tuned from selfishness to other-regarding preference via fraternity. The players are ...located on a square lattice and collect income from symmetric two-person two-strategy (called cooperation and defection) games with their nearest neighbors. During the elementary steps of evolution a randomly chosen player modifies her strategy in order to maximize stochastically her utility function composed from her own and the co-players' income with weight factors 1−Q and Q. These models are studied within a wide range of payoff parameters using Monte Carlo simulations for noisy strategy updates and by spatial stability analysis in the low noise limit. For fraternal players (Q=1/2) the system evolves into ordered arrangements of strategies in the low noise limit in a way providing optimum payoff for the whole society. Dominance of defectors, representing the “tragedy of the commons”, is found within the regions of prisoner's dilemma and stag hunt game for selfish players (Q=0). Due to the symmetry in the effective utility function the system exhibits similar behavior even for Q=1 that can be interpreted as the “lovers' dilemma”.
Two-person games are used in many multi-agent mathematical models to describe pair interactions. The type (pure or mixed) and the number of Nash equilibria affect fundamentally the macroscopic ...behavior of these systems. In this paper, the general features of Nash equilibria are investigated systematically within the framework of matrix decomposition for
n
strategies. This approach distinguishes four types of elementary interactions that each possess fundamentally different characteristics. The possible Nash equilibria are discussed separately for different types of interactions and also for their combinations. A relation is established between the existence of infinitely many mixed Nash equilibria and the zero-eigenvalue eigenvectors of the payoff matrix.
In the present study, changes in groundwater quality are assessed after the construction of the sewerage network, based on 3 water quality indices. Sampling took place before (2013) and after (2017, ...2018, 2019) the establishment of a sewerage network in 2014. In the pre-sewerage period, strong pollution of the groundwater was detected. A total of 90% of the groundwater wells according to the water quality status by Brown, 70% of the wells according to the contamination index C
d
by Rapant, and 80% of the wells according to the Canadian Council of Ministers of the Environmental Water Quality Index were categorized in the “polluted” or “heavily polluted” categories. After the establishment of the sewerage, significant changes were observed. In 2017, the number of wells in category 5 indicating the most contaminated samples decreased significantly for all three indices, while the number of samples in categories “good” and “acceptable” increased. Discriminant analysis was performed to determine if pre- and post-sewerage samples could be separated. A total of 75.6% of the cross-validated values were successfully categorized into the appropriate category, which indicates a significant difference between pre- and post-sewerage. Based on point and interpolated maps, it was established that in 2013, all three indices showed the highest pollution in the inner and southern parts of the settlement, while the northern areas of the settlement were less polluted. Based on the indices, it was determined that the process of groundwater purification in the settlement has started, although it will continue for years to come.