A Framework for Computational Strategic Analysis: Applications to Iterated Interdependent Security Games

Past work on tournaments in iterated prisoner’s dilemma and the evolution of cooperation spawned by Axelrod has contributed insights about achieving cooperation in social dilemmas, as well as a framework for strategic analysis in such settings. We present a broader, more extensive framework for strategic analysis in general games, which we illustrate in the context of a particular social dilemma encountered in interdependent security settings. Our framework is fully quantitative and computational, allowing one to measure the quality of strategic alternatives across a series of measures, and as a function of relevant game parameters. Our special focus on performing analysis over a parametric landscape is motivated by public policy considerations, where possible interventions are modeled as affecting particular parameters of the game. Our findings qualify the touted efficacy of the Tit-for-Tat strategy, demonstrate the importance of monitoring, and exhibit a phase transition in cooperative behavior in response to a manipulation of policy-relevant parameters of the game

Resolving selfish and spiteful interdependent conflict

This project/publication was made possible through the support of a grant from the John Templeton Foundation. A.J.S. is also supported by the John Templeton Foundation grant no. 62281. N.J.R. is also supported by the Royal Society and the Leverhulme Trust.Interdependence occurs when individuals have a stake in the success or failure of others, such that the outcomes experienced by one individual also generate costs or benefits for others. Discussion on this topic has typically focused on positive interdependence (where gains for one individual result in gains for another) and on the consequences for cooperation. However, interdependence can also be negative (where gains for one individual result in losses for another), which can spark conflict. In this article, we explain when negative interdependence is likely to arise and, crucially, the role played by (mis)perception in shaping an individual’s understanding of their interdependent relationships. We argue that, owing to the difficulty in accurately perceiving interdependence with others, individuals might often be mistaken about the stake they hold in each other’s outcomes, which can spark needless, resolvable forms of conflict. We then discuss when and how reducing misperceptions can help to resolve such conflicts. We argue that a key mechanism for resolving interdependent conflict, along with better sources of exogenous information, is to reduce reliance on heuristics such as stereotypes when assessing the nature of our interdependent relationships.Peer reviewe

Transforming Power Relationships: Leadership, Risk, and Hope. IHS Political Science Series No. 135, May 2013

Chronic communal conflicts resemble the prisoner’s dilemma. Both communities prefer peace to war. But neither trusts the other, viewing the other’s gain as its own loss, so potentially shared interests often go unrealized. Achieving positive-sum outcomes from apparently zero-sum struggles requires a kind of riskembracing leadership. To succeed leaders must: a) see power relations as potentially positive-sum; b) strengthen negotiating adversaries instead of weakening them; and c) demonstrate hope for a positive future and take great personal risks to achieve it. Such leadership is exemplified by Nelson Mandela and F.W. de Klerk in the South African democratic transition. To illuminate the strategic dilemmas Mandela and de Klerk faced, we examine the work of Robert Axelrod, Thomas Schelling, and Josep Colomer, who highlight important dimensions of the problem but underplay the role of risk-embracing leadership. Finally we discuss leadership successes and failures in the Northern Ireland settlement and the Israeli-Palestinian conflict

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.

Applications of Negotiation Theory to Water Issues

The purpose of the paper is to review the applications of non-cooperative bargaining theory to water related issues – which fall in the category of formal models of negotiation. The ultimate aim is that to, on the one hand, identify the conditions under which agreements are likely to emerge, and their characteristics; and, on the other hand, to support policy makers in devising the “rules of the game” that could help obtain a desired result. Despite the fact that allocation of natural resources, especially of trans-boundary nature, has all the characteristics of a negotiation problem, there are not many applications of formal negotiation theory to the issue. Therefore, this paper first discusses the non-cooperative bargaining models applied to water allocation problems found in the literature. Particular attention will be given to those directly modelling the process of negotiation, although some attempts at finding strategies to maintain the efficient allocation solution will also be illustrated. In addition, this paper will focus on Negotiation Support Systems (NSS), developed to support the process of negotiation. This field of research is still relatively new, however, and NSS have not yet found much use in real life negotiation. The paper will conclude by highlighting the key remaining gaps in the literature.Negotiation theory, Water, Agreeements, Stochasticity, Stakeholders

Modeling the Use of Nonrenewable Resources Using a Genetic Algorithm

This paper shows, how a genetic algorithm (GA) can be used to model an economic process: the interaction of profit-maximizing oil-exploration firms that compete with each other for a limited amount of oil. After a brief introduction to the concept of multi-agent-modeling in economics, a GA-based resource-economic model is developed. Several model runs based on different economic policy assumptions are presented and discussed in order to show how the GA-model can be used to gain insight into the dynamic properties of economic systems. The remainder outlines deficiencies of GA-based multi-agent approaches and sketches how the present model can be improved.

A Temporal Framework for Hypergame Analysis of Cyber Physical Systems in Contested Environments

Game theory is used to model conflicts between one or more players over resources. It offers players a way to reason, allowing rationale for selecting strategies that avoid the worst outcome. Game theory lacks the ability to incorporate advantages one player may have over another player. A meta-game, known as a hypergame, occurs when one player does not know or fully understand all the strategies of a game. Hypergame theory builds upon the utility of game theory by allowing a player to outmaneuver an opponent, thus obtaining a more preferred outcome with higher utility. Recent work in hypergame theory has focused on normal form static games that lack the ability to encode several realistic strategies. One example of this is when a player’s available actions in the future is dependent on his selection in the past. This work presents a temporal framework for hypergame models. This framework is the first application of temporal logic to hypergames and provides a more flexible modeling for domain experts. With this new framework for hypergames, the concepts of trust, distrust, mistrust, and deception are formalized. While past literature references deception in hypergame research, this work is the first to formalize the definition for hypergames. As a demonstration of the new temporal framework for hypergames, it is applied to classical game theoretical examples, as well as a complex supervisory control and data acquisition (SCADA) network temporal hypergame. The SCADA network is an example includes actions that have a temporal dependency, where a choice in the first round affects what decisions can be made in the later round of the game. The demonstration results show that the framework is a realistic and flexible modeling method for a variety of applications