Game Theory
http://lists.repec.orgmailman/listinfo/nep-gth
Game Theory
2016-07-23
Evolution of Consistent Conjectures in Semi-Aggregative Representation of Games, with Applications to Public Good Games and Contests
http://d.repec.org/n?u=RePEc:not:notcdx:2016-08&r=gth
In a semi-aggregative representation of a game, the payoff of a player depends on a player's own strategy and on a personalized aggregate of all players' strategies. Suppose that each player has a conjecture about the reaction of the personalized aggregate to a change in the player's own strategy. The players play an equilibrium given their conjectures, and evolution selects conjectures that lead to a higher payoff in such an equilibrium. Considering one player role, I show that for any conjectures of the other players, only conjectures that are consistent can be evolutionarily stable, where consistency means that the conjecture is, to a first approximation, correct at equilibrium. I illustrate this result in public good games and contests.
Alex Possajennikov
semi-aggregative games, conjectural variations, evolutionary stability, public good games, contests
2016-08
Further results on verification problems in extensive-form games
http://d.repec.org/n?u=RePEc:mib:wpaper:347&r=gth
The computational study of games is receiving increasing attention both in game theory and computer science. The challenge is distinguishing computationally tractable problems (also said easy), admitting polynomial{time algorithms, from the intractable ones (also said hard). In this paper, we focus on extensive form games, as the computational problems defined on such games are largely unexplored. We study the problem (aka verification problem) of certifying that a solution given in input is an equilibrium according to different refinements for extensive form games as the input change. We show that, when the input is a realization plan strategy profile (i.e., strategies for the sequence form representation), deciding whether the input is a Subgame Perfect Equilibrium or is a part of a Sequential Equilibrium is NP-hard even in two-player games (we conjecture the same holds also for Quasi Perfect Equilibrium). This means that there is no polynomial-time algorithm unless P = NP, but it is commonly believed that P x NP. Subsequently, we show that in two{player games, when the input is a behavioral strategy profile, there is a polynomial-time algorithm deciding whether the input is a Quasi-Perfect Equilib- rium, and a simple variation of the algorithm decides whether the input is part of some Sequential Equilibrium (in games with three or more players, the problem is known to be NP{hard for both Quasi-Perfect Equilibrium and Sequential Equilibrium). Finally, we show that, when the input is an assessment, there is a polynomial{time algorithm deciding whether the input is a Sequential Equilibrium regardless the number of players.
Nicola, Gatti
Mario, Gilli
Fabio, Panozzo
Ecient algorithms, extensive{form re nements
2016-07-15
Condorcet domains, median graphs and the single-crossing property
http://d.repec.org/n?u=RePEc:zbw:kitwps:92&r=gth
Condorcet domains are sets of linear orders with the property that, whenever the preferences of all voters of a society belong to this set, their majority relation has no cycles. We observe that, without loss of generality, every such domain can be assumed to be closed in the sense that it contains the majority relation of every profile with an odd number of voters whose preferences belong to this domain. We show that every closed Condorcet domain can be endowed with the structure of a median graph and that, conversely, every median graph is associated with a closed Condorcet domain (in general, not uniquely). Condorcet domains that have linear graphs (chains) associated with them are exactly the preference domains with the classical single-crossing property. As a corollary, we obtain that a domain with the so-called 'representative voter property' is either a single-crossing domain or a very special domain containing exactly four different preference orders whose associated median graph is a 4-cycle. Maximality of a Condorcet domain imposes additional restrictions on the associated median graph. We prove that among all trees only (some) chains can be associated graphs of maximal Condorcet domains, and we characterize those single-crossing domains which are maximal Condorcet domains. Finally, using the characterization of Nehring and Puppe [2007] of monotone Arrovian aggregation, our analysis yields a rich class of strategy-proof social choice functions on any closed Condorcet domain.
Puppe, Clemens
Slinko, Arkadii
social choice,Condorcet domains,acyclic sets of linear orders,median graphs,single-crossing property,distributive lattice,Arrovian aggregation,strategy-proofness,intermediate preferences
2016
Assigning Refugees to Landlords in Sweden: Stable Maximum Matchings
http://d.repec.org/n?u=RePEc:hhs:lunewp:2016_018&r=gth
In Sweden, asylum seekers are either deported or granted a residence permit. Refugee families with a residence permit are assigned to the different local municipalities. Since almost all accommodation options are exhausted in Sweden, households in some municipalities are asked to state their willingness to accommodate refugee families. In line with the European NGO “Refugees Welcome”, a refugee family and a landlord (household) are mutually acceptable if they have a language in common and if the number of offered beds of the household exceeds the number of beds needed by the refugee family. This paper proposes an algorithm that finds a maximum matching (filling the maximal number of beds) which in addition is stable.
Andersson, Tommy
Ehlers , Lars
Refugees; landlords; stability; maximum matchings; market design
2016-07-18
Existence of trembling hand equilibrium in revision games with imperfect information
http://d.repec.org/n?u=RePEc:pit:wpaper:5874&r=gth
In revision games a group of players can move at stochastic opportunities before adeadline. Their payoffs are determined by the sequence of actions taken before the endof the game. In this paper I define trembling hand equilibrium in a large class of revisiongames that may feature incomplete and imperfect information, and show that tremblinghand equilibria exist. Since trembling hand perfect equilibria are also Nash, existence ofa Nash equilibrium follows.
Sofia Moroni
2015-01
Evolutionary Behavioural Finance
http://d.repec.org/n?u=RePEc:chf:rpseri:rp1516&r=gth
The paper reviews a new research field that develops evolutionary and behavioural approaches for the modeling of financial markets. The main objective is to create a plausible alternative to the conventional Walrasian equilibrium theory based on the hypothesis of full rationality of market players. Rather than maximizing typically unobservable individual utility functions, traders/investors are permitted to have a whole variety of patterns of strategic behaviour depending on their individual psychology. The models considered in this field combine elements of evolutionary game theory (solution concepts) and stochastic dynamic games (strategic frameworks).
Igor V. EVSTIGNEEV
Thorsten HENS
Klaus Reiner SCHENK-HOPPÉ
Solidarity Properties of Choice Correspondences
http://d.repec.org/n?u=RePEc:lau:crdeep:16.14&r=gth
We consider the problem of choosing a set of locations of a public good on the real line. Similarly to Klaus and Storcken (2002), we ordinally extend the agents' preferences over compact subsets of the real line, and extend the results of Ching and Thomson (1996), Vohra (1909), and Klaus (2001) to choice correspondences. Specifically, we show that Pareto-efficiency and either population-monotonicity or one-sided replacement-domination characterize the class of target set correspondences on the domains of single-peaked preferences and symmetric single-peaked preferences.
Bettina Klaus
Panos Protopapas
choice correspondences; Pareto-eciency; population-monotonicity; replacement-domination; single-peaked preferences; solidarity
2016-07
Social surplus determines cooperation rates in the one-shot Prisoner's Dilemma
http://d.repec.org/n?u=RePEc:pit:wpaper:5877&r=gth
We provide evidence on how cooperation rates vary across payoff parameters in the Prisonerâ€™s Dilemma (PD), using four one-shot games that differ only in the payoffs from mutual cooperation. In our experiment, participants play only the PD game, and play the game once and only once, so there are no potential confounds or methodological issues. Our results show that higher monetary payoffs from cooperation are associated with substantially higher cooperation rates, which increase monotonically from 23% to 60%. Participantsâ€™ beliefs about cooperation rates track closely actual cooperation rates: higher cooperation is expected from others when mutual cooperation payoffs are higher. This is true also for participants who, in a follow-up experiment, only make guesses about the choices of others.
Luca Rigotti
2016-01
Fair share and social effciency: a mechanism in which peers decide on the payoff division
http://d.repec.org/n?u=RePEc:not:notcdx:2016-10&r=gth
We propose and experimentally test a mechanism for a class of principal-agent problems in which agents can observe each others' efforts. In this mechanism each player costlessly assigns a share of the pie to each of the other players, after observing their contributions, and the final distribution is determined by these assignments. We show that cooperation can be achieved under this simple mechanism and, in a controlled laboratory experiment, we find that players use a proportional rule to reward others in most cases and that the players' contributions improve substantially and almost immediately with 80% of players contributing fully.
Lu Dong
Rod Falvey
Shravan Luckraz
mechanism design, experimental economics, fairness, distributive justice
2016-10
Fair division with divisible and indivisible items
http://d.repec.org/n?u=RePEc:arx:papers:1607.02423&r=gth
In the work the fair division problem for two participants in presence of both divisible and indivisible items is considered. The set of all divisions is formally described; it is demonstrated that fair (in terms of Brams and Taylor) divisions, unlikely the case where all the items are divisible, not always exist. The necessary and sufficient conditions of existence of proportional and equitable division were found.
Alexander Rubchinsky
2016-07
Efficiency in decentralized oligopolistic markets
http://d.repec.org/n?u=RePEc:ehl:lserod:61879&r=gth
The paper analyzes quantity competition in economies in which a network describes the set of feasible trades. A model is presented in which the identity of buyers, of sellers, and of intermediaries is endogenously determined by the trade flows in the economy. The analysis first considers small economies, and provides sufficient conditions for equilibrium existence, a characterization of prices and flows, and some negative results relating welfare to network structure. The second and central part of the analysis considers behavior in large markets, and presents necessary and sufficient conditions on the network structure for equilibria to be approximately efficient when the number of players is large.
Francesco Nava
decentralized markets; intermediation; oligopoly; efficiency; market power
2015-05
The Dollar Auction Game: A laboratory comparison between Individuals and Groups
http://d.repec.org/n?u=RePEc:pra:mprapa:72608&r=gth
By means of a laboratory experiment, this paper aims at studying how individuals and groups behave in a simple game such as the dollar auction. This game is extremely interesting since it induces subjects to fall prey into the paradigm of escalation, which is driven by agents’ commitment to higher and higher bids. Indeed, whenever each participant commits himself to a bid, the lower bidder, moved by the wish to win as well as to defend his prior investment, finds it in his best interest to place a higher bid to overcome his opponent. The latter mechanism may lead subjects to overbid, implying that the winner pays more than the auctioned value. The aim of the paper is to analyze bidder’s behavior, comparing individuals vs. groups’ decisions within the dollar auction framework. We find that groups are closer than individuals to the Nash equilibrium, and that experience reduces the escalation phenomenon, but it has a different impact on winners and losers.
Morone, Andrea
Nuzzo, Simone
Caferra, Rocco
escalation; winner’s curse
2016-07-18
A mathematical model for a gaming community
http://d.repec.org/n?u=RePEc:arx:papers:1607.03161&r=gth
We consider a large community of individuals who mix strongly and meet in pairs to bet on a coin toss. We investigate the asset distribution of the players involved in this zero-sum repeated game. Our main result is that the asset distribution converges to the exponential distribution, irrespective of the size of the bet, as long as players can never go bankrupt. Analytical results suggests that the exponential distribution is a stable fixed point for this zero-sum repreated game. This is confirmed in numerical experiments.
Romulus Breban
2016-06
Evolution of Cooperation in Public Good Game
http://d.repec.org/n?u=RePEc:pra:mprapa:72577&r=gth
This paper presents an investigation about cooperation in a Public Good Game using an Agent Based Model calibrated on experimental data. Starting from the experiment proposed in Colasante and Russo (2016), we analyze the dynamic of cooperation in a Public Good Game where agents receive an heterogeneous income and choose both the level of contribution and the distribution rule. The starting point is the calibration and the output validation of the model using the experimental results. Once tested the goodness of fit of the Agent Based Model, we run some policy experiment in order to verify how each distribution rule, i.e. equidistribution, proportional to contribution and progressive, affects the level of contribution in the simulated model. We find out that the share of cooperators decreases over time if we exogenously set the equidistribution rule. On the contrary, the share of cooperators converges to 100% if we impose the progressive rule. Finally, the most interesting result refers to the effect of the progressive rule. We observe that, in the case of high inequality, this rule is not able to reduce the heterogeneity of income.
Colasante, Annarita
Public Good Game, Cooperation, Social Influence
2016
Coordinated Adoption of Social Innovations
http://d.repec.org/n?u=RePEc:oxf:wpaper:797&r=gth
The members of a society are faced with the decision whether or not to participate in an anti-government protest. Their utilities depend on their own decision but also on those of their neighbors in an underlying social network. They randomly observe other people's decisions, gather information on who is already active, and base their decision on their information. The model uses a Markov process (that depends on the underlying social network) to analyze who will become active over time. Two new features are essential: first, only very mild assumptions about the underlying social network are made, in particular agents can be entirely heterogeneous. Second, individuals are allowed to coordinate their decision if they mutually observe each other. The government can use political violence in order to change people's utility from being active. The probability of a revolution can thereby be reduced in the short run, but not in the long run. Under political repression protests do not increase gradually, but suddenly; and the conditional probability of a quick revolution given a protest increases if the regime turns violently against the protesters. Since large jumps in the number of activists depend on their capability to coordinate, the repression of political activism is more effective in countries where social media are not easily accessible. The findings are illustrated by data on the number of protests and revolutions world-wide depending on a country's number on the Political Terror Scale.
Dominik Karos
Social Networks, Coordination, Strong Nash Equilibrium, Innovation Diffusion, Unanticipated Revolutions, Political Repression
2016-07-06
Strategic Choices in Polygamous Households: Theory and Evidence from Senegal
http://d.repec.org/n?u=RePEc:duh:wpaper:1601&r=gth
This paper proposes a strategic framework to account for fertility choices in polygamous households. A theoretical model specifies the main drivers of fertility in the African context and describes how the fertility of one wife might impact the behavior of her co-wives. It generates predictions to test for strategic interactions. Exploiting original data from a household survey and the Demographic and Health Surveys in Senegal, empirical tests show that children are strategic complements. One wife raises her fertility in response to an increase by the other wife, because children are the best claim to resources controlled by the husband. This result is the first quantitative evidence of a reproductive rivalry between co-wives. It suggests that the sustained high level of fertility in Africa does not merely reflect women's lack of control over births, as is often argued, but also their incentives to have many children. This paper also contributes to the literature on household behavior as one of the few attempts to open the black box of non-nuclear families.
Pauline Rossi
Fertility, Polygamy, Africa, Noncooperative models, Duration models
2016-01
Costly Pretrial Agreements
http://d.repec.org/n?u=RePEc:sef:csefwp:449&r=gth
Legal disputes are either settled or end up in Court. Settling a dispute involves some costs (time and money invested in preparations) that the parties have to incur ex-ante, in order for the pretrial negotiation and possible agreement to become feasible. Even in a full information world, if the distribution of these costs is sufficiently mismatched with the distribution of the parties' bargaining powers, a pretrial agreement may never be reached even though actual Court litigation is overall wasteful. As parameters vary, the equilibrium of our full information model with costly pretrial agreements sheds light on two key features of how disputes are initiated and subsequently handled. First, in some cases a Plaintiff may initiate a law suit even though the parties fully anticipate that it will be settled out of Court. Second, the “likelihood” that a given law suit ends up in Court is unaffected by the way trial costs are distributed among the litigants (e.g. English Rule or American Rule). The choice of fee-shifting rule can only affect whether the Plaintiff files a law suit in the first place. It does not affect whether a given suit is settled before trial or litigated in Court.
Luca Anderlini
Leonardo Felli
Giovanni Immordino
Pretrial Agreements, Costly Negotiations, Court Litigation
2016-07-13