Game-theoretic analyses of coalition behavior

Coalitions are frequently more visible than payoffs. The theory of n-person games seeks primarily to identify stable allocations of valued resources; consequently, it gives inadequate attention to predicting which coalitions form. This paper explores a way of correcting this deficiency of game-theoretic reasoning by extending the theory of two-person cooperative games to predict both coalitions and payoffs in a three-person game of status in which each player seeks to maximize the rank of his total score. To accomplish this, we analyze the negotiations within each potential two-person coalition from the perspective of Nash's procedure for arbitrating two-person bargaining games, then assume that players expect to achieve the arbitrated outcome selected by this procedure and use these expectations to predict achieved ranks and to identify players' preferences between alternative coalition partners in order to predict the probability that each coalition forms. We test these payoff and coalition predictions with data from three laboratory studies, and compare the results with those attained in the same data by von Neumann and Morgenstern's solution of two-person cooperative games, Aumann and Maschler's bargaining set solution for cooperative n-person games, and an alternative model of coalition behavior in three-person sequential games of status.

---

     

Comparative accuracy of value solutions in non-sidepayment games with empty core

This article reports a test of the predictive accuracy of solution concepts in cooperative non-sidepayment n-person games with empty core. Six solutions were tested. Three of these were value solutions (i.e., -transfer value, -transfer nucleolus, and -transfer disruption value) and three were equilibrium solutions (deterrence set, stable set, and imputation set). The test was based on a laboratory experiment utilizing 5-person, 2-choice normal form games with empty core; other related data sets were also analyzed. Goodness-of-fit results based on discrepancy scores show that the three value solutions are about equally accurate in predicting outcomes, and that all three are substantially more accurate than the other solutions tested.     

Predictive superiority of the beta-characteristic function in cooperative non-sidepayment N-person games

This article reports an experimental study of decision-making outcomes in cooperative non-sidepayment games. The objective of this test was to determine which characteristic function, V (S) or V (S), provides the most accurate basis for payoff predictions from solution concepts. The experiment tested three solution concepts (core, stable set, imputation set) in the context of 5-person, 2-strategy non-sidepayment games. Predictions from each of the three solution concepts were computed on the basis of both V (S) and V (S), making a total of six predictive theories under test. Consistent with earlier studies (Michener et al., 1984a; Michener et al., 1985), two basic findings emerged. First, the data show that for each of the solutions tested, the prediction from any solution concept computed from V(S) was more accurate than the prediction from the same solution concept computed from V (S). Second, the -core was the most accurate of the six theories tested. Overall, these results support the view that V (S) is superior to V (S) as a basis for payoff predictions in cooperative non-sidepayment games.     

The stability of bargains behind the veil of ignorance

Although analyses about what representative individuals would choose behind the veil of ignorance have been regarded as n-person non-zero-sum cooperative games, none of the apparatus of game theory beyond 2-person non-zero-sum noncooperative games has actually been used. The grand coalition of all representative individuals emerges from behind the veil of ignorance to form a society unanimously. This paper investigates the consequences of extending the original position to allow three persons the possibility of forming binding coalitions behind the veil of ignorance. Just enough information and structure is added to the traditional analysis, to make bargaining feasible. The result is that whether or not representative individuals know the payoff structure for forming a society, a stable unanimous agreement may not emerge. The analysis shows yet another way in which original position arguments are sensitive to assumptions about information and criteria of rational decision behind the veil of ignorance.     

Games,goals, and bounded rationality

A generalization of the standard n-person game is presented, with flexible information requirements suitable for players constrained by certain types of bounded rationality. Strategies (complete contingency plans) are replaced by policies, i.e., endmean pairs of goals and controls (partial contingency plans), which results in naturally disconnected player choice sets. Well-known existence theorems for pure strategy Nash equilibrium and bargaining solutions are generalized to policy games by modifying connectedness (convexity) requirements.     

Focal points in pure coordination games: An experimental investigation

This paper reports an experimental investigation of the hypothesis that in coordination games, players draw on shared concepts of salience to identify focal points on which they can coordinate. The experiment involves games in which equilibria can be distinguished from one another only in terms of the way strategies are labelled. The games are designed to test a number of specific hypotheses about the determinants of salience. These hypotheses are generally confirmed by the results of the experiment.     

On Playing Fair: Professor Binmore on Game Theory and the Social Contract

This paper critically reviews Ken Binmores non- utilitarian and game theoretic solution to the Arrow problem. Binmores solution belongs to the same family as Rawls maximin criterion and requires the use of Nash bargaining theory, empathetic preferences, and results in evolutionary game theory. Harsanyi has earlier presented a solution that relies on utilitarianism, which requires some exogenous valuation criterion and is therefore incompatible with liberalism. Binmores rigorous demonstration of the maximin principle for the first time presents a real alternative to a utilitarian solution.     

Dominance and Efficiency in Multicriteria Decision under Uncertainty

This paper proposes several concepts of efficient solutions for multicriteria decision problems under uncertainty. We show how alternative notions of efficiency may be grounded on different decision contexts, depending on what is known about the Decision Maker's (DM) preference structure and probabilistic anticipations. We define efficient sets arising naturally from polar decision contexts. We investigate these sets from the points of view of their relative inclusions and point out some particular subsets which may be especially relevant to some decision situations.     

A foundation of Bayesian statistics (How to deal with fears)

A rational statistical decision maker whose preferences satisfy Savage's axioms will minimize a Bayesian risk function: the expectation with respect to a revealed (or subjective) probability distribution of a loss (or negative utility) function over the consequences of the statistical decision problem. However, the nice expected utility form of the Bayesian risk criterion is nothing but a representation of special preferences. The subjective probability is defined together with the utility (or loss) function and it is not possible, in general, to use a given loss function - say a quadratic loss - and to elicit independently a subjective distribution.I construct the Bayesian risk criterion with a set of five axioms, each with a simple mathematical implication. This construction clearly shows that the subjective probability that is revealed by a decider's preferences is nothing but a (Radon) measure equivalent to a linear functional (the criterion). The functions on which the criterion operates are expected utilities in the von Neumann-Morgenstern sense. It then becomes clear that the subjective distribution cannot be eliciteda priori, independently of the utility function on consequences.However, if one considers a statistical decision problem by itself, losses, defined by a given loss function, become the consequences of the decisions. It can be imagined that experienced statisticians are used to dealing with different losses and are able to compare them (i.e. have preferences, or fears over a set of possible losses). Using suitable axioms over these preferences, one can represent them by a (linear) criterion: this criterion is the expectation of losses with respect to a (revealed) distribution. It must be noted that such a distribution is a measure and need not be a probability distribution.     

Bayesian boundedly rational agents play the Finitely Repeated Prisoner's Dilemma

In this paper a model of boundedly rational decision making in the Finitely Repeated Prisoner's Dilemma is proposed in which: (1) each player is Bayesianrational; (2) this is common knowledge; (3) players are constrained by limited state spaces (their Bayesian minds) in processing (1) and (2). Under these circumstances, we show that cooperative behavior may arise as an individually optimal response, except for the latter part of the game. Indeed, such behaviorwill necessarily obtain in long enough games if belief systems satisfy a natural condition: essentially, that all events consistent with the players' analysis of the game be attributed by them positive (although arbitrarily small) subjective probability.     

Rational choice and economic behavior

This paper discusses several concepts that can be used to provide a foundation for a unified, theory of rational, economic behavior. First, decision-making is defined to be a process that takes place with reference to both subjective and objective time, that distinguishes between plans and actions, between information and states and that explicitly incorporates the collection and processing of information. This conception of decision making is then related to several important aspects of behavioral economics, the dependence of values on experience, the use of behavioral rules, the occurrence of multiple goals and environmental feedback.Our conclusions are (1) the non-transitivity of observed or revealed preferences is a characteristic of learning and hence is to be expected of rational decision-makers; (2) the learning of values through experience suggests the sensibleness of short time horizons and the making of choices according to flexible utility; (3) certain rules of thumb used to allow for risk are closely related to principles of Safety-First and can also be based directly on the hypothesis that the feeling of risk (the probability of disaster) is identified with extreme departures from recently executed decisions. (4) The maximization of a hierarchy of goals, or of a lexicographical utility function, is closely related to the search for feasibility and the practice of satisficing. (5) When the dim perception of environmental feedback and the effect of learning on values are acknowledged the intertemporal optimality of planned decision trajectories is seen to be a characteristic of subjective not objective time. This explains why decision making is so often best characterized by rolling plans. In short, we find that economic man - like any other - is an existential being whose plans are based on hopes and fears and whose every act involves a leap of faith.This paper is based on a talk presented at the Conference, New Beginnings in Economics, Akron, Ohio, March 15, 1969. Work on this paper was supported by a grant from the National Science Foundation.     

A strategic foundation for the cooperator's advantage

Orbell and Dawes develop a non-game theoretic heuristic that yields a cooperator's advantage by allowing players to project their own cooperate-defect choices onto potential partners (1991, p. 515). With appropriate parameter values their heuristic yields a cooperative environment, but the cooperation depends, simply, on optimism about others' behavior (1991, p. 526). In earlier work, Dawes (1989) established a statistical foundation for such optimism. In this paper, I adapt some of the concerns of Dawes (1989) and develop a game theoretic model based on a modification of the Harsanyi structure of games with incomplete information (1967–1968). I show that the commonly made conjecture that strategic play is incompatible with cooperation and the cooperator's advantage is false.     

Punishing greediness in divide-the-dollar games

Brams and Taylor 1994 presented a version of the divide-the-dollar game (DD), which they call DD1. DD1 suffers from the following drawback: when each player demands approximately the entire dollar, then if the least greedy player is unique, then this player obtains approximately the entire dollar even if he is only slightly less greedy than the other players. I introduce a parametrized family of 2-person DD games, whose “endpoints” (the games that correspond to the extreme points of the parameter space) are (1) a variant of DD1, and (2) a game that completely overcomes the greediness-related problem. I also study an n-person generalization of this family. Finally, I show that the modeling choice between discrete and continuous bids may have far-reaching implications in DD games.     

Some notes on Church's thesis and the theory of games

This paper considers games in normal form played by Turing Machines. The machines are fed as input all the relevent information and then are required to play the game. Some impossibility results are derived for this set-up. In particular, it is shown that no Turing Machine exists which will always play the correct strategy given its opponent's choice. Such a result also generalizes to the case in which attention is restricted to economically optimizing machines only. The paper also develops a model of knowledge. This allows the main results of the paper to be interpreted as stemming out of the impossibility of always deciding whether a player is rational or not in some appropriate sense.     

Endogenous risk and protection premiums

Endogenous risk implies an individual perceives he can influence the likelihood that a state of nature will occur. To add structure to endogenous risk models, I define a protection premium for reduced uncertainty about protection efficiency when a stochastic variable enters the probability functionp(x) rather than the utility function. For a binary lottery, a measure of aversion of uncertain protection efficiency(x) =-p(x)/p(x) is defined to unambiguously determine the effects of increased risk on an individual's voluntary contribution to public good supply earmarked to reduce the probability of an undesirable state. Finally, I examine the protection premium in ann-state discrete lottery and when uncertainty exists in both the probability and utility function.     

Five legitimate definitions of correlated equilibrium in games with incomplete information

Aumann's (1987) theorem shows that correlated equilibrium is an expression of Bayesian rationality. We extend this result to games with incomplete information.First, we rely on Harsanyi's (1967) model and represent the underlying multiperson decision problem as a fixed game with imperfect information. We survey four definitions of correlated equilibrium which have appeared in the literature. We show that these definitions are not equivalent to each other. We prove that one of them fits Aumann's framework; the agents normal form correlated equilibrium is an expression of Bayesian rationality in games with incomplete information.We also follow a universal Bayesian approach based on Mertens and Zamir's (1985) construction of the universal beliefs space. Hierarchies of beliefs over independent variables (states of nature) and dependent variables (actions) are then constructed simultaneously. We establish that the universal set of Bayesian solutions satisfies another extension of Aumann's theorem.We get the following corollary: once the types of the players are not fixed by the model, the various definitions of correlated equilibrium previously considered are equivalent.     

An incompleteness problem in Harsanyi's general theory of games and certain related theories of non-cooperative games

The theory of games recently proposed by John C. Harsanyi in A General Theory of Rational Behavior in Game Situations, (Econometrica, Vol. 34, No. 3) has one anomalous feature, viz., that it generates for a special class of non-cooperative games solutions which are not equilibrium points. It is argued that this feature of the theory turns on an argument concerning the instability of weak equilibrium points, and that this argument, in turn, involves appeal to an unrestricted version of a postulate subsequently included in the theory in restricted form. It is then shown that if this line of reasoning is permitted, then one must, by parity of reasoning, permit another instability argument. But, if both of these instability arguments are permitted in the construction of the theory, the resultant theory must be incomplete, in the sense that there will be simple non-cooperative games for which such a theory cannot yield solutions. This result is then generalized and shown to be endemic to all theories which have made the equilibrium condition central to the treatment of non-cooperative games. Some suggestions are then offered concerning how this incompleteness problem can be resolved, and what one might expect concerning the postulate structure and implications of a theory of games which embodies the revisions necessitated by a resolution of this problem.This research was supported by a grant to the author from the City University of New York Faculty Research Award Program.     

A new axiomatic foundation of partial comparability

The paper presents some results obtained in searching for a new axiomatic foundation for partial comparability (PC) in the frame of non-conventional preference modeling. The basic idea is to define an extended preference structure able to represent lack of information, uncertainty, ambiguity, multidimensional and conflicting preferences, using formal logic as the basic formalism.A four-valued paraconsistent logic is therefore described in the paper as a more suitable language for the purposes of the research. The concepts of partition, general binary relations properties, fundamental relational system of preferences (f.r.s.p.), maximal f.r.s.p. and well founded f.r.s.p. are then introduced and some theorems are demonstrated in order to provide the axiomatic foundation of PC. The main result obtained is a preference structure that is a maximal well founded f.r.s.p. This preference structure facilitates a more flexible, reliable and robust preference modeling. Moreover it can be viewed as a generalization of the conventional approach, so that all the results obtained until now can be used under it.Two examples are provided at the end of the paper in order to give an account of the operational potentialities of the new theory, mainly in the area of multicriteria decision aid and social choice theory. Further research directions conclude the paper.This research has been done while the first author was in the Université Libre de Bruxelles under the Research in Brussels actions.     

Decision analysis model: An extension of the states of nature concept

The standard model of decision analysis is modified by showing that, in general, the state of nature concept can be usefully represented in terms of three components that may be called: (1) payoff relevant (2) payoff generating and (3) message generating. This modification allows a richer structure within which decision analysis problems can be formulated and thus allows a richer foundation for developing new concepts, classifying problems and revising existing concepts such as perfect information. It is shown that the unique payoff relevant domain of states and acts must, in any real decision, provide the initial basis for defining any payoff function (or, as appropriate, the loss function and opportunity loss function) that has a domain other than pay-off-relevant states.     

Joint Beliefs in Conflictual Coordination Games

The traditional solution concept for noncooperative game theory is the Nash equilibrium, which contains an implicit assumption that players probability distributions satisfy t probabilistic independence. However, in games with more than two players, relaxing this assumption results in a more general equilibrium concept based on joint beliefs (Vanderschraaf, 1995). This article explores the implications of this joint-beliefs equilibrium concept for two kinds of conflictual coordination games: crisis bargaining and public goods provision. We find that, using updating consistent with Bayes rule, players beliefs converge to equilibria in joint beliefs which do not satisfy probabilistic independence. In addition, joint beliefs greatly expand the set of mixed equilibria. On the face of it, allowing for joint beliefs might be expected to increase the prospects for coordination. However, we show that if players use joint beliefs, which may be more likely as the number of players increases, then the prospects for coordination in these games declines vis-à-vis independent beliefs.