Here, we present some experiments of non-cooperative games of network formation based on Bala and Goyal (Econometrica 68:1181–1229, 2000 ). We have looked at the one-way and the two-way flow models, each for high and low link costs. The models come up with both multiple equilibria and coordination problems. We conducted the experiments under various conditions which allowed for repeated interactions between subjects. We found that coordination on non-empty Strict Nash equilibria was not an easy task to achieve, even in (...) the one-way model where the Strict Nash equilibria are wheels. We found some evidence of convergence to equilibrium networks through learning dynamics, while we found no effect of salient labels to help coordination. The evidence on learning behavior provides support for subjects that were choosing strategies in line with various learning rules, principally Reinforcement and Fictitious Play. (shrink)

This volume concerns Rational Agents - humans, players in a game, software or institutions - which must decide the proper next action in an atmosphere of partial information and uncertainty. The book collects formal accounts of Uncertainty, Rationality and Agency, and also of their interaction. It will benefit researchers in artificial systems which must gather information, reason about it and then make a rational decision on which action to take.

This paper proposes a concept of intentional cooperation for mutual benefit. This concept uses a form of team reasoning in which team members aim to achieve common interests, rather than maximising a common utility function, and in which team reasoners can coordinate their behaviour by following pre-existing practices. I argue that a market transaction can express intentions for mutually beneficial cooperation even if, extensionally, participation in the transaction promotes each party’s self-interest.

Abstract Orthodox decision theory presupposes that agency is invested in individuals. An opposing literature allows team agency to be invested in teams whose members use distinctive modes of team reasoning. This paper offers a new conceptual framework, inspired by David Lewis's analysis of common reasons for belief, within which team reasoning can be represented. It shows how individuals can independently endorse a principle of team reasoning which prescribes acting as a team member conditional on assurance that others have endorsed the (...) same principle. It argues that there can be such assurance even when no individual has an obligation to act on team reasoning. *This paper originated in a lecture that I gave at a Colloquium on Collective Intentions at Erasmus University Rotterdam. I thank participants, and particularly Govert den Hartogh, for comments. The analysis presented in this paper is an offshoot of a larger project, which uses David Lewis's work as the starting point for a reconstruction of the foundations of game theory. That project is joint work with Robin Cubitt. The specific idea of using this approach to analyse team reasoning grew out of a discussion with Michael Bratman. My work was supported by the Leverhulme Trust. (shrink)

En 1975, David Gauthier a discuté la question desjeux de coordination purede Schelling et desjeux Hi-Lode Hodgson. Tout en proposant une analyse originale de la façon dont les joueurs rationnels se coordonnent sur des «points focaux», Gauthier a soutenu contre Schelling et Hodgson que dans ces jeux, une coordination réussie ne dépend pas de déviations par rapport aux principes conventionnels du choix rationnel individuel. J’avance que l’analyse de la maximisation contrainte proposée par Gauthier dansMorals by Agreement, qui s’éloigne de façon (...) notoire de la théorie des jeux conventionnelle, présente d’importantes similarités avec les analyses de la coordination de Schelling et Hodgson. La maximisation contrainte peut être envisagée comme une variante pragmatique et contractualiste de l’approche du raisonnement par équipe introduite par Hodgson. (shrink)

We-thinking theories allow groups to deliberate as agents. They have been introduced into the economic domain for both theoretical and empirical reasons. Among the few scholars who have proposed formal approaches to illustrate how we-thinking arises, Bacharach offers one of the most developed theories from the game theoretic point of view. He presents a number of intuitions, not always mutually consistent and not fully developed. In this article, I propose a way to complete Bacharach’s theory, generalizing the interdependence hypothesis and (...) building on his intuition about vacillation. It is a simple model of vacillation between the I and we-modes of reasoning, as a way in which we-thinking can come to mind in the face of a decision problem. The vacillation model makes we-reasoning more easily usable in game theory. (shrink)

On many occasions, individuals are able to coordinate their actions. The first empirical evidence to this effect has been described by Schelling (1960) in an informal experiment. His results were corroborated many years later by Mehta et al. (1994a,b) and Bacharach and Bernasconi (1997). From the point of view of mainstream game theory, the success of individuals in coordinating their actions is something of a mystery. If there are two or more strict Nash equilibria, mainstream game theory has no means (...) of explaining why people tend to choose their part of one and the same equilibrium. Textbooks (see, e.g., Rasmusen, 1989 and Kreps, 1990) refer to the fact that players may use focal points (see Schelling (1960)) or social conventions (see Lewis (1969)). Both notions cannot easily be incorporated into mainstream game theory, however. The notion of social conventions has recently been extensively studied in the context of evolutionary game theory where a population of agents interacts with each other. The central focus of this paper, however, is on situations where a few players play a game only once and I study how they may coordinate their actions. (shrink)

We argue in favour of identifying one aspect of rational choice with the tendency to conform to the choice you expect another like-minded, but non-communicating, agent to make and study this idea in the very basic case where the choice is from a non-empty subset K of 2 A and no further structure or knowledge of A is assumed.

We study a class of two-player normal-form games with cyclical payoff structures. A game is called circulant if both players’ payoff matrices fulfill a rotational symmetry condition. The class of circulant games contains well-known examples such as Matching Pennies, Rock-Paper-Scissors, as well as subclasses of coordination and common interest games. The best response correspondences in circulant games induce a partition on each player’s set of pure strategies into equivalence classes. In any Nash Equilibrium, all strategies within one class are either (...) played with strictly positive or with zero probability. We further show that, strikingly, a single parameter fully determines the exact number and the structure of all Nash equilibria in these games. The parameter itself only depends on the position of the largest payoff in the first row of one of the player’s payoff matrix. (shrink)

Standard game theory cannot explain the selection of payoff-dominant outcomes that are best for all players in common-interest games. Theories of team reasoning can explain why such mutualistic cooperation is rational. They propose that teams can be agents and that individuals in teams can adopt a distinctive mode of reasoning that enables them to do their part in achieving Pareto-dominant outcomes. We show that it can be rational to play payoff-dominant outcomes, given that an agent group identifies. We compare team (...) reasoning to other theories that have been proposed to explain how people can achieve payoff-dominant outcomes, especially with respect to rationality. Some authors have hoped that it would be possible to develop an argument that it is rational to group identify. We identify some large—probably insuperable—problems with this project and sketch some more promising approaches, whereby the normativity of group identification rests on morality. (shrink)

The various behavioral disciplines model human behavior in distinct and incompatible ways. Yet, recent theoretical and empirical developments have created the conditions for rendering coherent the areas of overlap of the various behavioral disciplines. The analytical tools deployed in this task incorporate core principles from several behavioral disciplines. The proposed framework recognizes evolutionary theory, covering both genetic and cultural evolution, as the integrating principle of behavioral science. Moreover, if decision theory and game theory are broadened to encompass other-regarding preferences, they (...) become capable of modeling all aspects of decision making, including those normally considered “psychological,” “sociological,” or “anthropological.” The mind as a decision-making organ then becomes the organizing principle of psychology. (Published Online April 27 2007) Key Words: behavioral game theory; behavioral science; evolutionary theory; experimental psychology; gene-culture coevolution; rational actor model; socialization. (shrink)

This article focuses on the effects of nonbinding recommendations on bargaining outcomes. Recommendations are theorized to have two effects: they can create a focal point for final bargaining positions, and they can decrease outcome uncertainty should dispute persist. While the focal point effect may lower dispute rates, the uncertainty reduction effect is predicted to do the opposite for risk-averse bargainers. Which of these effects dominates is of critical importance in the design of alternative dispute resolution (ADR) procedures, which are increasingly (...) utilized in a variety of settings. We theoretically examine the effects of recommendations on the contract zone using a framework which allows bargainers’ final positions to influence a binding outcome should negotiations fail. This provides a more stringent test of focal points than previously considered. We also present data from controlled laboratory experiments consistent with our model. Recommendations are empirically shown to influence final bargaining positions and negotiated settlement values. In fact, recommendations significantly reduce dispute rates, even where they are completely ignored in final-stage arbitration. This highlights a potentially significant role for the use of nonbinding procedures, such as mediation, as a preliminary stage in more efficient ADR procedures. (shrink)

One of the conceptual limitations of the orthodox game theory is its inability to offer definitive theoretical predictions concerning the outcomes of noncooperative games with multiple rationalizable outcomes. This prompted the emergence of goal-directed theories of reasoning – the team reasoning theory and the theory of hypothetical bargaining. Both theories suggest that people resolve non-cooperative games by using a reasoning algorithm which allows them to identify mutually advantageous solutions of non-cooperative games. The primary aim of this thesis is to enrich (...) the current debate on goaldirected reasoning theories by studying the extent to which the principles of the bargaining theory can be used to formally characterize the concept of mutual advantage in a way which is compatible with some of the conceptually compelling principles of orthodox game theory, such as individual rationality, incentive compatibility, and non-comparability of decision-makers’ personal payoffs. I discuss two formal characterizations of the concept of mutual advantage derived from the aforementioned goal-directed reasoning theories: A measure of mutual advantage developed in collaboration with Jurgis Karpus, which is broadly in line with the notion of mutual advantage suggested by Sugden, and the benefit-equilibrating bargaining solution function, which is broadly in line with the principles underlying Conley and Wilkie’s solution for Pareto optimal point selection problems with finite choice sets. I discuss the formal properties of each solution, as well as its theoretical predictions in a number of games. I also explore each solution concept’s compatibility with orthodox game theory. I also discuss the limitations of the aforementioned goal-directed reasoning theories. I argue that each theory offers a compelling explanation of how a certain type of decision-maker identifies the mutually advantageous solutions of non-cooperative games, but neither of them offers a definitive answer to the question of how people coordinate their actions in non-cooperative social interactions. (shrink)