Search

This paper considers the condition of perfect recall for the class of arbitrarily large discrete extensive form games. The known definitions of perfect recall are shown to be equivalent even beyond finite games. Further, a qualitatively new characterization in terms of choices is obtained. In particular, an extensive form game satisfies perfect recall if and only if the set of choices, viewed as sets of ultimate outcomes, fulfill the 'Trivial Intersection' property, that is, any two choices with nonempty intersection are ordered by set inclusion. [ABSTRACT FROM AUTHOR]

Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work (Halpern and Rêgo , arxiv.org/abs/0704.2014), we proposed a framework for representing and analyzing games with possibly unaware players, and suggested a generalization of Nash equilibrium appropriate for games with unaware players that we called generalized Nash equilibrium. Here, we use this framework to analyze other solution concepts that have been considered in the game-theory literature, with a focus on sequential equilibrium. [ABSTRACT FROM AUTHOR]

We examine the coalition-proof equilibria of a participation game in the provision of a (pure) public good. We study which Nash equilibria are achieved through cooperation, and we investigate coalition-proof equilibria under strict and weak domination. We show that under some incentive condition, (i) a profile of strategies is a coalition-proof equilibrium under strict domination if and only if it is a Nash equilibrium that is not strictly Pareto-dominated by any other Nash equilibrium and (ii) every strict Nash equilibrium for non-participants is a coalition-proof equilibrium under weak domination. [ABSTRACT FROM AUTHOR]

We study the existence of Nash equilibria in games with an infinite number of players. We show that there exists a Nash equilibrium in mixed strategies in all normal form games such that pure strategy sets are compact metric spaces and utility functions are continuous. The player set can be any nonempty set. [ABSTRACT FROM AUTHOR]

This article examines individual incentives to produce information on communication networks. In our setting, efforts are strategic complements along communication paths with convex decay. We analyze the relationship between efforts and centrality on a set of networks which are unambiguous in terms of ordinal centrality. We first show that in both dominant and dominated equilibria central agents exert more effort. Second, we explore the issue of social coordination induced by our game. [ABSTRACT FROM AUTHOR]

In games with costly signaling, some equilibria are vulnerable to deviations which could be “unambiguously” interpreted as coming from a unique set of Sender-types. This occurs when these types are precisely the ones who gain from deviating for any beliefs the Receiver could form over that set. We show that this idea characterizes a unique equilibrium outcome in two classes of games. First, in monotonic signaling games, only the Riley outcome is immune to this sort of deviation. Our result therefore provides a plausible story behind the selection made by Cho and Kreps’s (Q J Econ 102:179–221, 1987) D1 criterion on this class of games. Second, we examine a version of Crawford and Sobel (Econometrica 50:1431–1451, 1982) model with costly signaling, where standard refinements have no effect. We show that only a Riley-like separating equilibrium is immune to these deviations. [ABSTRACT FROM AUTHOR]

It is well known that any decision efficient, budget balanced, and envy-free mechanism for allocating a single object with transfers is vulnerable to manipulation. In this paper we examine whether the possible manipulations can have a serious impact on the outcome. Specifically, we examine which allocations are realized in the direct revelation game of any rule satisfying certain normative properties. For this class of rules we show that decision efficient, budget balanced, and envy-free allocations are the only ones realized through an ɛ-Nash equilibrium for any sufficiently small ɛ > 0. [ABSTRACT FROM AUTHOR]

We consider a demand bargaining model where the formateur (proposal maker) is appointed before the players state their demands. In a general continuous framework, we show that if the decision has a distributive dimension, then the formateur gets his way. [ABSTRACT FROM AUTHOR]

An information structure in a non-cooperative game determines the signal that each player observes as a function of the strategy profile. Such information structure is called non-manipulable if no player can gain new information by changing his strategy. A Conjectural Equilibrium (CE) (Battigalli in Unpublished undergraduate dissertation, 1987; Battigalli and Guaitoli 1988; Decisions, games and markets, 1997) with respect to a given information structure is a strategy profile in which each player plays a best response to his conjecture about his opponents’ play and his conjecture is not contradicted by the signal he observes. We provide a sufficient condition for the existence of pure CE in games with a non-manipulable information structure. We then apply this condition to prove existence of pure CE in two classes of games when the information that players have is the distribution of strategies in the population. [ABSTRACT FROM AUTHOR]

The continuously stable strategy (CSS) concept, originally developed as an intuitive static condition to predict the dynamic stability of a monomorphic population, is shown to be closely related to classical game-theoretic dominance criteria when applied to continuous strategy spaces. Specifically, for symmetric and non symmetric two-player games, a CSS in the interior of the continuous strategy space is equivalent to neighborhood half-superiority which, for a symmetric game, is connected to the half-dominance and/or risk dominance concepts. For non symmetric games where both players have a one-dimensional continuous strategy space, an interior CSS is shown to be given by a local version of dominance solvability (called neighborhood dominance solvable). Finally, the CSS and half-superiority concepts are applied to points in the bargaining set of Nash bargaining problems. [ABSTRACT FROM AUTHOR]

Suppose that individual payoffs depend on the network connecting them. Consider the following simultaneous move game of network formation: players announce independently the links they wish to form, and links are formed only under mutual consent. We provide necessary and sufficient conditions on the network link marginal payoffs such that the set of pairwise stable, pairwise-Nash and proper equilibrium networks coincide, where pairwise stable networks are robust to one-link deviations, while pairwise-Nash networks are robust to one-link creation but multi-link severance. Under these conditions, proper equilibria in pure strategies are fully characterized by one-link deviation checks. [ABSTRACT FROM AUTHOR]

We demonstrate that, if there are sufficiently many players, any Bayesian equilibrium of an incomplete information game can be “ ε-purified” . That is, close to any Bayesian equilibrium there is an approximate Bayesian equilibrium in pure strategies. Our main contribution is obtaining this result for games with a countable set of pure strategies. In order to do so we derive a mathematical result, in the spirit of the Shapley–Folkman Theorem, permitting countable strategy sets. Our main assumption is a “large game property,” dictating that the actions of relatively small subsets of players cannot have large affects on the payoffs of other players. [ABSTRACT FROM AUTHOR]

This paper reinterprets the γ-core (Chander and Tulkens in Int Tax Pub Financ 2:279–293, 1995; in Int J Game Theory 26:379–401, 1997) and justifies it as well as its prediction that the efficient coalition structure is stable in terms of the coalition formation theory. The problem of coalition formation is formulated as an infinitely repeated game in which the players must choose whether to cooperate or not. It is shown that a certain equilibrium of this game corresponds to the γ-core assumption that when a coalition forms the remaining players form singletons, and that the grand coalition is an equilibrium coalition structure. [ABSTRACT FROM AUTHOR]