nep-gth New Economics Papers
on Game Theory
Issue of 2014‒06‒02
fourteen papers chosen by
Laszlo A. Koczy
Hungarian Academy of Sciences and Obuda University

  1. X-Games By Eliaz, Kfir; Spiegler, Rani
  2. A Constructive Proof of the Nash Bargaining Solution By Luís Carvalho
  3. Optimal Allocations in Round-Robin Tournaments By Krumer, Alex; Megidish, Reut; Sela, Aner
  4. Variational Preferences and Equilibria in Games under Ambiguous Beliefs Correspondences By Giuseppe De Marco; Maria Romaniello
  5. All-pay auctions with certain and uncertain prizes By Minchuk, Yizhaq; Sela, Aner
  6. Designing Matching Mechanisms under Constraints: An Approach from Discrete Convex Analysis By Kojima, Fuhito; Tamura, Akihisa; Yokoo, Makoto
  7. Cartel Size and Collusive Stability with Non-Capitalistic Players By F. Delbono; L. Lambertini
  8. From Nash to Cournot-Nash equilibria via the Monge-Kantorovich problem By Blanchet, Adrien; Carlier, Guillaume
  9. The Politics of Compromise By Bonatti, Alessandro; Rantakari, Heikki
  10. Let the market decide: an experimental study of competition and fairness By Christian Ewerhart
  11. Unstructured Bargaining over an Endogenously Produced Surplus and Fairness Ideals: An Experiment By Wolfgang Luhan; Odile Poulsen; Michael Roos
  12. Compromise Solutions for Bankruptcy Situations: A Note By José Manuel, Giménez-Gómez; Antonio, Osorio; Josep Enric, Peris
  13. Wage bargaining with discount rates varying in time under different strike decisions By Ahmet Ozkardas; Agnieszka Rusinowska
  14. The Impact of Inequality on Cooperation: An Experimental Study By Annarita COLASANTE; Alberto RUSSO

  1. By: Eliaz, Kfir; Spiegler, Rani
    Abstract: What is common to the following situations: incentivizing collective action in the presence of social preferences, monopoly pricing when consumers are loss averse, arms races when players are privately informed of their armament costs? We present a simple formalism, called X-games, which unifies these situations as well as others, and use it to unify and extend the separate analyses that they received in the literature.
    Keywords: Contagion; Coordination; Externalities; Strategic complementarities
    JEL: C72
    Date: 2014–02
  2. By: Luís Carvalho
    Abstract: This paper oers a constructive proof of the Nash Bargaining solution. We start by proving that Nashs solution is representable based on its continuity. This property along with the linearity of the choice function will then allow us to identify the function representing Nashs bargaining choice. Finally, supported on the result for two players, we will generalize it to n-players.
    Keywords: Nash Bargaining; Constructive Proof
    JEL: C73
    Date: 2014–05–22
  3. By: Krumer, Alex; Megidish, Reut; Sela, Aner
    Abstract: We study round-robin tournaments with three players whose values of winning are common knowledge. In every stage a pair-wise match is modelled as an all-pay auction. The player who wins in two matches wins the tournament. We characterize the sub-game perfect equilibrium for symmetric (all players have the same value) and asymmetric players (each one is either weak (low value) or strong (high value)) and prove that if the asymmetry between the players' values are relatively weak, each player maximizes his expected payoff if he competes in the first and the last stages of the tournament. Moreover, even when the asymmetry between the players' values are relatively strong, the strong players maximize their expected payoffs if they compete in the first and the last stages. We show that a contest designer who wishes to maximize the length of the tournament such that the winner of the tournament will be decided in the last stage should allocate the stronger players in the last stage. But if he wishes to maximize the players' expected total effort he should not allocate them in the last stage of the tournament.
    Keywords: All-pay auctions; Round-robin tournaments
    JEL: D44 D72 D82
    Date: 2014–03
  4. By: Giuseppe De Marco (Università di Napoli Parthenope and CSEF); Maria Romaniello (Università di Napoli Federico II)
    Abstract: In previous papers we studied a game model in which players' uncertainty is expressed entirely in the space of probabilities (lotteries) over consequences, it depends on the entire strategy profile chosen by the agents and it is described by the so called ambiguous beliefs correspondences. In this paper, we extend the previous results by embodying variational preferences in the model. We give a general existence result that we apply to a particular example in which beliefs correspondences depend on the equilibria of specific subgames. Then, we study the limit behavior of equilibria under perturbations on the index of ambiguity aversion.
    Date: 2014–05–20
  5. By: Minchuk, Yizhaq; Sela, Aner
    Abstract: We study all-pay auctions with multiple prizes. The players have the same value for all the certain prizes except for one uncertain prize for which each player has a private value. We characterize the equilibrium strategy and show that if the number of prizes is smaller than the number of players, independent of the ranking of the uncertain prize, a player's probability to win as well as his expected utility increases in his value for this prize. We demonstrate that a stochastic dominance relation between two distribution functions of the players' private values may increase but also even decrease the players' ex-ante expected utility as well the players' expected total effort. Also, increasing the number of prizes may decrease the players' ex-ante expected utility. Thus, we may conclude that a larger number of prizes does not necessarily benefit the players in a contest.
    Keywords: All-pay auctions; contests; uncertain prizes
    JEL: D44 D82 J31 J41
    Date: 2014–03
  6. By: Kojima, Fuhito; Tamura, Akihisa; Yokoo, Makoto
    Abstract: In this paper, we consider two-sided, many-to-one matching problems where agents in one side of the market (hospitals) impose some distributional constraints (e.g., a minimum quota for each hospital). We show that when the preference of the hospitals is represented as an M-natural-concave function, the following desirable properties hold: (i) the time complexity of the generalized GS mechanism is O(|X|^3), where |X| is the number of possible contracts, (ii) the generalized Gale & Shapley (GS) mechanism is strategyproof, (iii) the obtained matching is stable, and (iv) the obtained matching is optimal for the agents in the other side (doctors) within all stable matchings. Furthermore, we clarify sufficient conditions where the preference becomes an M-natural-concave function. These sufficient conditions are general enough so that they can cover most of existing works on strategyproof mechanisms that can handle distributional constraints in many-to-one matching problems. These conditions provide a recipe for non-experts in matching theory or discrete convex analysis to develop desirable mechanisms in such settings.
    Keywords: two-sided matching, many-to-one matching, strategyproof mechanism, deferred acceptance, distributional constraints, discrete convex analysis
    JEL: C71 C78 D61
    Date: 2014–04–30
  7. By: F. Delbono; L. Lambertini
    Abstract: A well established belief both in the game-theoretic IO and in policy debates is that market concentration facilitates collusion. We show that this piece of conventional wisdom relies upon the assumption of profit-seeking behaviour, for it may be reversed when firms pursue other plausible goals. To illustrate our intuition, we investigate the incentives to tacit collusion in an industry formed by Labor-Managed (LM) enterprises. We characterize the perfect equilibrium of a supergame in which LM firms play an infinitely repeated Cournot game. We show that the critical threshold of the discount factor above which collusion is stable (i) is lower in the LM industry than in the capitalistic one; (ii) monotonically decreases with the number of firms.
    JEL: L1 L3 C7
    Date: 2014–05
  8. By: Blanchet, Adrien; Carlier, Guillaume
    Abstract: The notion of Nash equilibria plays a key role in the analysis of strategic interactions in the framework of N player games. Analysis of Nash equilibria is however a complex issue when the number of players is large. In this article we emphasize the role of optimal transport theory in: 1) the passage from Nash to Cournot-Nash equilibria as the number of players tends to infinity, 2) the analysis of Cournot-Nash equilibria.
    Keywords: Nash equilibria, games with a continuum of players, Cournot-Nash equilibria, Monge-Kantorovich optimal transportation problem
    Date: 2014
  9. By: Bonatti, Alessandro; Rantakari, Heikki
    Abstract: A team must select among competing projects that differ in their payoff consequences for its members. Each agent chooses a project and exerts costly effort affecting its random completion time. When one or more projects are complete, agents bargain over which one to implement. A consensus requirement can (but need not) induce the efficient balance between compromise in project selection and equilibrium effort. Imposing deadlines for presenting counteroffers is beneficial, while delegating decision-making to an impartial third party leads agents to select extreme projects. Finally, hiring agents with opposed interests can foster both effort and compromise in project selection.
    Keywords: bargaining; compromise; conflict; consensus; deadlines; free-riding
    JEL: C72 D71 D83
    Date: 2014–03
  10. By: Christian Ewerhart
    Abstract: It is shown that rent-seeking contests with continuous and independent type distributions possess a unique pure-strategy Nash equilibrium.
    Keywords: Rent-seeking, private information, pure-strategy Nash equilibrium, existence, uniqueness
    JEL: C7 D7 D8
    Date: 2014–05
  11. By: Wolfgang Luhan (Bochum University); Odile Poulsen (University of East Anglia); Michael Roos (Bochum University)
    Abstract: Fairness considerations are important determinants of behavior in unstructured bargaining situations with equal bargaining power. If the surplus over which the bargaining takes place was created by separate, individual efforts, several entitlement-related fairness ideals might be relevant. In our experiment we first elicit subjects’ fairness ideals using a questionnaire. In the following production phase each player generates output by luck, individual effort and talent. We analyze whether the elicited fairness ideals guide subjects’ behavior in the subsequent bargaining in which the joint output is distributed among to individuals. We find that bargaining claims deviate significantly from the elicited fairness ideals and are strongly related to performance if one individual had produced more than the partner. These findings contrast the previous literature on fairness ideals, but enrich the findings on self-serving fairness.
    Date: 2013
  12. By: José Manuel, Giménez-Gómez (Universitat Rovira i Virgili); Antonio, Osorio (Universitat Rovira i Virgili); Josep Enric, Peris (Universidad de Alicante, Departamento de Métodos Cuantitativos y Teoría Económica)
    Abstract: Although classic bankruptcy problems take into account a single claims vector, Pulido et al. (2008) show that there are real bankruptcy situations where agents face more than one reference vector. In particular, they consider the claims and an additional reference vector. To analyze these situations, they propose the extreme and the diagonal approaches. Nonetheless, the former approach depends on the order of the vectors: if we interchange the claims and the reference vectors, the result changes. Moreover their study is limited to the case in which the reference vector is lower than the claims vector. In the present note, we propose an extension that solves these shortcomings by introducing the idea of impartiality.
    Keywords: bankruptcy problems; reference point; compromise solution; impartiality
    JEL: C71
    Date: 2014–05–20
  13. By: Ahmet Ozkardas (CES - Centre d'économie de la Sorbonne - CNRS : UMR8174 - Université Paris I - Panthéon-Sorbonne); Agnieszka Rusinowska (CES - Centre d'économie de la Sorbonne - CNRS : UMR8174 - Université Paris I - Panthéon-Sorbonne)
    Abstract: We present a non-cooperative union-firm wage bargaining model in which the union must choose between strike and holdout if a proposed wage contract is rejected. The innovative element that our model brings to the existing literature on wage bargaining, concerns the parties' preferences which are not expressed by constant discount rates, but by sequences of discount factors varying in time. First, we determine subgame perfect equilibria if the strike decision of the union is exogenous. We analyze the case when the union is committed to strike in each disagreement period, the case when the union is committed to strike only when its own offer is rejected, and the case of the never strike exogenous decision. A comparison of the results is provided, among the cases of the exogenous strike decisions. Next, we consider the general model with no assumption on the commitment to strike. We find subgame perfect equilibria in which the strategies supporting the equilibria in the exogenous cases are combined with the minimum-wage strategies, provided that the firm is not less patient than the union. If the firm is more impatient than the union, then the firm is better off by playing the no-concession strategy. We find a subgame perfect equilibrium for this case.
    Keywords: union - firm bargaining ; alternating offers ; varying discount rates ; subgame perfect equilibrium
    Date: 2014
  14. By: Annarita COLASANTE (Universit… Politecnica delle Marche, Dipartimento di Scienze Economiche e Sociali); Alberto RUSSO (Universit… Politecnica delle Marche, Dipartimento di Scienze Economiche e Sociali)
    Abstract: This paper analyzes the impact of inequality in the distribution of endowments on contributions. We conduct a lab experiment using the well-known Public Good Game to test the relation between inequality and contribution to a public fund. We introduce the possibility to choose among three different redistribution rules: equidistribution, proportional to contribution and progressive to endowment. This novelty, combined with a payoff function that depends also on previous period behavior, allows us to verify the hypothesis that players show inequity averse preferences. Results show that inequality has a negative impact on individual contribution. Since inequality is decreasing during repetitions, we deduce that players show inequity averse preferences.
    Keywords: Inequality, Public Good Game, Reciprocity
    JEL: C9 D7 H41
    Date: 2014–05

This nep-gth issue is ©2014 by Laszlo A. Koczy. It is provided as is without any express or implied warranty. It may be freely redistributed in whole or in part for any purpose. If distributed in part, please include this notice.
General information on the NEP project can be found at For comments please write to the director of NEP, Marco Novarese at <>. Put “NEP” in the subject, otherwise your mail may be rejected.
NEP’s infrastructure is sponsored by the School of Economics and Finance of Massey University in New Zealand.