Learning by trial and error

A person learns by trial and error if he occasionally tries out new strategies, rejecting choices that are erroneous in the sense that they do not lead to higher payoffs. In a game, however, strategies can become erroneous due to a change of behavior by someone else. We introduce a learning rule in which behavior is conditional on whether a player experiences an error of the first or second type. This rule, called interactive trial and error learning, implements Nash equilibrium behavior in any game with generic payoffs and at least one pure Nash equilibrium.     

Self-Fulfilling Mechanisms in Bayesian Games

Amechanismfor a Bayesian gameGis a mapping μ from the set of states of nature to the set of players' actions. μ isself-fulfillingif players are truthful at the communication stage and, given the information revealed by μ, no player can gain in unilaterally deviating from the action prescribed by the mechanism. We investigate the properties of self-fulfilling mechanisms and we show in particular that they correspond to inert solutions of the infinitely repeated game generated byG. We also discuss applications to market games, regulation, and R&D games.Journal of Economic LiteratureClassification Numbers: D82, C72.     

On the convergence to the Nash bargaining solution for action-dependent bargaining protocols

We consider a non-cooperative multilateral bargaining game and study an action-dependent bargaining protocol, that is, the probability with which a player becomes the proposer in a round of bargaining depends on the identity of the player who previously rejected. An important example is the frequently studied rejector-becomes-proposer protocol. We focus on subgame perfect equilibria in stationary strategies which are shown to exist and to be efficient. Equilibrium proposals do not depend on the probability to propose conditional on the rejection by another player. We consider the limit, as the bargaining friction vanishes. In case no player has a positive probability to propose conditional on his rejection, each player receives his utopia payoff conditional on being recognized. Otherwise, equilibrium proposals of all players converge to a weighted Nash bargaining solution, where the weights are determined by the probability to propose conditional on one's own rejection.     

废旧家电回收再利用体系构建中的博弈均衡分析

近些年来,家电产品的更新换代越来越快,淘汰下来的家电废弃物数量惊人,对这些家电废弃物如何处理,已经成为全世界关注的焦点。随着我国废旧家电高峰期的到来,构建废旧家电回收再利用体系,对于提高我国家电产业的国际竞争力,促进经济增长方式的转变,具有非常重要的意义。本文通过利益相关方博弈均衡分析,提出了废旧家电回收再利用体系构建过程中的政府政策设计要点。具体包括：建立资源回收再利用信息支持服务系统,弥补市场缺陷;加强环保立法,合理确定垃圾收费水平;资助废旧物料再生技术的研究项目,建立环境无害化技术支撑体系;以资源高效利用为核心。鼓励再生企业和生产企业使用再生物料．建立配套政策支持体系。     

Stability of the cooperative equilibrium in N-person prisoners' dilemma with sequential moves

Summary. Nishihara [3] showed that N-person prisoners' dilemma has a cooperative Nash equilibrium, if the players decide their actions sequentially in the order determined by Nature under a certain information structure, and if each player's payoffs satisfy a certain inequality. This paper examines the stability of this cooperative equilibrium against two matters: players' slight mistakes and deviations by coalitions. The main results are as follows: (i) if the inequality on each player's payoffs strictly holds, then the cooperative equilibrium is a strictly proper equilibrium; (ii) if N≤3, and if full cooperation is Pareto efficient in N-person prisoners' dilemma, then the cooperative equilibrium is a strong Nash equilibrium; (iii) the cooperative equilibrium is in general a coalition-proof Nash equilibrium. Received: June 23, 1997; revised version: December 2, 1997     

The structure of the Nash equilibrium sets of standard 2-player games

Summary. In this paper I study a class of two-player games, in which both players action sets are [0,1] and their payoff functions are continuous in joint actions and quasi-concave in own actions. I show that a no-improper-crossing condition is both necessary and sufficient for a finite subset A of to be the set of Nash equilibria of such a game.Received: 21 November 2002, Revised: 9 September 2004, JEL Classification Numbers: C65, C72.I am grateful to an editor of the journal and an anonymous referee for their very helpful comments. I also would like to thank the seminar participants at City University of Hong Kong, Georgia State University, Northwestern University, and Rice University.     

Coalition-proof information exchanges

In a three-firm oligopoly model we show that, in addition to being a simple Nash equilibrium, information sharing among all firms is sometimes coalition-proof, and, information exchange among a proper subset of the firms can constitute a coalition-proof equilibrium. Thus, information exchange among firms, even without collusion on prices or outputs, can be very stable and may occur more widely than previously expected.     

Cooperative vs non-cooperative truels: little agreement, but does that matter?

It is well-known that non-cooperative and cooperative game theory may yield different solutions to games. These differences are particularly dramatic in the case of truels, or three-person duels, in which the players may fire sequentially or simultaneously, over one round or n rounds. Representative solution concepts (Nash and subgame-perfect equilibrium; two notions of core) are compared, and little agreement is found among them. Although it might be desirable to subsume these different solutions within a common framework, such unification seems unlikely since they are grounded in fundamentally different notions of stability.     

Universality of Nash components

We show that Nash equilibrium components are universal for the collection of connected polyhedral sets. More precisely for every polyhedral set we construct a so-called binary game—a game where all players have two pure strategies and a common utility function with values either zero or one—whose success set (the set of strategy profiles where the maximal payoff of one is indeed achieved) is homeomorphic to the given polyhedral set. Since compact semi-algebraic sets can be triangulated, a similar result follows for the collection of connected compact semi-algebraic sets.We discuss implications of our results for the strategic stability of success sets, and use the results to construct a Nash component with index k for any fixed integer k.     

Tax Morale and the Taming of Leviathan

An explanation for tax morale based upon a simple model of psychological costs that depend on the perceived legitimacy of public policies is introduced. It is shown that empirically observed low levels of tax evasion can be explained even for a risk-neutral taxpayer with such a model. In a discussion of aggregate tax revenue, it is argued that tax revenue as a function of tax rates may differ fundamentally from the notorious Laffer curve. It is then necessary to look at the interaction of formal and informal institutions to predict the nominal tax rates chosen by a revenue maximizer.      

A Non-cooperative Approach to Bankruptcy Problems

We propose an elementary game form that allows to obtain the allocations proposed by any acceptable bankruptcy rule as the unique payoff vector of the corresponding Nash equilibria.     

On games with identical equilibrium payoffs

Summary. This paper compares the sets of Nash, coalition- proof Nash and strong Nash equilibrium payoffs of normal form games which are closely related. We propose sufficient conditions for equivalent or closely related games to have identical sets of equilibrium payoffs. Received: April 23, 1999; revised version: November 23, 1999     

Nash equilibrium when players account for the complexity of their forecasts

Nash equilibrium is often interpreted as a steady state in which each player holds the correct expectations about the other players' behavior and acts rationally. This paper investigates the robustness of this interpretation when there are small costs associated with complicated forecasts. The model consists of a two-person strategic game in which each player chooses a finite machine to implement a strategy in an infinitely repeated 2×2 game with discounting. I analyze the model using a solution concept called Nash Equilibrium with Stable Forecasts (ESF). My main results concern the structure of equilibrium machine pairs. They provide necessary and sufficient conditions on the form of equilibrium strategies and plays. In contrast to the “folk theorem,” these structural properties place severe restrictions on the set of equilibrium paths and payoffs. For example, only sequences of the one-shot Nash equilibrium can be generated by any ESF of the repeated game of chicken.     

Existence of Nash equilibria in finite extensive form games with imperfect recall: A counterexample

This paper provides an example showing that for finite extensive form games without perfect recall existence of Nash equilibria in behaviour strategies is not guaranteed in general.