nep-gth New Economics Papers
on Game Theory
Issue of 2015‒01‒19
eleven papers chosen by
László Á. Kóczy
Magyar Tudományos Akadémia

  1. Explicit Renegotiation in Repeated Games By Mikhail Safronov; Bruno Strulovici
  2. Revenue Maximizing Head Starts in Contests By Jörg Franke; Wolfgang Leininger; Cédric Wasser
  3. Self-Covariant Solutions To Cooperative Games With Transferable Utilities By Elena B.Yanovskaya
  4. Object Allocation via Deferred-Acceptance: Strategy-Proofness and Comparative Statics By Lars Ehlers; Bettina Klaus
  5. Would I Care if I Knew? Image Concerns and Social Confirmation in Giving By Kritikos, Alexander S.; Tan, Jonathan H. W.
  6. Proportional Representation with Uncertainty By Francesco De Sinopoli; Giovanna Iannantuoni; Elena Manzoni; Carlos Pimienta
  7. Informational Robustness and Solution Concepts By Dirk Bergemann; Stephen Morris
  8. Welfare Egalitarianism with Other-Regarding Preferences By Treibich, Rafael
  9. Cooperation and Expectations in Networks: Evidence from a Network Public Good Experiment in Rural India By Stefano Caria; Marcel Fafchamps
  10. Minimal consistent enlargements of the immediate acceptance rule and the top trading cycles rule in school choice By Paula Jaramillo
  11. Demand Analysis using Strategic Reports: An application to a school choice mechanism By Nikhil Agarwal; Paulo Somaini

  1. By: Mikhail Safronov; Bruno Strulovici
    Abstract: Cooperative concepts of renegotiation in repeated games have typically assumed that Pareto-ranked equilibria could not coexist within the same renegotiation-proof set. With explicit renegotiation, however, a proposal to move to a Pareto-superior equilibrium can be deterred by a different continuation equilibrium which harms the proposer and rewards the refuser. This paper introduces a simple protocol of renegotiation for repeated games and defines the stability of social norms and renegotiation-proof outcomes in terms of a simple equilibrium refinement. We provide distinct necessary and sufficient conditions for renegotiation-proofness, which converge to each other as renegotiation frictions become negligible. Renegotiation-proof outcomes always exist and can be all included within a single, most permissive social norm that is straightforward to characterize graphically. JEL Classification: C71, C72, C73, C78
    Date: 2014–11–14
  2. By: Jörg Franke; Wolfgang Leininger; Cédric Wasser
    Abstract: We characterize revenue maximizing head starts for all-pay auctions and lottery contests with many heterogeneous players. We show that under optimal head starts all-pay auctions revenue-dominate lottery contests for any degree of heterogeneity among players. Moreover, all-pay auctions with optimal head starts induce higher revenue than any multiplicatively biased all-pay auction or lottery contest. While head starts are more effective than multiplicative biases in all-pay auctions, they are less effective than multiplicative biases in lottery contests.
    Keywords: All-pay auction; lottery contest; head start; revenue dominance
    JEL: C72 D72
    Date: 2014–12
  3. By: Elena B.Yanovskaya (National Research University Higher School of Economics)
    Abstract: A weakening of covariance property for solutions of cooperative games with transferable utilities self-covariance is dened. Self-covariant solutions are positively homogenous and satisfy a "restricted"translation covariance such that feasible shifts are only the solution vectors themselves and their multipliers. A description of all nonempty, ecient, anonymous, self-covariant, and single-valued solution for the class of two-person TU games is given. Among them the solutions admitting consistent extensions in the DavisMaschler sense are found. They are the equal share solution, the standard solution, and the constrained egalitarian solution for superadditive twoperson games. Characterizations of consistent extensions (Thomson 1996) of these solutions to the class of all TU games are given.
    Keywords: cooperative game with transferable utilities, solution, self-covariance, consistent extensions, constrained egalitarianism.
    JEL: C71
    Date: 2014
  4. By: Lars Ehlers; Bettina Klaus
    Abstract: We study the problem of assigning indivisible and heterogenous objects (e.g., houses, jobs, offices, school or university admissions etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We consider mechanisms satisfying a set of basic properties (unavailable-type-invariance, individual-rationality, weak non-wastefulness, or truncation-invariance). In the house allocation problem, where at most one copy of each object is available, deferred acceptance (DA)-mechanisms allocate objects based on exogenously fixed objects' priorities over agents and the agent-proposing deferred-acceptance-algorithm. For house allocation we show that DA-mechanisms are characterized by our basic properties and (i) strategy-proofness and population-monotonicity or (ii) strategy-proofness and resource-monotonicity. Once we allow for multiple identical copies of objects, on the one hand the first characterization breaks down and there are unstable mechanisms satisfying our basic properties and (i) strategy-proofness and population-monotonicity. On the other hand, our basic properties and (ii) strategy-proofness and resource-monotonicitycharacterize (the most general) class of DA-mechanisms based on objects' fixed choice functions that are acceptant, monotonic, substitutable, and consistent. These choice functions are used by objects to reject agents in the agent-proposing deferred-acceptance-algorithm. Therefore, in the general model resource-monotonicity is the "stronger" comparative statics requirement because it characterizes (together with our basic requirements and strategy-proofness) choice-based DA-mechanisms whereas population-monotonicity (together with our basic properties and strategy-proofness) does not.
    Keywords: indivisible objects allocation; deferred-acceptance-algorithm; strategy-proofness; resource-monotonicity; population-monotonicity
    JEL: D63 D70
    Date: 2014–12
  5. By: Kritikos, Alexander S. (University of Potsdam, DIW Berlin); Tan, Jonathan H. W. (University of Nottingham)
    Abstract: This paper experimentally investigates the nature of image concerns in gift giving. For this, we test variants of dictator and impunity games where the influences of social preferences on behavior are kept constant across all games. Givers maximize material payoffs by pretending to be fair when receivers do not know the actual surplus size, implying that portraying an outward appearance of norm compliance matters more than actual compliance. In impunity games, receivers can reject gifts with no payoff consequence to givers. In the face of receivers' feedback, some givers ensure positive feedback by donating more while some avoid negative feedback by not giving at all. Removing feedback reduces the incentive to give altogether. Differing behavior in the four games implies that social confirmation plays a crucial role in the transmission of image concerns in giving.
    Keywords: dictator game, impunity game, experiment, image, social confirmation
    JEL: C78 C92
    Date: 2014–12
  6. By: Francesco De Sinopoli; Giovanna Iannantuoni; Elena Manzoni; Carlos Pimienta
    Abstract: We introduce a model with strategic voting in a parliamentary election with proportional representation and uncertainty about voters’ preferences. In any equilibrium of the model, most voters only vote for those parties whose positions are extreme. In the resulting parliament, a consensus government forms and the policy maximizing the sum of utilities of the members of the government is implemented.
    Keywords: Proportional Election, Strategic Voting, Legislative Bargaining
    JEL: C72 D72
    Date: 2014–12
  7. By: Dirk Bergemann (Cowles Foundation, Yale University); Stephen Morris (Dept. of Economics, Princeton University)
    Abstract: We discuss four solution concepts for games with incomplete information. We show how each solution concept can be viewed as encoding informational robustness. For a given type space, we consider expansions of the type space that provide players with additional signals. We distinguish between expansions along two dimensions. First, the signals can either convey payoff relevant information or only payoff irrelevant information. Second, the signals can be generated from a common (prior) distribution or not. We establish the equivalence between Bayes Nash equilibrium behavior under the resulting expansion of the type space and a corresponding more permissive solution concept under the original type space. This approach unifies some existing literature and, in the case of an expansion without a common prior and allowing for payoff relevant signals, leads us to a new solution concept that we dub belief-free rationalizability.
    Keywords: Incomplete information, Informational robustness, Bayes correlated equilibrium, Interim corrrelated rationalizability, Belief free rationalizability
    JEL: C79 D82
    Date: 2014–12
  8. By: Treibich, Rafael (Department of Business and Economics)
    Abstract: We study the fair allocation of a one-dimensional and perfectly divisible good when individuals have other-regarding preferences. Assuming no legitimate claims and purely ordinal preferences, how should society measure social welfare so as to satisfy basic principles of efficiency and fairness? We define the egalitarian equivalent as the size of the egalitarian allocation which leaves the individual indifferent to the current allocation. In two simple models of average and positional externalities, we characterize the class of social preferences which give full priority to the individual with the lowest egalitarian equivalent in the economy.
    Keywords: Fair allocation; social welfare; externalities; behavioral economics
    JEL: D62 D63 D64 D71
    Date: 2014–12–19
  9. By: Stefano Caria; Marcel Fafchamps
    Abstract: We play a one-shot public good game in rural India between farmers connected by an exogenous star network. Contributions by the centre of the star reach more players and have a larger impact on aggregate payoffs than contributions by the spoke players. Yet, we find that the centre player contributes just as much as the average of the spokes. We elicit expectations about the decisions of the centre player and, in randomly selected sessions, we disclose the average expectation of the farmers in the network. Farmers match the disclosed values frequently and do so more often when the monetary cost of making a contribution is reduced. However, disclosure is not associated with higher contributions. Our results support the predictions of a model of other-regarding preferences where players care about the expectations of others. This model is helpful to understand barriers to improvement in pro-social behaviour when groups expect low pro-sociality.
    Date: 2014
  10. By: Paula Jaramillo
    Abstract: We consider school choice problems. We are interested in solutions that satisfy consistency. Consider a problem and a recommendation made by the solution for the problem. Suppose some students are removed with their positions in schools. Consider the “reduced” problem consisting of the remaining students and the remaining positions. Consistency states that in the reduced problem, the solution should assign each remaining student to the same school as initially. Neither the immediate acceptance rule (also known as the Boston mechanism) nor the top trading cycles rule is consistent. We show that the efficient solution is the smallest consistent solution containing the immediate acceptance rule. It is also the smallest consistent solution containing the top trading cycles rule.
    Keywords: school choice, consistency, Boston mechanism, top trading cycles, minimal consistent enlargement
    JEL: C78 D78
    Date: 2014–11–10
  11. By: Nikhil Agarwal; Paulo Somaini
    Abstract: Several school districts use assignment systems in which students have a strategic incentive to misrepresent their preferences. Indeed, we find evidence suggesting that reported preferences in Cambridge, MA respond to these incentives. Such strategizing can complicate the analysis of preferences. The paper develops a new method for estimating preferences in such environments. Our approach views the report made by a student as a choice of a probability distribution over assignment to various schools. We introduce a large class of mechanisms for which consistent estimation is feasible. We then study identification of a latent utility preference model under the assumption that agents play a Bayesian Nash Equilibrium. Preferences are non-parametrically identified under either sufficient variation in choice environments or sufficient variation in a special regressor. We then propose a tractable estimation procedure for a parametric model based on Gibbs’ sampling. Estimates from Cambridge suggest that while 84% of students are assigned to their stated first choice, only 75% are assigned to their true first choice. The difference occurs because students avoid ranking competitive schools in favor of less competitive schools. Although the Cambridge mechanism is manipulable, we estimate that welfare for the average student would be lower in the popular Deferred Acceptance mechanism.
    JEL: C50 I20
    Date: 2014–12

This nep-gth issue is ©2015 by László Á. Kóczy. 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.