Game Theory
http://lists.repec.org/mailman/listinfo/nep-gth
Game Theory
2019-11-11
Efficient Partnership Formation In Networks
http://d.repec.org/n?u=RePEc:ash:wpaper:09&r=gth
We analyze the formation of partnerships in social networks. Players need favors at random times and ask their neighbors in the network to form exclusive long-term partnerships that guarantee reciprocal favor exchange. Refusing to provide a favor results in the automatic removal of the underlying link. Players agree to provide the ï¬ rst favor in a partnership only if they otherwise face the risk of eventual isolation. In equilibrium, players essential for realizing every maximum matching can avoid this risk and enjoy higher payoï¬€sthaninessentialplayers.Althoughthesearchforpartnersisdecentralizedandreï¬‚ects local partnership opportunities, the strength of essential players drives eï¬ƒcient partnership formation in every network. Equilibrium behavior is determined by the classiï¬ cation of nodes in the Gallai-Edmonds decomposition of the underlying network.
Francis Bloch
Bhaskar Dutta
Mihai Manea
networks, efficiency, decentralized markets, partnerships, favor exchange, maximum matchings, Gallai-Edmonds decomposition, under-demanded.
2019-02
Coalition Formation and History Dependence
http://d.repec.org/n?u=RePEc:ash:wpaper:02&r=gth
Farsighted formulations of coalitional formation, for instance by Harsanyi (1974) and Ray and Vohra(2015), have typically been based on the von NeumannMorgenstern (1944) stable set. These farsighted stable sets use a notion of indirect dominance in which an outcome can be dominated by a chain of coalitional 'moves' in which each coalition that is involved in the sequence eventually stands to gain. Dutta and Vohra(2016) point out that these solution concepts do not require coalitions to make optimal moves. Hence, these solution concepts can yield unreasonable predictions. Dutta and Vohra (2016) restricted coalitions to hold common, history independent expectations that incorporate optimality regarding the continuation path. This paper extends the Dutta-Vohra analysis by allowing for history dependent expectations. The paper provides characterization results for two solution concepts corresponding to two versions of optimality. It demonstrates the power of history dependence by establishing nonemptyness results for all ï¬ nite games as well as transferable utility partition function games. The paper also provides partial comparisons of the solution concepts to other solutions.
Bhaskar Dutta
Hannu Vartiainen
Coalition
2018-07
Axiomatizations of the proportional division value
http://d.repec.org/n?u=RePEc:tin:wpaper:20190072&r=gth
We present axiomatic characterizations of the proportional division value for TU-games, a value that distributes the worth of the grand coalition in proportion to the stand-alone worths of its members. First, a new proportionality principle, called balanced treatment, is introduced by strengthening Shapley's symmetry axiom, which states that if two players make the same contribution to any nonempty coalition, then they receive the amounts in proportion to their stand-alone worths.We characterize the family of values satisfying efficiency, weak linearty, and balanced treatment. We also show that this family is incompatible with the dummy player property. However, we show that the proportional division value is the unique value in this family that satisfies the dummifying player property. Second, we propose three appropriate monotonicity axioms by considering two games in which the stand-alone worths of all players are equal or in the same proportion to each other, and obtain three axiomatizations of the proportional division value without both weak linearity and the dummifying player property. Third, from the perspective of a variable player set, we show that the proportional division value is the only one that satisfies proportional standardness and projection consistency. Finally, we provide characterizations of proportional standardness.
Zhengxing Zou
Rene van den Brink
Youngsub Chun
Yukihiko Funaki
Cooperative game, proportional division value, monotonicity, consistency
2019-11-01
Best-Response Dynamics in Directed Network Games
http://d.repec.org/n?u=RePEc:ceu:econwp:2019_3&r=gth
We study public goods games played on networks with possibly non-reciprocal relationships between players. Examples for this type of interactions include one-sided relationships, mutual but unequal relationships, and parasitism. Directed cycles and parasitic relations lead to the emergence of best-response cycles, leading to non-convergence to the game's Nash equilibrium under best-response dynamics. It is well known that, in reciprocal interaction networks, best-response dynamics converge to a Nash equilibrium. We show that a class of non-reciprocal networks, characterized by transitive relative importance of players also features this property, as by a rescaling of the action space the interaction becomes reciprocal. Additionally, we show that networks rescalable to exhibit weak externalities always have a single Nash equilibrium, and by the theory of best-response potential games we show convergence for this class as well. Finally, we show that this class includes directed acyclic networks.
Péter Bayer
György Kozics
Nóra Szőke
2019-11-06
Outside options and confidence in Zeuthen-Hicks bargaining
http://d.repec.org/n?u=RePEc:gmf:papers:2019-05&r=gth
The Zeuthen-Hicks bargaining model connects strategic and axiomatic bargaining models by providing a description of the behavior of each party,and showing that the entire process leads to the axiomatically founded Nash bargaining solution. In its original formulation, the model treats parties asymmetrically by considering different decision alternatives of the focal party (who can either accept the opponent's offer or make a counteroffer, but not quit the negotiation) and the opponent (who can accept the focal party's offer or quit the negotiation, but not make a counteroffer). We extend the model to consider the full set of possible actions from both sides, which requires explicit modeling of the expectations of the parties concerning outcomes and outside options that become available during the process. We show analytically that under the assumption of concave utilities of both parties, the bargaining process converges to the nonsymmetric Nash bargaining solution. This result provides a new interpretation of the parameters of the nonsymmetric Nash bargaining solution, linking them to behavior in the bargaining process. Furthermore,we perform a simulation study to analyze the outcomes for non-concave utilities.
Luis Miguel Cândido Dias
Rudolf Vetschera
Zeuthen-Hicks bargaining, Nonsymmetric Nash bargaining solution, negotiator confidence.
2019-10
Necessary conditions on the existence of pure Nash equilibrium in concave games and Cournot oligopoly games
http://d.repec.org/n?u=RePEc:cvh:coecwp:2019/08&r=gth
Necessary conditions for the existence of pure Nash equilibria introduced by Joó (A note on minimax theorems, Annales Univ. Sci. Budapest, 39(1996) 175-179) for concave non-cooperative games are generalized and then applied to Cournot oligopoly games. If for a specified class of games there always exists a pure Nash equilibrium, then cost functions of the firms must be convex. Analogously, if for another specified class of games there always exists a pure Nash equilibrium, then revenue functions of the firms must be concave in their respective variables.
Forgó, Ferenc
Nash equilibrium, Cournot oligopoly
2019-11
Winning Coalitions in Plurality Voting Democracies
http://d.repec.org/n?u=RePEc:hal:cesptp:halshs-02346134&r=gth
We study the issue of assigning weights to players that identify winning coalitions in plurality voting democracies. For this, we consider plurality games which are simple games in partition function form such that in every partition there is at least one winning coalition. Such a game is said to be precisely supportive if it possible to assign weights to players in such a way that a coalition being winning in a partition implies that the combined weight of its members is maximal over all coalitions in the partition. A plurality game is decisive if in every partition there is exactly one winning coalition. We show that decisive plurality games with at most four players, majority games with an arbitrary number of players, and almost symmetric decisive plurality games with an arbitrary number of players are precisely supportive. Complete characterizations of a partition's winning coalitions are provided as well.
René van den Brink
Dinko Dimitrov
Agnieszka Rusinowska
plurality game,plurality voting,precise support,simple game in partition function form,winning coalition,jeu à la pluralité,vote à la pluralité,soutien précis,jeu simple sous forme de partition,coalition gagnante
2019-07
Optimal dynamic antitrust fines
http://d.repec.org/n?u=RePEc:pra:mprapa:96781&r=gth
Standard antitrust optimal fines rely on a microeconomic static model. Motchenkova describes optimal antitrust dynamic sanctions and their application for EU and US methodology. For the EU fine, and based on this methodology, we find an equilibrium point for a high level of offense (2 times normal profits ) and a high detection probability (0.6).
Merino Troncoso, Carlos
antitrust,cartel,differential games
2019-11-01
Explaining black box decisions by Shapley cohort refinement
http://d.repec.org/n?u=RePEc:arx:papers:1911.00467&r=gth
We introduce a variable importance measure to explain the importance of individual variables to a decision made by a black box function. Our measure is based on the Shapley value from cooperative game theory. Measures of variable importance usually work by changing the value of one or more variables with the others held fixed and then recomputing the function of interest. That approach is problematic because it can create very unrealistic combinations of predictors that never appear in practice or that were never present when the prediction function was being created. Our cohort refinement Shapley approach measures variable importance without using any data points that were not actually observed.
Masayoshi Mase
Art B. Owen
Benjamin Seiler
2019-11
An experimental study of partnership formation in social networks
http://d.repec.org/n?u=RePEc:ash:wpaper:05&r=gth
This paper reports on laboratory experiments on the formation of partnerships in social networks. Agents randomly request favors and turn to their neighbors to form a partnership where they commit to provide the favor when requested. The formation of a partnership is modeled as a sequential game, which admits a unique subgame perfect equilibrium resulting in the formation of the maximum number of partnerships. Experimental results show that a large fraction of the subjects (75%) play according to their subgame perfect equilibrium strategy and reveals that the eï¬ƒcient maximum matching is formed over 78% of the times. When subjects deviate from their best responses, they accept to form partnerships too early. The incentive to accept when it is optimal to reject is positively correlated with subjectsâ€™ risk aversion, and players employ simple heuristics â€“ like the presence of a captive partner â€“ to decide whether they should accept or reject the formation of a partnership.
Francis Bloch
Bhaskar Dutta
Stéphane Robin
Min Zhu
social networks, partnerships, matchings in networks, non-stationary networks, laboratory experiments
2018-08
Persuasion Bias in Science: An Experiment on Strategic Sample Selection
http://d.repec.org/n?u=RePEc:cir:cirwor:2019s-24&r=gth
We experimentally test a game theoretical model of researcher-evaluator interaction à la Di Tillio, Ottaviani, and Sørensen (2017a). Researcher may strategically manipulate sample selection using his private information in order to achieve favourable research outcomes and thereby obtain approval from Evaluator. Our experimental results conﬁrm the theoretical predictions for Researcher’s behaviour but ﬁnd signiﬁcant deviations from them about Evaluator’s behaviour. However, comparative statics are mostly consistent with the theoretical predictions. In the welfare analysis, we ﬁnd that Researcher always beneﬁts from the possibility of manipulation, in contrast to the theoretical prediction that he sometimes is hurt by it. Consistent with theoretical predictions, Evaluator beneﬁts from the possibility of Researcher’s manipulation when she leans towards approval or is approximately neutral but is hurt by that possibility when she leans against approval.
Arianna Degan
Ming Li
Huan Xie
Persuasion Bias,Research Conduct,Manipulation,Sample Selection,Randomized Controlled Trials,
2019-10-28
Heterogeneity and the Provision of a Public Good in Leading and Lagging Regions
http://d.repec.org/n?u=RePEc:pra:mprapa:96812&r=gth
The literature on leading and lagging regions has paid scant attention to how heterogeneity between the two regions impacts the provision of a public good. Given this lacuna, our contribution is to construct a game-theoretic model of an aggregate economy consisting of a leading and a lagging region and to then analyze this model. We show how two kinds of heterogeneity affect the provision of a public good such as higher education. In addition, we focus on decentralized and centralized public good provision and comment on the resulting welfare implications. We obtain two key conclusions. First, under decentralization, there exist several situations in which it is optimal for only one region to provide the public good. Second, under centralization, this exclusive provision is not optimal but the amount of the public good provided can be larger or smaller than the amount provided under decentralization. Our research tells policymakers that population size and values differences between the two regions and the use of majority voting are key factors to consider when pondering the optimal provision of a public good.
Batabyal, Amitrajeet
Yoo, Seung Jick
Centralization, Decentralization, Lagging Region, Leading Region, Public Good
2019-06-09
Market collusion with joint harm and liability sharing
http://d.repec.org/n?u=RePEc:drm:wpaper:2019-21&r=gth
When it is impossible to identify ex post the producer of a product causing harm or the damage caused is indivisible although caused by multiple injurers, courts must apportion the total damage among tortfeasors. In this model we examine how such liability sharing rules affect the likelhood of tacit collusion. For this we use a standard Cournot oligopoly model where firms are collectively held liable for joint harm inflicted on third parties. The damage caused may be either linear or cumulative in total industry output. With repeated market interaction and grim strategies, we investigate the sustainability of collusion to derive some policy implications.
Andreea Cosnita-Langlais
Maxime Charreire
Florian Baumann
Cournot oligopoly, liability sharing rules, market collusion
2019
Forward Guidance: Communication, Commitment, or Both?
http://d.repec.org/n?u=RePEc:fip:fedhwp:wp-2019-05&r=gth
A policy of forward guidance has been suggested either as a form of commitment ("Odyssean") or as a way of conveying information to the public ("Delphic"). I analyze the strategic interaction between households and the central bank as a game in which the central bank can send messages to the public independently of its actions. In the absence of private information, the set of equilibrium payoffs is independent of the announcements of the central bank: forward guidance as a pure commitment mechanism is a redundant policy instrument. When private information is present, central bank communication can instead have social value. Forward guidance emerges as a natural communication strategy when the private information in the hands of the central bank concerns its own preferences or beliefs: while forward guidance per se is not a substitute for the central bank's commitment or credibility, it is an instrument that allows policymakers to leverage their credibility to convey valuable information about their future policy plans. It is in this context that "Odyssean forward guidance" can be understood.
Bassetto, Marco
Forward guidance; monetary policy; interest rates
2019-07-25
Tying in evolving industries, when future entry cannot be deterred
http://d.repec.org/n?u=RePEc:baf:cbafwp:cbafwp19123&r=gth
We show that the incentive to engage in exclusionary tying (of two complementary products) may arise even when tying cannot be used as a defensive strategy to protect the incumbent's dominant position in the primary market. By engaging in tying, an incumbent firm sacrifices current profits but can exclude a more efficient rival from a complementary market by depriving it of the critical scale it needs to be successful. In turn, exclusion in the complementary market allows the incumbent to be in a favorable position when a more efficient rival will enter the primary market, and to appropriate some of the rival's efficiency rents. The paper also shows that tying is a more profitable exclusionary strategy than pure bundling, and that exclusion is the less likely the higher the proportion of consumers who multi-home.
Chiara Fumagalli
Massimo Motta
Inefficient foreclosure, Tying, Scale economies, Network Externalities
2019
Indeterminacy and Imperfect Information
http://d.repec.org/n?u=RePEc:fip:fedrwp:19-17&r=gth
We study equilibrium determination in an environment where two kinds of agents have different information sets: The fully informed agents know the structure of the model and observe histories of all exogenous and endogenous variables. The less informed agents observe only a strict subset of the full information set. All types of agents form expectations rationally, but agents with limited information need to solve a dynamic signal extraction problem to gather information about the variables they do not observe. We show that for parameter values that imply a unique equilibrium under full information, the limited information rational expectations equilibrium can be indeterminate. We illustrate our framework with a monetary policy problem where an imperfectly informed central bank follows an interest rate rule.
Lubik, Thomas A.
Matthes, Christian
Mertens, Elmar
Limited information; rational expectations; Kalman filter; belief shocks
2019-10-08
Breaking Up: Experimental Insights into Economic (Dis)Integration
http://d.repec.org/n?u=RePEc:chu:wpaper:19-25&r=gth
Standard international economic theory suggests that people should embrace economic integration because it promises large gains. But recent events such as Brexit indicate a desire for economic disintegration. Here we report results of an experiment, based on a strategic analytical framework, of how size and distribution of potential gains from integration in?uence outcomes and individuals’ inclination to embrace integration. We ?nd that cross-country inequality in potential gains acts as a friction to realize those gains. This suggests that to better understand recent phenomena, international economic theory should account for distributional considerations and behavioral aspects it currently ignores.
Gabriele Camera
Lukas Hohl
Rolf Weder
Endogenous institutions; Globalization; Indefinitely repeated games; Social dilemmas
2019
Why do cloud providers prefer renting to selling? A supply side perspective
http://d.repec.org/n?u=RePEc:zbw:itse19:205177&r=gth
Expansion of the cloud computing market, a major reform in information and communication technology (ICT), has attracted wide attention. From the perspective of companies that need cloud services, if access to cloud spreads is available on rent instead of sales, initial investment cost will decline and the number of companies currently adopting the cloud system in the form of renting servers will increase. From the supply side perspective, what are the advantages of renting cloud services? To analyze this question, we consider a duopoly cloud market under licensing and examine the optimal strategy for providers. We find that in a two-part licensing contract, which includes high royalty and fixed fee charged upfront, when the cost-saving effect is high, both firms prefer renting to increase their revenue, but when the effect is low, each firm makes a different choice.
Fujisawa, Chieko
Kasuga, Norihiro
Durable goods,Licensing contract,Selling,Renting,Cloud market
2019
Diffusion in countably infinite networks
http://d.repec.org/n?u=RePEc:hal:cesptp:halshs-02340011&r=gth
We investigate the phenomenon of diffusion in a countably infinite society of individuals interacting with their neighbors. At a given time, each individual is either active (i.e., has the status or opinion 1) or inactive (i.e., has the status or opinion 0). The configuration of the society describes active and inactive individuals. The diffusion mechanism is based on an aggregation function, which leads to a Markov process with an uncountable set of states, requiring the involvement of σ-fields. We focus on two types of aggregation functions - strict, and Boolean. We determine absorbing, transient and irreducible sets under strict aggregation functions. We show that segregation of the society cannot happen and its state evolves towards a mixture of infinitely many active and infinitely many inactive agents. In our analysis, we mainly focus on the network structure. We distinguish networks with a blinker (periodic class of period 2) and those without. ø-irreducibility is obtained at the price of a richness assumption of the network, meaning that it should contain infinitely many complex stars and have enough space for storing local configurations. When considering Boolean aggregation functions, the diffusion process becomes deterministic and the contagion model of Morris (2000) can be seen as a particular case of our framework with aggregation functions. In this case, consensus and non trivial absorbing states as well as cycles can exist.
Michel Grabisch
Agnieszka Rusinowska
Xavier Venel
Networks/graphs,Probability: diffusion,Markov processes,Réseaux/graphes,Probabilité : diffusion,Processus de Markov
2019-07
Slavery, corruption, and institutions
http://d.repec.org/n?u=RePEc:zbw:roswps:164&r=gth
We develop a model where firms profit from coercing workers into employment under conditions violating national law and international conventions and where bureaucrats benefit from accepting bribes from detected perpetrators. Firms and bureaucrats are hetero-geneous. Employers differ in their unscrupulousness regarding the use of slave labour whereas bureaucrats have differing intrinsic motivations to behave honestly. Moreover, there is a socially determined warm-glow effect: honest bureaucrats feel better if their colleagues are honest too. The determination of bribes is modelled via Nash bargaining between the firm and the corrupt civil servant. It is shown that multiple equilibria and hysteresis are possible. Depending on history, an economy may be trapped in a locally stable high-corruption, high-slavery equilibrium and major changes in government policies may be necessary to move the economy out of this equilibrium. Moreover, we show that trade bans that are effective in reducing slavery in the export industry tend to raise slavery in the remainder of the economy. It is possible that this leakage effect dominates the reduction of slavery in the export sector.
Rauscher, Michael
Willert, Bianca
Coerced Labour,Modern Slavery,Corruption,Social Norms,Trade-Related Process Standards
2019