EvoTanks: co-evolutionary development of game-playing agents

This paper describes the EvoTanks research project, a continuing attempt to develop strong AI players for a primitive 'Combat' style video game using evolutionary computational methods with artificial neural networks. A small but challenging feat due to the necessity for agent's actions to rely heavily on opponent behaviour. Previous investigation has shown the agents are capable of developing high performance behaviours by evolving against scripted opponents; however these are local to the trained opponent. The focus of this paper shows results from the use of co-evolution on the same population. Results show agents no longer succumb to trappings of local maxima within the search space and are capable of converging on high fitness behaviours local to their population without the use of scripted opponents

Sequential Two-Player Games with Ambiguity

If players' beliefs are strictly non-additive, the Dempster-Shafer updating rule can be used to define beliefs off the equilibrium path. We define an equilibrium concept in sequential two-person games where players update their beliefs with the Dempster-Shafer updating rule. We show that in the limit as uncertainty tends to zero, our equilibrium approximates Bayesian Nash equilibrium by imposing context-dependent constraints on beliefs under uncertainty.

Climate change in game theory context

The aim of this paper is to survey the game theory modelling of the behaviour of global players in mitigation and adaptation related to climate change. Three main fields are applied for the specific aspects of temperature rise: behaviour games, CPR problem and negotiation games. The game theory instruments are useful in analyzing strategies in uncertain circumstances, such as the occurrence and impacts of climate change. To analyze the international players’ relations, actions, attitude toward carbon emission, negotiation power and motives, several games are applied for the climate change in this paper. The solution is surveyed, too, for externality problem

Modeling economic systems as locally-constructive sequential games

Real-world economies are open-ended dynamic systems consisting of heterogeneous interacting participants. Human participants are decision-makers who strategically take into account the past actions and potential future actions of other participants. All participants are forced to be locally constructive, meaning their actions at any given time must be based on their local states; and participant actions at any given time affect future local states. Taken together, these essential properties imply real-world economies are locally-constructive sequential games. This paper discusses a modeling approach, Agent-based Computational Economics, that permits researchers to study economic systems from this point of view. ACE modeling principles and objectives are first concisely presented and explained. The remainder of the paper then highlights challenging issues and edgier explorations that ACE researchers are currently pursuing

Simulating a Sequential Coalition Formation Process for the Climate Change Problem: First Come, but Second Served?

We analyze stability of self-enforcing climate agreements based on a data set generated by the CLIMNEG world simulation model (CWSM), version 1.2. We consider two new aspects which appear important in actual treaty-making. First, we consider a sequential coalition formation process where players can make proposals which are either accepted or countered by other proposals. Second, we analyze whether a moderator, like an international organization, even without enforcement power, can improve upon globally suboptimal outcomes through coordinating actions by making recommendations that must be Pareto-improving to all parties. We discuss the conceptual difficulties of implementing our algorithm.International Climate Agreements, Sequential Coalition Formation, Coordination through Moderator, Integrated Assessment Model, Algorithm for Computations

Climate change in game theory

The study provides an overview of the application possibilities of game theory to climate change. The characteristics of games are adapted to the topics of climate and carbon. The importance of uncertainty, probability, marginal value of adaptation, common pool resources, etc. are tailored to the context of international relations and the challenge of global warming

Against Game Theory

People make choices. Often, the outcome depends on choices other people make. What mental steps do people go through when making such choices? Game theory, the most influential model of choice in economics and the social sciences, offers an answer, one based on games of strategy such as chess and checkers: the chooser considers the choices that others will make and makes a choice that will lead to a better outcome for the chooser, given all those choices by other people. It is universally established in the social sciences that classical game theory (even when heavily modified) is bad at predicting behavior. But instead of abandoning classical game theory, those in the social sciences have mounted a rescue operation under the name of “behavioral game theory.” Its main tool is to propose systematic deviations from the predictions of game theory, deviations that arise from character type, for example. Other deviations purportedly come from cognitive overload or limitations. The fundamental idea of behavioral game theory is that, if we know the deviations, then we can correct our predictions accordingly, and so get it right. There are two problems with this rescue operation, each of them is fatal. (1) For a chooser, contemplating the range of possible deviations, as there are many dozens, actually makes it exponentially harder to figure out a path to an outcome. This makes the theoretical models useless for modeling human thought or human behavior in general. (2) Modeling deviations are helpful only if the deviations are consistent, so that scientists (and indeed decision makers) can make predictions about future choices on the basis of past choices. But the deviations are not consistent. In general, deviations from classical models are not consistent for any individual from one task to the next or between individuals for the same task. In addition, people’s beliefs are in general not consistent with their choices. Accordingly, all hope is hollow that we can construct a general behavioral game theory. What can replace it? We survey some of the emerging candidates

Economic and Environmental Effectiveness of a Technology-based Climate Protocol

The present stalemate in climate negotiations has led policy analysts and economists to explore the possible emergence of alternative climate regimes. This paper explores the idea of replacing international cooperation on greenhouse gas emission control with international cooperation on climate-related technological innovation and diffusion. This idea – recently proposed among others by Barrett (2001) and Benedick (2001) – is based on the insight that incentives to free-ride are much smaller in the case of technological cooperation than in the case of cooperation on emission control. This paper provides a first applied game theory analysis of a technology-based climate protocol by assessing: (i) the self-enforcingness (namely, the absence of incentives to free ride) of the coalition that would form when countries negotiate on climate-related technological cooperation; (ii) the environmental effectiveness of a technology-based climate protocol. The analysis is carried out by using a model in which endogenous and induced technical change are explicitly modelled and in which international technological spillovers are also quantified. The results of our analysis partly support Barrett’s and Benedick’s conjecture. On the one hand, a self-enforcing agreement is more likely to emerge when countries cooperate on environmental technological innovation and diffusion than when they cooperate on emission abatement. However, technological cooperation – without any commitment to emission control – may not lead to a sufficient abatement of greenhouse gas concentrations.Agreements, Climate, Incentives, Technological change, Policy