Game Theory
http://lists.repec.org/mailman/listinfo/nep-gth
Game Theory
2021-04-12
Games on Endogenous Networks
http://d.repec.org/n?u=RePEc:arx:papers:2102.01587&r=gth
We study network games in which players both create spillovers for one another and choose with whom to associate. The endogenous outcomes include both the strategic actions (e.g., effort levels) and the network in which spillovers occur. We introduce a framework and two solution concepts that extend standard approaches -- Nash equilibrium in actions and pairwise (Nash) stability in links. Our main results show that under suitable monotonicity assumptions on incentives, stable networks take simple forms. Our central conditions concern whether actions and links are strategic complements or substitutes, as well as whether links create positive or negative payoff spillovers. We apply our model to understand the consequences of competition for status, to microfound matching models that assume clique formation, and to interpret empirical findings that highlight unintended consequences of group design.
Benjamin Golub
Evan Sadler
2021-02
Socio-legal Systems and Implementation of the Nash Solution in Debreu-Hurwicz Equilibrium
http://d.repec.org/n?u=RePEc:pdn:ciepap:140&r=gth
In this article we combine Debreu's (1952) social system with Hurwicz's (1994, 2008) ideas of embedding a "desired" game form into a "natural" game form that includes all feasible behavior, even if it is "illegal" according to the desired form. For the resulting socio-legal system we extend Debreu's concepts of a social system and its social equilibria to a socio-legal system with its Debreu-Hurwicz equilibria. We build on a more general version of social equilibrium due to Shafer and Sonnenschein (1975) that also generalizes the dc-mechanism of Koray and Yildiz (2018) which relates implementation via mechanisms with implementation via rights structures as introduced by Sertel (2001). In the second part we apply and illustrate these new concepts via an application in the narrow welfarist framework of two-person cooperative bargaining. There we provide in a socio-legal system based on Nash's demand game an implementation of the Nash bargaining solution in Debreu-Hurwicz equilibrium.
Claus-Jochen Haake
Walter Trockel
socio-legal systems, implementation, social systems, generalized games, Nash demand game
2021-04
Evolutionary Strategies with Analogy Partitions in p-guessing Games
http://d.repec.org/n?u=RePEc:arx:papers:2103.14379&r=gth
In Keynesian Beauty Contests notably modeled by p-guessing games, players try to guess the average of guesses multiplied by p. Convergence of plays to Nash equilibrium has often been justified by agents' learning. However, interrogations remain on the origin of reasoning types and equilibrium behavior when learning takes place in unstable environments. When successive values of p can take values above and below 1, bounded rational agents may learn about their environment through simplified representations of the game, reasoning with analogies and constructing expectations about the behavior of other players. We introduce an evolutionary process of learning to investigate the dynamics of learning and the resulting optimal strategies in unstable p-guessing games environments with analogy partitions. As a validation of the approach, we first show that our genetic algorithm behaves consistently with previous results in persistent environments, converging to the Nash equilibrium. We characterize strategic behavior in mixed regimes with unstable values of p. Varying the number of iterations given to the genetic algorithm to learn about the game replicates the behavior of agents with different levels of reasoning of the level k approach. This evolutionary process hence proposes a learning foundation for endogenizing existence and transitions between levels of reasoning in cognitive hierarchy models.
Aymeric Vie
2021-03
Sharing the cost of cleaning up a polluted river
http://d.repec.org/n?u=RePEc:tin:wpaper:20210028&r=gth
Consider a group of agents located along a polluted river where every agent must pay a certain cost for cleaning up the polluted river. Following the model of Ni and Wang (2007), we propose the class of alpha-Local Responsibility Sharing methods, which generalizes the Local Responsibility Sharing (LRS) method and the Upstream Equal Sharing (UES) method. We fi rst show that the UES method is characterized by relaxing independence of upstream costs appearing in Ni and Wang (2007). Then we provide two axiomatizations with endogenous responsibility of the alpha-Local Responsibility Sharing method, one using this weak independence axiom (taken from the UES method) and one using a weak version of the no blind cost axiom (taken from the LRS method). Moreover, we also provide an axiomatization with exogenous responsibility by introducing alpha-responsibility balance. Finally, we defi ne a pollution cost-sharing game, and show that, interestingly, the Half Local Responsibility Sharing (HLRS) method coincides with the Shapley value, the nucleolus and the tau-value of the corresponding pollution cost-sharing game. This HLRS method can be seen as some kind of middle compromise of the LRS and UES methods.
Wenzhong Li
Genjiu Xu
Rene van den Brink
pollution cost-sharing problems, alpha-Local Responsibility Sharing method, axiomatization, cooperative games
2021-04-05
Strategic justifications of the TAL-family of rules for bankruptcy problems
http://d.repec.org/n?u=RePEc:pab:wpaper:21.04&r=gth
We follow the Nash program to provide a new strategic justification for the TAL-family of rules for bankruptcy problems. The design of our game is inspired by an axiomatization of the TAL-family of rules exploiting the properties of consistency together with certain degrees of lower and upper bounds to all creditors. Bilateral negotiations of our game follow the spirit of those bounds. By means of consistency, we then extend the bilateral negotiations to an arbitrary number of creditors.
Juan D. Moreno-Ternero
Min-Hung Tsay
Chun-Hsien Yeh
Nash program; bankruptcy problems; strategic justification; consistency; TAL-family of rules
2021
Efficient Effort Equilibrium in Cooperation with Pairwise Cost Reduction
http://d.repec.org/n?u=RePEc:pra:mprapa:105604&r=gth
There are multiple situations in which bilateral interaction between agents results in considerable cost reductions. Such interaction can occur in settings where agents are interested in sharing resources, knowledge or infrastructures. Their common purpose is to obtain individual advantages, e.g. by reducing their respective individual costs. Achieving this pairwise cooperation often requires the agents involved to make some level of effort. It is natural to think that the amount by which one agent could reduce the costs of the other may depend on how much effort the latter exerts. In the first stage, agents decide how much effort they are to exert, which has a direct impact on their pairwise cost reductions. We model this first stage as a non-cooperative game, in which agents determine the level of pairwise effort to reduce the cost of their partners. In the second stage, agents engage in a bilateral interaction between independent partners. We study this bilateral cooperation as a cooperative game in which agents reduce each other's costs as a result of cooperation, so that the total reduction in the cost of each agent in a coalition is the sum of the reductions generated by the rest of the members of that coalition. In the non-cooperative game that precedes cooperation with pairwise cost reduction, the agents anticipate the cost allocation that results from the cooperative game in the second stage by incorporating the effect of the effort exerted into their cost functions. Based on this model, we explore the costs, benefits, and challenges associated with setting up a pairwise effort network. We identify a family of cost allocations with weighted pairwise reduction which are always feasible in the cooperative game and contain the Shapley value. We show that there are always cost allocations with weighted pairwise reductions that generate an optimal level of efficient effort and provide a procedure for finding the efficient effort equilibrium.
García-Martínez, Jose A.
Mayor-Serra, Antonio J.
Meca, Ana
Allocation, Cost models, Efficiency, Game Theory
2020-12-15
A Genetic Algorithm approach to Asymmetrical Blotto Games with Heterogeneous Valuations
http://d.repec.org/n?u=RePEc:arx:papers:2103.14372&r=gth
Blotto Games are a popular model of multi-dimensional strategic resource allocation. Two players allocate resources in different battlefields in an auction setting. While competition with equal budgets is well understood, little is known about strategic behavior under asymmetry of resources. We introduce a genetic algorithm, a search heuristic inspired from biological evolution, interpreted as social learning, to solve this problem. Most performant strategies are combined to create more performant strategies. Mutations allow the algorithm to efficiently scan the space of possible strategies, and consider a wide diversity of deviations. We show that our genetic algorithm converges to the analytical Nash equilibrium of the symmetric Blotto game. We present the solution concept it provides for asymmetrical Blotto games. It notably sees the emergence of "guerilla warfare" strategies, consistent with empirical and experimental findings. The player with less resources learns to concentrate its resources to compensate for the asymmetry of competition. When players value battlefields heterogeneously, counter strategies and bidding focus is obtained in equilibrium. These features are consistent with empirical and experimental findings, and provide a learning foundation for their existence.
Aymeric Vie
2021-03
Treating Symmetric Buyers Asymmetrically
http://d.repec.org/n?u=RePEc:pra:mprapa:105971&r=gth
We investigate a finite-horizon dynamic pricing problem of a seller under limited commitment. Even when the buyers are ex-ante symmetric to the seller, the seller can charge different prices to different buyers. We show that under the class of posted-price mechanisms this asymmetric treatment of symmetric buyers strictly revenue-dominates symmetric treatment. The seller im- plements this by using a priority-based deterministic tie-breaking rule instead of using a random tie-breaking rule. The effect of asymmetric treatment on revenue increment increases monotonically as we increase the time horizon of the game.
Banerjee, Shraman
Dynamic Pricing, Asymmetric Mechanism, Non-Anonymity
2021-01-11
Mathematical indices for the influence of risk factors on the lethality of a disease
http://d.repec.org/n?u=RePEc:gra:wpaper:21/02&r=gth
We develop a theoretical model to measure the relative relevance of different pathologies of the lethality of a disease in society. This approach allows a ranking of diseases to be determined, which can assist in establishing priorities for vaccination campaigns or prevention strategies. Among all possible measurements, we identify three families of rules that satisfy a combination of relevant properties: neutrality, irrelevance, and one of three composition concepts. One of these families includes, for instance, the Shapley value of the associated cooperative game. The other two families also include simple and intuitive indices. As an illustration, we measure the relative relevance of several pathologies in lethality due to COVID-19.
Ricardo Martínez
Joaquín Sánchez-Soriano
Epidemiology, Comorbidity, Lethality, Equal attribution index, Shapley value index, COVID-19.
2021-03-28
Competitive Nonlinear Pricing under Adverse Selection
http://d.repec.org/n?u=RePEc:tse:wpaper:125475&r=gth
This article surveys recent attempts at characterizing competitive allocations under adverse selection when each informed agent can privately trade with several uninformed parties: that is, trade is nonexclusive. We rst show that requiring market outcomes to be robust to entry selects a unique candidate allocation, which involves cross-subsidies. We then study how to implement this allocation as the equilibrium outcome of a game in which the uninformed parties, acting as principals, compete by making oers to the informed agents. We show that equilibria typically fail to exist in competitive- screening games, in which these oers are simultaneous. We nally explore alternative extensive forms, and show that the candidate allocation can be implemented through a discriminatory ascending auction. These results yield sharp predictions for competitive nonexclusive markets.
Attar, Andrea
Mariotti, Thomas
Salanié, François
Adverse Selection; Entry-Proofness; Discriminatory Pricing; Nonexclusive; Markets; Ascending Auctions
2021-04
On Determining Leading Coalitions in Supply Chains: Methodology and Application
http://d.repec.org/n?u=RePEc:tiu:tiucen:bcc22acf-976d-483d-b6e2-8c364773e20c&r=gth
Kidd, Martin P.
Borm, Peter
Supply chain collaboration; Cooperative bargaining; Nucleolus selections; Linear production processes
2021
Common pool resource management and risk perceptions
http://d.repec.org/n?u=RePEc:luc:wpaper:20-25&r=gth
Motivated by recent discussions about the issue of risk perceptions for climate change related events, we introduce a non-cooperative game setting where agents manage a common pool resource under a potential risk, and agents exhibit different risk perception biases. Focusing on the effect of the polarization level and other population features, we show that the type of bias (overestimation versus underestimation biases) and the resource quality level before and after the occurrence of the shift have first-order importance on the qualitative nature of behavioral adjustments and on the pattern of resource conservation. When there are non-uniform biases within the population, the intra-group structure of the population qualitatively affects the degree of resource conservation. Moreover, unbiased agents may react in nonmonotone ways to changes in the polarization level when faced with agents exhibiting different types of bias. The size of the unbiased agents’ sub-population does not qualitatively affect how an increase in the polarization level impacts individual behavioral adjustments, even though it affects the magnitude of this change. Finally, it is shown how perception biases affect the comparison between centralized and decentralized management.
Can Askan Mavi
Nicolas Quérou
Conservation, Perception bias, Environmental risk, Renewable resources, Dynamic games.
2020
Prisoner Dilemma in maximization constrained: the rationality of cooperation
http://d.repec.org/n?u=RePEc:arx:papers:2102.03644&r=gth
David Gauthier in his article, Maximization constrained: the rationality of cooperation, tries to defend the joint strategy in situations in which no outcome is both equilibrium and optimal. Prisoner Dilemma is the most familiar example of these situations. He first starts with some quotes by Hobbes in Leviathan; Hobbes, in chapter 15 discusses an objection by someone is called Foole, and then will reject his view. In response to Foole, Hobbes presents two strategies (i.e. joint and individual) and two kinds of agents in such problems including Prisoner Dilemma, i.e. straightforward maximizer (SM) and constrained maximizer(CM). Then he considers two arguments respectively for SM and CM, and he will show that why in an ideal and transparent situation, the first argument fails and the second one would be the only valid argument. Likewise, in the following part of his article, he considers more realistic situations with translucency and he concludes that under some conditions, the joint strategy would be still the rational decision.
Mahdi HajiAliAkbari
Shahin Esmaeili
2021-02
Beliefs asymmetry and price stability in a cobweb model
http://d.repec.org/n?u=RePEc:pra:mprapa:106920&r=gth
This work analyses the role of asymmetry in beliefs for price dynamics in a cobweb model with heterogeneous expectations and evolutionary selection of predictors. While heterogeneous but symmetric beliefs result in the rational expectations equilibrium price, the effect of asymmetry depends on whether predictors on one side or the other of rationality have a larger support. A support skewed towards predictors that are anchored to past prices can be destabilizing, and the interaction with the evolutionary selection mechanism can lead to complex dynamics in prices; a support skewed towards predictors that overshoot price changes leads instead to price stability, irrespective of the underlying evolutionary dynamics. The design of the set of beliefs allowed to compete on the market is thus crucial for the possible outcomes of the model. One could interpret a skewed support in terms of sentiments, intended as one-sided systematic biases in expectations.
Berardi, Michele
expectations; heterogeneity; evolutionary learning; sentiments.
2021-03-31
Rationality and Emotions: A Model of Inner Games and Ego Identity
http://d.repec.org/n?u=RePEc:pra:mprapa:105704&r=gth
This paper develops a framework of Inner Games with Ego Identity to discuss an individual’s rationality and emotions in decision making. Following previous efforts of taking psychological insights into economics, this paper dives into the multi-faceted human psychology and proposes a new framework of the decision maker’s Inner Games with Ego Identity in the context of a relationship, and integrates the components of beliefs about oneself and the other one in a relationship into the structure. Moreover, I assume that individuals are motivated mainly by their Ego Identity other than by direct pleasure from consumption, and the utility is derived from the inner state at the moment of decision making. As an application, I define and understand emotions in the framework, such as anger, guilt, and disappointment. For example, I distinguish five types of anger, such as healthy anger to protect one’s personal boundary, and anger to threaten others for some purpose. I end with a discussion of several directions for future research.
Liu, Fen
Bounded Rationality; Full Rationality; Psychological Game; Emotion
2021-01-05
Robust double auction mechanisms
http://d.repec.org/n?u=RePEc:arx:papers:2102.00669&r=gth
We study the robust double auction mechanisms, that is, the double auction mechanisms that satisfy dominant strategy incentive compatibility, ex-post individual rationality, ex-post budget balance and feasibility. We first establish that the price in any deterministic robust mechanism does not depend on the valuations of the trading players. We next establish that, with the non-bossiness assumption, the price in any deterministic robust mechanism does not depend on players' valuations at all, whether trading or non-trading, i.e., the price is posted in advance. Our main result is a characterization result that, with the non-bossiness assumption along with other assumptions on the properties of the mechanism, the posted price mechanism with an exogenous rationing rule is the only deterministic robust double auction mechanism. We also show that, even without the non-bossiness assumption, it is quite difficult to find a reasonable robust double auction mechanism other than the posted price mechanism with rationing.
Kiho Yoon
2021-02
Coevolution of actions, personal norms, and beliefs about others in social dilemmas
http://d.repec.org/n?u=RePEc:osf:socarx:8sk65&r=gth
Human decision-making is affected by a diversity of factors including material cost-benefit considerations, normative and cultural influences, learning, and conformity with peers and external authorities (e.g., cultural, religious, political, organizational). Also important are their dynamically changing personal perception of the situation and beliefs about actions and expectations of others as well as psychological phenomena such as cognitive dissonance, and social projection. To better understand these processes, I develop a modeling framework describing the joint dynamics of actions and attitudes of individuals and their beliefs about actions and attitudes of their group-mates. I consider which norms get internalized and which factors control beliefs about others. I predict that the long-term average characteristics of groups are largely determined by a balance between material payoffs and the values promoted by the external authority. Variation around these averages largely reflects variation in individual costs and benefits mediated by individual psychological characteristics. The efforts of an external authority to change the group behavior in a certain direction can, counter-intuitively, have an opposite effect on individual behavior. I consider how various factors can affect differences between groups and societies in tightness/looseness of their social norms. I show that the most important factors are social heterogeneity, societal threat, effects of the authority, cultural variation in the degree of collectivism/individualism, the population size, and the subsistence style. My results can be useful for achieving a better understanding of human social behavior, historical and current social processes, and in developing more efficient policies aiming to modify social behavior
Gavrilets, Sergey
2021-04-05
A Search and Bargaining Model of Non-degenerate Distributions of Money Holdings
http://d.repec.org/n?u=RePEc:kob:dpaper:dp2021-11&r=gth
We study a standard search and bargaining model of money, where goods are traded only in decentralized markets and distributions of money holdings are non-degenerate in equilibria. We assume fixed costs in each seller's production, which allows an analytical characterization of a tractable equilibrium. Each Nash bargaining solution satisfies pay-all property, where the buyer pays the whole amount of cash as a corner solution, and the seller produces goods as the interior solution. In the stationary equilibrium, the aggregate variables, such as total production and the number of matchings, are expressed by given parameters, i.e., determinate. On the other hand, individual-level variables are indeterminate. Distributional monetary policies are e ective in both the short-run and the long-run.
Kazuya Kamiya
So Kubota
2021-03
Cartel Stability in Times of Low Interest Rates
http://d.repec.org/n?u=RePEc:ube:dpvwib:dp2104&r=gth
We study the interest rate’s effect on the stability of cartels. A low interest rate implies a high discount factor and thus increases cartel stability. If firms access the capital market, an additional effect comes into play: a low interest rate lowers investment costs, resulting in more profitable deviations from the collusive agreement. We propose a new measure for a cartel’s stability regarding the two opposing effects. Stability is U-shaped in the interest rate. We test our theory using a dataset of 615 firms and find supporting evidence. We conclude that the current unusually low interest rate facilitates collusion.
Severin Lenhard
Collusion, Interest Rate, Repeated Game, Survival Analysis
2021-03