Théorie des jeux: working papers (RePEc, 29/11/2010)

Source : NEP (New Economics Papers) | RePEc

  • Simultaneous Nash Bargaining with Consistent Beliefs
Date: 2010-11-17
By: Roberto Burguet
Ramon Caminal
URL: http://d.repec.org/n?u=RePEc:aub:autbar:854.10&r=gth
We propose and analyze a new solution concept, the R solution, for three-person, transferable utility, cooperative games. In the spirit of the Nash Bargaining Solution, our concept is founded on the predicted outcomes of simultaneous, two-party negotiations that would be the alternative to the grand coalition. These possibly probabilistic predictions are based on consistent beliefs. We analyze the properties of the R solution and compare it with the Shapley value and other concepts. The R solution exists and is unique. It belongs to the bargaining set and to the core whenever the latter is not empty. In fact, when the grand coalition can simply execute one of the three possible bilateral trades, the R solution is the most egalitarian selection of the bargaining set. Finally, we discuss how the R solution changes important conclusions of several well known Industrial Organization models.
Keywords: cooperative games, bargaining, endogenous fall-back options, consistent beliefs, R solution.
JEL: C71
  • The Attack and Defense of Weakest-Link Networks
Date: 2010-09
By: Dan Kovenock
Brian Roberson
Roman M. Sheremeta
URL: http://d.repec.org/n?u=RePEc:pur:prukra:1256&r=gth
This paper experimentally examines behavior in a two-player game of attack and defense of a weakest-link network of targets, in which the attacker’s objective is to successfully attack at least one target and the defender’s objective is diametrically opposed .We apply two benchmark contest success functions (CSFs): the auction CSF and the lottery CSF. Consistent with the theoretical prediction, under the auction CSF, attackers utilize a stochastic “guerilla warfare” strategy – in which a single random target is attacked – more than 80% of the time. Under the lottery CSF, attackers utilize the stochastic guerilla warfare strategy almost 45% of the time, contrary to the theoretical prediction of an equal allocation of forces across the targets.
Keywords: Colonel Blotto, conflict resolution, weakest-link, best-shot, multi-dimensional resource allocation, experiments
JEL: C72
  • On the Impact of Independence of Irrelevant Alternatives
Date: 2010-10
By: Bezalel Peleg
Peter Sudholter
Jose M. Zarzuelo
URL: http://d.repec.org/n?u=RePEc:huj:dispap:dp561&r=gth
On several classes of n-person NTU games that have at least one Shapley NTU value, Aumann characterized this solution by six axioms: Non-emptiness, efficiency, unanimity, scale covariance, conditional additivity, and independence of irrelevant alternatives (IIA). Each of the first five axioms is logically independent of the remaining axioms, and the logical independence of IIA is an open problem. We show that for n = 2 the first five axioms already characterize the Shapley NTU value, provided that the class of games is not further restricted. Moreover, we present an example of a solution that satisfies the first 5 axioms and violates IIA for 2-person NTU games (N;V) with uniformly p-smooth V(N).
  • An Evolutionary Analysis of Turnout With Conformist Citizens
Date: 2010-11
By: Massimiliano Landi (School of Economics, Singapore Management University)
Mauro Sodini (Dipartimento di Statistica e Matematica Applicata all’Economia, Universita degli Studi di Pisa)
URL: http://d.repec.org/n?u=RePEc:siu:wpaper:25-2010&r=gth
We propose an evolutionary analysis of a voting game where citizens have a preference for conformism that adds to the instrumental preference for the electoral outcome. Multiple equilibria arise, and some generate high turnout. Simulations of best response dynamics show that high turnout is asymptotically stable if conformism matters but its likelihood depends on the reference group for conformism: high turnout is more likely when voters care about their own group’s choice, as this better overrides the free rider problem of voting games. Comparative statics on the voting cost distribution, the population’s size or the groups’ composition are also done.
Keywords: Turnout, Turnout, coordination games, Poisson games, conformism, selection dynamics.
JEL: D72
  • Optimal Value Commitment in Bilateral Bargaining
Date: 2010
By: Britz Volker (METEOR)
URL: http://d.repec.org/n?u=RePEc:dgr:umamet:2010056&r=gth
We propose a new model to study the role of commitment as a sourceof strategic bargaining power. Two impatient players bargain aboutthe division of a pie under a standard bargaining protocol indiscrete time with time-invariant recognition probabilities.Instantaneous utility is linear, but players discount the future bya constant factor. Before bargaining starts, a player can commit notto enter into any agreement which gives him less than some utilitylevel. This commitment is perfectly binding initially. However, onceso much time has passed that even receiving the entire pie wouldyield less than the committed level of utility, then the commitmentbecomes void. Intuitively, this simply means that no player canremain committed to something which has become impossible. We use aslight refinement of subgame-perfect equilibrium as a solutionconcept. If only one player can commit, then we find an immediateand efficient agreement o n a division which gives the committedplayer (strictly) between one half and the entire pie, the exactallocation being determined uniquely by the recognitionprobabilities. If both players can commit sequentially before thebargaining starts, we find a unique equilibrium division with afirst–mover advantage. Finally, we consider a version of the gamewhere both players commit simultaneously before the bargainingstarts. In this case, there is a range of equilibrium divisions.However, in the limit as the discount factor goes to one, no playerobtains less than one third of the pie, even with arbitrarily smallproposal power. Somewhat surprisingly, the equal split emerges asthe only division supported by an equilibrium for any choice of thediscount factor and the recognition probabilities.
Keywords: microeconomics ;
  • The Bayesian Solution and Hierarchies of Beliefs
Date: 2010-11-09
By: Tang, Qianfeng
URL: http://d.repec.org/n?u=RePEc:pra:mprapa:26811&r=gth
The Bayesian solution is a notion of correlated equilibrium proposed by Forges (1993), and hierarchies of beliefs over conditional beliefs are introduced by Ely and Pęski (2006) in their study of interim rationalizability. We study the connection between the two concepts. We say that two type spaces are equivalent if they represent the same set of hierarchies of beliefs over conditional beliefs. We show that the correlation embedded in equivalent type spaces can be characterized by partially correlating devices, which send correlated signals to players in a belief invariant way. Since such correlating devices also implement the Bayesian solution, we establish that the Bayesian solution is invariant across equivalent type spaces.
Keywords: Games with incomplete information, Correlated equilibrium, The Bayesian solution, Common knowledge, Hierarchies of beliefs.
JEL: C70
  • Stable Sets and Public Projects
Date: 2010-10-28
By: Maria Gabriella Graziano (Università di Napoli Federico II and CSEF)
Maria Romaniello (Seconda Università di Napoli)
URL: http://d.repec.org/n?u=RePEc:sef:csefwp:263&r=gth
We introduce von Neumann-Morgenstern solution concepts in market models involving the choice of a public project. We show that vN-M stable sets, suitably defined in connection to public goods provision, are consistent with results from bargaining via cartels. We find as necessary the assumption that stability is defined with respect to blocking procedures in which coalitions do not necessarily pay for the whole realization of the project, but only for a fraction of it and that costs are distributed uniformly in each corner of the market. Under this assumption, we obtain large games solutions by the finite ones via embedding procedures. Going further in the investigation of stable solutions, we define stable sets following the “sophisticated” approach suggested by Harsanyi (see [15] and [17]), proving that a sigma-sophisticated stable set corresponds to the solution in the associated payoff space.
Keywords: Public project, sigma-core, von Neumann-Morgenstern sigma-stable set, sigma-sophisticated stable sets
JEL: D51
  • Voluntary contributing in a neighborhood public good game: An experimental study
Date: 2010
By: Berninghaus, Siegfried
Güth, Werner
Schosser, Stephan
URL: http://d.repec.org/n?u=RePEc:zbw:kitwps:11&r=gth
In repeated Public Good Games contributions might be influenced by different motives. The variety of motives for deciding between (more or less) free-riding probably explains the seemingly endless tradition of theoretical and experimental studies of repeated Public Good Games. To more clearly distinguish the motives, we try to enrich the choice set by allowing players not only to contribute but also to locate their contribution to one of the player positions. The location choice affects what individual players gain, but not the overall efficiency of contributing, and allows for discrimination, e.g., rewarding and sanctioning co-players differently. Our experimental results show that adding location choice promotes voluntary cooperation, although discrimination itself has no signifficant effect on behavior. —
Keywords: Public Good Game,Neighborhood,Cooperation,Experimental Analysis
  • The Robustness of ‘Enemy-of-My-Enemy-is-My-Friend’ Alliances
Date: 2010-10
By: David Rietzke
Brian Roberson
URL: http://d.repec.org/n?u=RePEc:pur:prukra:1258&r=gth
This paper examines the robustness of alliance formation in a three-player, two-stage game in which each of two players compete against a third player in disjoint sets of contests. Although the players with the common opponent share no common interests, we find that under the lottery contest success function (CSF) there exists a range of parameter configurations in which the players with the common opponent have incentive to form an alliance involving a pre-conflict transfer of resources. Models that utilize the lottery CSF typically yield qualitatively different results from those arising in models with the auction CSF (Fang 2002). However, under the lottery and the auction CSFs, the parameter configurations within which players with a common opponent form an alliance are closely related. Our results, thus, provide a partial robustness result for ‘enemy-of-my-enemy-is-my-friend’ alliances.
Keywords: Alliance Formation, Contests, Economics of Alliances, Conflict
JEL: C72
  • ROUND-ROBIN TOURNAMENTS WITH EFFORT CONSTRAINTS
Date: 2010
By: Aner Sela (Department of Economics, Ben-Gurion University of the Negev, Israel)
Eyal Erez
URL: http://d.repec.org/n?u=RePEc:bgu:wpaper:1009&r=gth
We study a round-robin tournament with n symmetric players where in each of the n-1 stages each of the players competes against a different player in the Tullock contest. Each player has a limited budget of effort that decreases within the stages proportionally to the effort he exerted in the previous stages. We show that when the prize for winning (value of winning) is equal between the stages, a player’s effort is weakly decreasing over the stages. We also show how the contest designer can influence the players’ allocation of effort by changing the distribution of prizes between the stages. In particular, we analyze the distribution of prizes over the stages that balance the effort allocation such that a player exerts the same effort over the different stages. In addition, we analyze the distribution of prizes over the stages that maximizes the players’ expected total effort.
  • Natural Resource Distribution and Multiple Forms of Civil War
Date: 2010
By: Massimo Morelli
Dominic Rohner
URL: http://d.repec.org/n?u=RePEc:oxf:oxcrwp:050&r=gth
We examine how natural resource location, rent sharing and fighting capacities of different groups matter for ethnic conflict. A new type of bargaining failure due to multiple types of potential conflicts (and hence multiple threat points) is identified. The theory predicts conflict to be more likely when the geographical distribution of natural resources is uneven and when a minority group has better chances to win a secessionist rather than a centrist conflict. For sharing rents, resource proportionality is salient in avoiding secessions and strength proportionality in avoiding centrist civil wars. We present empirical evidence that is consistent with the model.
Keywords: Natural Resources, Conflict, Strength Proportionality, Resource Proportionality, Secession, Bargaining Failure
JEL: C72
  • Cooperation, the power of a single word. Some experimental evidence on wording and gender effects in a Game of Chicken.
Date: 2010-09
By: Marie-Laure Cabon-Dhersin (Centre d’Economie de la Sorbonne – Paris School of Economics & Ecole normale supérieure de Cachan)
Nathalie Etchart-Vincent (Centre d’Economie de la Sorbonne – Paris School of Economics & Ecole normale supérieure de Cachan)
URL: http://d.repec.org/n?u=RePEc:mse:cesdoc:10080&r=gth
Wording has been widely shown to affect decision making. In this paper, we investigate experimentally whether and to what extent, cooperative behaviour in a Game of Chicken may be impated by a very basic change in the labelling of the strategies. Our within-subject experimental design involves two treatments. The only difference between them is that we introduce either a socially-oriented wording (« I cooperate »/ »I do not cooperate ») or colours (red/blue) to designate strategies. The level of cooperation appears to be higher in the socially-oriented context, but only when the uncertainty as regards the type of the partner is manipulated, and especially among females.
Keywords: Social dilemma, Game of Chicken, cooperation, wording effects, gender effects.
JEL: C72
  • How Long to Pareto Efficiency?
Date: 2010-10
By: Yakov Babichenko
URL: http://d.repec.org/n?u=RePEc:huj:dispap:dp562&r=gth
We consider uncoupled dynamics (i.e., dynamics where each player knows only his own payoff function) that reach Pareto efficient and individually rational outcomes. We prove that the number of periods it takes is in the worst case exponential in the number of players.
  • Optimism and commitment: An elementary theory of bargaining and war
Date: 2010-11-18
By: Clara Ponsati
Santiago Sanchez-Pages
URL: http://d.repec.org/n?u=RePEc:edn:esedps:197&r=gth
We propose an elementary theory of wars fought by fully rational contenders. Two parties play a Markov game that combines stages of bargaining with stages where one side has the ability to impose surrender on the other. Under uncertainty and incomplete information, in the unique equilibrium of the game, long confrontations occur: war arises when reality disappoints initial (rational) optimism, and it persist longer when both agents are optimists but reality proves both wrong. Bargaining proposals that are rejected initially might eventually be accepted after several periods of confrontation. We provide an explicit computation of the equilibrium, evaluating the probability of war, and its expected losses as a function of i) the costs of confrontation, ii) the asymmetry of the split imposed under surrender, and iii) the strengths of contenders at attack and defense. Changes in these parameters display non-monotonic effects.
Keywords: Conflict, Income redistribution, Natives, Immigrants.
JEL: C78
  • The Herodotus Paradox
Date: 2010-07
By: Michael R. Baye (Department of Business Economics and Public Policy, Indiana University Kelley School of Business)
Dan Kovenock (Department of Economics, Tippie College of Business, University of Iowa)
Casper G. de Vries (Tinbergen Institute and Erasmus University Rotterdam)
URL: http://d.repec.org/n?u=RePEc:iuk:wpaper:2010-16&r=gth
The Babylonian bridal auction, described by Herodotus, is regarded as one of the earliest uses of an auction in history. Yet, to our knowledge, the literature lacks a formal equilibrium analysis of this auction. We provide such an analysis for the two-player case with complete and incomplete information, and in so doing identify what we call the “Herodotus Paradox.”
JEL: C72
  • Theory of the Firm: Bargaining and Competitive Equilibrium
Date: 2010
By: Britz Volker
Herings Jean-Jacques
Predtetchinski Arkadi (METEOR)
URL: http://d.repec.org/n?u=RePEc:dgr:umamet:2010057&r=gth
Suppose that a firm has several owners and that the future is uncertain in the sense that one out of many different states of nature will realize tomorrow. An owner »s time preference and risk attitude will determine the importance he places on payoffs in the different states. It is a well–known problem in the literature that under incomplete asset markets, a conflict about the firm »s objective function tends to arise among its owners. In this paper, we take a new approach to this problem, which is based on non–cooperative bargaining. The owners of the firm play a bargaining game in order to choose the firm »s production plan and a scheme of transfers which are payable before the uncertainty about the future state of nature is resolved. We analyze the resulting firm decision in the limit of subgame–perfect equilibria in stationary strategies. Given the distribution of bargaining power, we obtain a unique prediction fo r a production plan and a transfer scheme. When markets are complete, the production plan chosen corresponds to the profit-maximizing production plan as in the Arrow-Debreu model. Contrary to that model, owners typically do use transfers to redistribute profits. When markets are incomplete, the production plan chosen is almost always different from the standard notion of competitive equilibrium and again owners use transfers to redistribute profits. Nevertheless, our results do support the Drèze criterion as the appropriate objective function of the firm.
Keywords: microeconomics ;
  • Overconfidence by Bayesian Rational Agents
Date: 2010-11
By: Eric Van den Steen (Harvard Business School, Strategy Unit)
URL: http://d.repec.org/n?u=RePEc:hbs:wpaper:11-049&r=gth
This paper derives two mechanisms through which Bayesian-rational individuals with differing priors will tend to be relatively overconfident about their estimates and predictions, in the sense of overestimating the precision of these estimates. The intuition behind one mechanism is slightly ironic: in trying to update optimally, Bayesian agents overweight information of which they over-estimate the precision and underweight in the opposite case. This causes overall an over-estimation of the precision of the final estimate, which tends to increase as agents get more data.

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s