Learning to play games in extensive form by valuation

Game theoretic models of learning which are based on the strategic form of the game cannot explain learning in games with large extensive form. We study learning in such games by using valuation of moves. A valuation for a player is a numeric assessment of her moves that purports to reflect their desirability. We consider a myopic player, who chooses moves with the highest valuation. Each time the game is played, the player revises her valuation by assigning the payoff obtained in the play to each of the moves she has made. We show for a repeated win-lose game that if the player has a winning strategy in the stage game, there is almost surely a time after which she always wins. When a player has more than two payoffs, a more elaborate learning procedure is required. We consider one that associates with each move the average payoff in the rounds in which this move was made. When all players adopt this learning procedure, with some perturbations, then, with probability 1 there is a time after which strategies that are close to subgame perfect equilibrium are played. A single player who adopts this procedure can guarantee only her individually rational payoff.     

Information acquisition in conflicts

This paper considers incentives for information acquisition ahead of conflicts. First, we characterize the (unique) equilibrium of the all-pay auction between two players with one-sided asymmetric information where one player has private information about his valuation. Then, we use our results to study information acquisition prior to an all-pay auction. If the decision to acquire information is observable, but not the information received, one-sided asymmetric information can occur endogenously in equilibrium. Moreover, the cut-off values of the cost of information that determine equilibrium information acquisition are higher than those in the first best. Thus, information acquisition is excessive. In contrast, with open or covert information acquisition, the equilibrium cut-off values are as in the first best.     

Delays and partial agreements in multi-issue bargaining

We model a situation in which two players bargain over two pies, one of which can only be consumed starting at a future date. Suppose the players value the pies asymmetrically: one player values the existing pie more than the future one, while the other player has the opposite valuation. We show that players may consume only a fraction of the existing pie in the first period, and then consume the remainder of it, along with the second pie, at the date at which the second pie becomes available. Thus, our model features a special form of bargaining delay, in which agreements take place in multiple stages. Such partial agreements arise when players are patient enough, when they expect the second pie to become available soon, and when the asymmetry in their valuations is large enough.     

Maximum efforts in contests with asymmetric valuations

Efforts may be reduced when players with different valuations participate in a contest. This paper considers the problem of designing a contest to elicit maximum aggregate effort from players with asymmetric valuations. Optimal designs for different classes of contest technologies are computed and characterized. A value weighted contest is optimal in the concave case. In the unconstrained case, the optimal contest is equivalent to a first price all-pay auction with a reserve price. The optimal design discounts the effort of the high valuation player in order to induce him to compete vigorously.     

Veto power in committees: an experimental study

Veto power consists of the right of one or more players to unilaterally block decisions but without the ability to unilaterally secure their preferred outcome. Our experiment shows that (i) committees with a veto player take longer to reach decisions (are less efficient) and generate less consensus than without a veto player, (ii) veto power substantially enhances proposer’s power, and (iii) non-veto players are substantially more willing to compromise than veto players. We relate our results to the theoretical literature on the impact of veto power as well as to concerns about the impact of veto power in real-life committees.     

Dissertation abstract: Essays on veto bargaining games

This dissertation experimentally analyzes the outcomes of multilateral legislative bargaining games in the presence of a veto player. The first essay examines veto power—the right of an agent to unilaterally block decisions but without the ability to unilaterally secure his/her preferred outcome. Using Winter’s (1996) theoretical framework, I consider two cases: urgent committees where the total amount of money to be distributed shrinks by 50% if proposals do not pass and non-urgent committees where the total amount of money shrinks by 5% if proposals do not pass. Committees with a veto player take longer to reach decisions (are less efficient) than without a veto player and veto players proposals generate less consensus then non-veto players proposals, outcomes on which the theory is silent. In addition, veto power in conjunction with proposer power generates excessive power for the veto player. This suggests that limiting veto players’ proposer rights (e.g., limiting their ability to chair committees) would go a long way to curbing their power, a major concern in committees in which one or more players has veto power. Finally, non-veto players show substantially more willingness to compromise than veto players, with players in the control game somewhere in between. I relate the results to the theoretical literature on the impact of veto power as well as concerns about the impact of veto power in real-life committees. The second essay discusses in detail the voting patterns in the veto and control games reported in the first essay. The empirical cumulative density functions of shares veto players accepted first degree stochastically dominates that of shares for the controls and the empirical cdfs of shares the controls accepted first degree stochastically dominate that of shares for non-veto players. Random effect probits support this conclusion as well. In addition, regressions imply favorable treatment of voting and proposing between non-veto players which, however, does not result in larger shares in the end. Coalition partners consistently demand more than the stationary subgame perfect Nash equilibrium share except for veto players in non-urgent committees. JEL Classification C7, D7, C78, D72 Dissertation Committee: John H. Kagel, Advisor Massimo Morelli Alan Wiseman Stephen Cosslett     

Sequential communication with ex post participation constraints

This paper examines an informed principal-agent game with ex post participation constraints for the agent. It shows that the players do not lose by communicating in turn among themselves rather than simultaneously if and only if the principal communicates first. It then considers every Bayesian incentive compatible allocation rules that assign non-negative payoffs for one player in a bilateral asymmetric information framework. It provides necessary and sufficient conditions for sequential communication to be as efficient as simultaneous communication in implementing these allocation rules when the player with unbounded payoffs moves first.     

Communication in Repeated Games with Private Monitoring

The paper considers repeated games where each player can be observed by only a subset of the other players, and where players can make public announcements about the behavior of the players they observed. We address the following question: What is the minimal level of observability that is required to obtain efficient outcomes? The main result is that the limit set of sequential equilibrium payoffs, when the discount factor tends to one, contains the set of individual rational payoffs whenever each player is observed by at leasttwoother players.Journal of Economic LiteratureClassification Number: C73.     

Sequential two-prize contests

We study a two-stage all-pay auction with two identical prizes. In each stage, the players compete for one prize. Each player may win either one or two prizes. We analyze the unique subgame-perfect equilibrium of our model with two players where each player??s marginal values for the prizes are decreasing, constant, or increasing. We also analyze an equilibrium of the model with more than two players where each player??s marginal values for the prizes are nonincreasing.     

低碳经济视角下的长三角地区发展策略研究

目前长三角地区的高碳发展模式受到越来越多的制约,在此背景下,发展低碳经济是长三角地区实现可持续发展的必然选择。本文从长三角地区发展低碳经济的机遇与挑战出发,选择碳税作为该地区发展低碳经济的切入点,应用博弈论方法,研究政府、企业、个体之间的矛盾,对三者在征收碳税情形下的策略进行分析,求解了非对称信息下各参与主体的纳什均衡,在此基础上提出了贯彻碳税政策的建议。本文的研究有助于从微观角度理解低碳经济下政府、企业、个体的行为,对于政府如何发展低碳经济具有借鉴意义。     

An experimental analysis of ultimatum bargaining

There are many experimental studies of bargaining behavior, but suprisingly enough nearly no attempt has been made to investigate the so-called ultimatum bargaining behavior experimentally. The special property of ultimatum bargaining games is that on every stage of the bargaining process only one player has to decide and that before the last stage the set of outcomes is already restricted to only two results. To make the ultimatum aspect obvious we concentrated on situations with two players and two stages. In the ‘easy games’ a given amount c has to be distributed among the two players, whereas in the ‘complicated games’ the players have to allocate a bundle of black and white chips with different values for both players. We performed two main experiments for easy games as well as for complicated games. By a special experiment it was investigated how the demands of subjects as player 1 are related to their acceptance decisions as player 2.     

The folk theorem for repeated games with observation costs

The folk theorem literature has been relaxing the assumption on how much players know about each other's past action. Here we consider a general model where players can “buy” precise information. Every period, each player decides whether to pay a cost to accurately observe the actions chosen by other players in the previous period. When a player does not pay the cost, he obtains only imperfect private signals. Observational decisions are unobservable to others. Known strategies such as trigger strategies do not work since they fail to motivate players to pay for information. This paper shows that the folk theorem holds for any level of observation costs. Unlike existing folk theorems with private monitoring, ours imposes virtually no restriction on the nature of costless imperfect signals. The theorem does not use explicit or costless communication, thereby having implications on antitrust laws that rely on evidence of explicit communication. The main message is that accurate observation alone, however costly, enables efficient cooperation in general repeated games.     

Bargaining and efficiency in networks

We study an infinite horizon game in which pairs of players connected in a network are randomly matched to bargain over a unit surplus. Players who reach agreement are removed from the network without replacement. The global logic of efficient matchings and the local nature of bargaining, in combination with the irreversible exit of player pairs following agreements, create severe hurdles to the attainment of efficiency in equilibrium. For many networks all Markov perfect equilibria of the bargaining game are inefficient, even as players become patient. We investigate how incentives need to be structured in order to achieve efficiency via subgame perfect, but non-Markovian, equilibria. The analysis extends to an alternative model in which individual players are selected according to some probability distribution, and a chosen player can select a neighbor with whom to bargain.     

Contests with Alternative Public‐Good Prizes

I study contests in which a society of players compete, by expending irreversible effort, over which one of alternative prizes should be awarded to them by the decision maker. The prizes are public goods and/or public bads for the players. The players choose their effort levels simultaneously and independently. I define each player's valuation spread as the difference between his valuations for the two public‐good/public‐bad prizes. I establish that the players' equilibrium effort levels depend solely on their valuation spreads, and that the players never expend positive effort for both prizes in equilibrium. Further, I establish that in equilibrium only players with the widest positive valuation spread and players with the widest negative valuation spread expend positive effort. Finally, I establish that the equilibrium effort level expended for each prize and the equilibrium total effort level are determined only by the widest positive valuation spread and the widest negative valuation spread.     

Difference-form contest success functions and effort levels in contests

We examine players' equilibrium effort levels in a contest with difference-form contest success functions in which two players compete with each other to win a prize. We show the following. At the pure-strategy Nash equilibrium of a simultaneous-move game, and in the subgame-perfect equilibrium of a sequential-move game, only one of the players expends effort or neither player expends effort. If one player's composite strength is far greater than the other player's, only the player with greater composite strength expends effort whether they move simultaneously or sequentially. If the players' valuations for the prize and their marginal probabilities of winning at (0, 0) are sufficiently small, neither player expends effort whether they move simultaneously or sequentially.     

Majority Rule in a Stochastic Model of Bargaining

In this paper we consider multilateral stochastic bargaining models with general agreement rules. For n-player games where in each period a player is randomly selected to allocate a stochastic level of surplus and q?n players have to agree on a proposal to induce its acceptance, we characterize the set of stationary subgame perfect equilibrium payoffs and establish their existence. We show that for agreement rules other than the unanimity rule, the equilibrium payoffs need not be unique. Furthermore, even when the equilibrium is unique, it need not be efficient. Journal of Economic Literature Classification Numbers: C73, C78, D70.     

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.     

Value-maximizing football clubs

In this paper, football clubs are modeled as value-maximizing enterprises. With a long-term perspective in this framework, players are not only factors of production, but also assets of the club. It is shown that talent investment is higher with value-maximization than with profit maximization for homogeneous football clubs. Club heterogeneity is then modeled by different time-horizons regarding future profits, which leads to asymmetric levels of talent investment. Teams with longer time-horizons demand more talent and tilt the competition to their favor. Increases in transfer prices for players worsen the competitive balance, while higher player wages improve it.     

Sampling equilibrium, with an application to strategic voting

We suggest an equilibrium concept for a strategic model with a large number of players in which each player observes the actions of only a small number of the other players. The concept fits well situations in which each player treats his sample as a prediction of the distribution of actions in the entire population, and responds optimally to this prediction. We apply the concept to a strategic voting model and investigate the conditions under which a centrist candidate can win the popular vote although his strength in the population is smaller than the strengths of the right and left candidates.     

Partial memories, inductively derived views, and their interactions with behavior

We explore the inductively derived views obtained by players with partial temporal (short-term) memories. A player derives his personal view of the objective game situation from his accumulated (long-term) memories, and then uses it for decision making. A salient feature that distinguishes this paper from others on inductive game theory is partiality of a memory function of a player. This creates a multiplicity of possibly derived views. Although this is a difficulty for a player in various senses, it is an essential problem of induction. Faced with multiple possible views, a player may try to resolve this using further experiences. The two-way interaction between behavior and personal views is another distinguishing feature of the present paper.