Cumbersome coordination in repeated games

This paper examines the role communication between players might serve in enabling them to reach an agreement on the future play of a repeated game. The property of the communication process that we focus on is the amount of time it takes to complete. We characterize the effects of such communication processes indirectly by determining the set of agreements they may yield. A weak and a strong criterion are introduced to describe sets of agreements that are “stable” in the sense that players would follow the current agreement and not seek to reach a new agreement. We show that as players become extremely patient, strongly stable sets converge to Pareto efficient singletons. We apply the stability criteria to Prisoner’s Dilemmas and show how the unique strongly stable set reflects asymmetries in the players’ stage-game payoffs. Finally, we model the communication process as a Rubinstein alternating-offer bargaining game and demonstrate that the resulting agreements help characterize the strongly stable set for a general class of communication mechanisms. Received January 1998/final version June 1999     

Equilibrium points of a class of many-person games

This paper deals with the competitive equilibrium points of a class of (n+1)-person games, the players beingn sellers and a single buyer. Each seller offers a price for his product; depending upon the prices offered, the buyer then determines the amount he wishes to buy from each seller. Two types of equilibrium points in this class of games are discussed.The authors are indebted to Professor G. Leitmann for his valuable comments on an earlier version of this paper.     

Maximal stable sets of two-player games

If a connected component of perfect equilibria of a two-player game contains a stable set as defined by Mertens, then the component is itself stable. Thus the stable sets maximal under inclusion are connected components of perfect equilibria. Received: October 1999/Revised: February 2001     

Perfect equilibria in stochastic games

We examine stochastic games with finite state and action spaces. For the -discounted case, as well as for the irreducible limiting average case, we show the existence of trembling-hand perfect equilibria and give characterizations of those equilibria. In the final section, we give an example which illustrates that the existence of stationary limiting average equilibria in a nonirreducible stochastic game does not imply the existence of a perfect limiting average equilibrium.Support was provided by the Netherlands Organization for Scientific Research NWO via the Netherlands Foundation for Mathematics SMC, Project 10-64-10.     

Endogenous timing in duopoly: experimental evidence

In this paper we experimentally investigate Cournot duopolies with an extended timing game. The timing game has observable delay, that is, firms announce a production period (one out of two periods) and then they produce in the announced sequence. Theory predicts simultaneous production in the first period. With random matching we find that, given the actual experimental behavior in the subgames, subjects play a timing game more akin to a coordination game with two symmetric equilibria rather than the predicted game with a dominant strategy to produce early. As a result, a substantial proportion of subjects choose the second period.     

Crowding games are sequentially solvable

A sequential-move version of a given normal-form game Γ is an extensive-form game of perfect information in which each player chooses his action after observing the actions of all players who precede him and the payoffs are determined according to the payoff functions in Γ. A normal-form game Γ is sequentially solvable if each of its sequential-move versions has a subgame-perfect equilibrium in pure strategies such that the players' actions on the equilibrium path constitute an equilibrium of Γ.  A crowding game is a normal-form game in which the players share a common set of actions and the payoff a particular player receives for choosing a particular action is a nonincreasing function of the total number of players choosing that action. It is shown that every crowding game is sequentially solvable. However, not every pure-strategy equilibrium of a crowding game can be obtained in the manner described above. A sufficient, but not necessary, condition for the existence of a sequential-move version of the game that yields a given equilibrium is that there is no other equilibrium that Pareto dominates it. Received July 1997/Final version May 1998     

Credibility of Incentive Equilibrium Strategies in Linear-State Differential Games

We characterize in this paper the credibility of incentive equilibrium strategies for the class of linear-state differential games. We derive a general condition for credibility and illustrate its use on two differential games taken from the literature of environmental economics and knowledge accumulation. We show that the proposed linear incentive strategies are not always credible. Further, we provide alternative nonlinear credible strategies which suggest that we should not stick only to linear incentive strategies, even in a simple class of differential games such as the linear-state one.This research was completed when the first author was visiting professor at GERAD, HEC, Montréal. The first author’s research was partially supported by MCYT under project BEC2002-02361 and by JCYL under project VA051/03, confinanced by FEDER funds. The second author’s research was supported by NSERC, Canada.     

Note Equilibrium payoffs in stochastic games of incomplete information: the general symmetric case

We prove that the existence of equilibrium payoffs for stochastic games of incomplete symmetric information follows from the same result for stochastic games with complete information. Received January 1999/Revised October 2001     

On the probability of existence of pure equilibria in matrix games

We examine the probability that a randomly chosen matrix game admits pure equilibria and its behavior as the number of actions of the players or the number of players increases. We show that, for zero-sum games, the probability of having pure equilibria goes to zero as the number of actions goes to infinity, but it goes to a nonzero constant for a two-player game. For many-player games, if the number of players goes to infinity, the probability of existence of pure equilibria goes to zero even if the number of actions does not go to infinity.This research was supported in part by NSF Grant CCR-92-22734.     

On the probability of existence of pure equilibria in matrix games

Previous work related to Ref. 1, not known to the author, is reported.     

Equilibrium in semimonotone market games

This paper analyzes the existence of equilibrium for a class of market games in which agents are allowed to follow different patterns of behaviour, including cases where the strategy sets are neither compact nor convex. Agent’s behaviour is modelled in terms of “inverse reply correspondences” (mappings that associate to each agent’s strategy those outcomes that she finds acceptable). Sufficient conditions for an equilibrium to exist are provided     

Equilibrium points in specialn-person games

The set of Nash equilibria is computed for some generalized games. It is also studied for a subclass of standardn-person games.The authors acknowledge the support of CONICET (Consejo de Investigaciones Cientificas y Tecnicas de la Republica Argentina). The first author acknowledges the support from TWAS (Third World Academy of Sciences), Grant No. 86-33.     

Sustainable cooperation in multicriteria multistage games

We use the imputation distribution procedure approach to ensure sustainable cooperation in a multistage game with vector payoffs. In order to choose a particular Pareto optimal and time consistent strategy profile and the corresponding cooperative trajectory we suggest a refined leximin algorithm. Using this algorithm we design a characteristic function for a multistage multicriteria game. Furthermore, we provide sufficient conditions for strong time consistency of the core.     

Correction to: Equilibrium computation in resource allocation games

Mathematical Programming - This note contains a correction of Theorems 1 and 2 and the subroutine $$textsc {Restore}$$ of the article Harks, T., Timmermans, V. Equilibrium computation in resource...     

Nash equilibria in random games

We consider Nash equilibria in 2‐player random games and analyze a simple Las Vegas algorithm for finding an equilibrium. The algorithm is combinatorial and always finds a Nash equilibrium; on m × n payoff matrices, it runs in time O(m²nloglog n + n²mloglog m) with high probability. Our result follows from showing that a 2‐player random game has a Nash equilibrium with supports of size two with high probability, at least 1 − O(1/log n). Our main tool is a polytope formulation of equilibria. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

On the impact of low-balling: Experimental results in asymmetric auctions

The paper reports on a series of asymmetric auction experiments with private-independent values and two buyers. Maskin and Riley (2000) showed, under some conditions, that if one buyer has a greater probability than the other of not being able to bid, first-price auctions could yield lower revenues to the seller than second-price auctions. The data rejected this prediction because of an important overbidding when subjects received low values in first-price auctions. In this asymmetric setting, the observed overbidding cannot be explained by the usual risk aversion hypothesis and the detection of a learning pattern indicates that subjects used more an adaptive behaviour than a static one. An ad hoc bidding strategy for the buyers who are the most likely to bid explains the observed low bids better than the risk neutral equilibrium strategy. Finally, as subjects appear to have bid in equilibrium as if there were two other competitors instead of only one, their bidding behaviour can be thought to have displayed an over anxiousness about winning. Received: January 1999/Final version June 2001     

Sufficiency and game structure in Nash open-loop differential games

This note deals with the following problem inN-player Nash open-loop differential games: Which conditions on the Hamiltonians will simplify the verification of the sufficient conditions? In the class of games with Hamiltonians linear in the state, and where the state is separated from the control of playeri in the Hamiltonian of this player, the first-order and second-order conditions for an extremum of the Hamiltonian of playeri also constitute a set of sufficient conditions.