共查询到20条相似文献,搜索用时 0 毫秒
1.
We consider a discrete choice model in which the payoffs to each of an agent?s n actions are subjected to the average of m i.i.d. shocks, and use tools from large deviations theory to characterize the rate of decay of the probability of choosing a given suboptimal action as m approaches infinity. Our model includes the multinomial probit model of Myatt and Wallace (2003) [5] as a special case. We show that their formula describing the rates of decay of choice probabilities is incorrect, provide the correct formula, and use our large deviations analysis to provide intuition for the difference between the two. 相似文献
2.
This paper introduces stochastic games with imperfect public signals. It provides a sufficient condition for the folk theorem when the game is irreducible, thus generalizing the results of Dutta (1995) [5] and Fudenberg, Levine, and Maskin (1994) [9]. To do this, the paper extends the concept of self-generation (Abreu, Pearce, and Stacchetti, 1990 [1]) to “return generation,” which explicitly tracks actions and incentives until the next time the state returns to its current value, and asks that players not wish to deviate given the way their continuation payoffs from the time of this return depend on the public signals that have been observed. 相似文献
3.
This paper introduces an algorithm to compute stationary equilibria in stochastic games that is guaranteed to converge for almost all such games. Since in general the number of stationary equilibria is overwhelming, we pay attention to the issue of equilibrium selection. We do this by extending the linear tracing procedure to the class of stochastic games, called the stochastic tracing procedure. As a by-product of our results, we extend a recent result on the generic finiteness of stationary equilibria in stochastic games to oddness of equilibria. 相似文献
4.
William H. Sandholm 《Journal of Economic Theory》2007,132(1):367-382
We study the implementation of efficient behavior in settings with externalities. A planner would like to ensure that a group of agents make socially optimal choices, but he only has limited information about the agents’ preferences, and can only distinguish individual agents through the actions they choose. We describe the agents’ behavior using a stochastic evolutionary model, assuming that their choice probabilities are given by the logit choice rule. We prove that there is a simple price scheme with the following property: regardless of the realization of preferences, a group of agents subjected to the price scheme will spend the vast majority of time in the long run behaving efficiently. The price scheme defines a game that may possess multiple equilibria, but we are able to obtain a unique and efficient selection from this set because of the stochastic nature of the agents’ choice rule. We conclude by comparing the performance of our price scheme with that of VCG mechanisms. 相似文献
5.
We identify an error in Bhaskar?s (2000) Proposition 4. We provide counterexamples to this result and demonstrate that it is not correctable. 相似文献
6.
Ron Peretz 《Games and Economic Behavior》2012,74(1):332-351
This work studies the value of two-person zero-sum repeated games in which at least one of the players is restricted to (mixtures of) bounded recall strategies. A (pure) k-recall strategy is a strategy that relies only on the last k periods of history. This work improves previous results ( [Lehrer, 1988] and [Neyman and Okada, 2009]) on repeated games with bounded recall. We provide an explicit formula for the asymptotic value of the repeated game as a function of the one-stage game, the duration of the repeated game, and the recall of the agents. 相似文献
7.
Federico Echenique 《Journal of Economic Theory》2004,118(1):61-79
In games with strict strategic complementarities, properly mixed Nash equilibria—equilibria that are not in pure strategies—are unstable for a broad class of learning dynamics. 相似文献
8.
Fuhito Kojima 《Journal of Economic Theory》2006,128(1):255-273
In perfect foresight dynamics, an action is linearly stable if expectation that people will always choose the action is self-fulfilling. A symmetric game is a PIM game if an opponent's particular action maximizes the incentive of an action, independently of the rest of the players. This class includes supermodular games, games with linear incentives and so forth. We show that, in PIM games, linear stability is equivalent to u-dominance, a generalization of risk-dominance, and that there is no path escaping a u-dominant equilibrium. Existing results on N-player coordination games, games with linear incentives and two-player games are obtained as corollaries. 相似文献
9.
Dana Heller 《Journal of Economic Theory》2004,114(1):31-55
The evolutionary fitness of the ability to learn a best response (at a cost) is explored in an environment where the underlying game changes stochastically over time. We provide a sufficient condition for asymptotic dominance by the learners. It does not require that the learners are the most fit type in any single state of the environment. We identify a necessary and sufficient condition that ensures the survival of the learners when learning costs are small. Last, we describe a medium-run phenomenon where the learners “spike”—their share temporarily rises and gets arbitrarily close to one following a regime shift. 相似文献
10.
TETSUO YAMAMORI 《The Japanese Economic Review》2009,60(3):362-375
This paper studies the situation where myopic players repeatedly face a society with two actions where their common fitness exhibits economies of scale. Both states in which all players choose the same actions are equilibria. In each period, players adjust their actions based on their preferences, which are in turn shaped by natural selection. The preferences of the players need not match the underlying fitness. When rare mutations are introduced into the evolutionary process, their preferences may drift without affecting equilibrium behaviour. This paper shows that these drifts influence the results of equilibrium selection. 相似文献
11.
Evolution in games with randomly disturbed payoffs 总被引:1,自引:0,他引:1
We consider a simple model of stochastic evolution in population games. In our model, each agent occasionally receives opportunities to update his choice of strategy. When such an opportunity arises, the agent selects a strategy that is currently optimal, but only after his payoffs have been randomly perturbed. We prove that the resulting evolutionary process converges to approximate Nash equilibrium in both the medium run and the long run in three general classes of population games: stable games, potential games, and supermodular games. We conclude by contrasting the evolutionary process studied here with stochastic fictitious play. 相似文献
12.
We study a class of population games called stable games. These games are characterized by self-defeating externalities: when agents revise their strategies, the improvements in the payoffs of strategies to which revising agents are switching are always exceeded by the improvements in the payoffs of strategies which revising agents are abandoning. We prove that the set of Nash equilibria of a stable game is globally asymptotically stable under a wide range of evolutionary dynamics. Convergence results for stable games are not as general as those for potential games: in addition to monotonicity of the dynamics, integrability of the agents' revision protocols plays a key role. 相似文献
13.
Yuichi Yamamoto 《Journal of Economic Theory》2009,144(2):802-824
The present paper studies repeated games with private monitoring, and characterizes the set of belief-free equilibrium payoffs in the limit as the discount factor approaches one and the noise on private information vanishes. Contrary to the conjecture by Ely et al. [J.C. Ely, J. Hörner, W. Olszewski, Belief-free equilibria in repeated games, Econometrica 73 (2005) 377-415], the equilibrium payoff set is computed by the same formula, no matter how many players there are. As an application of this result, a version of the folk theorem is established for N-player prisoner's dilemma games. 相似文献
14.
In this paper we model an evolutionary process with perpetual random shocks, where individuals sample population-specific strategy-payoff pairs and imitate the most successful behavior. For finite n-player games we prove that in the limit, as the perturbations tend to zero, only strategy-tuples in minimal sets closed under single better replies will be played with positive probability. If the strategy-tuples in one such minimal set have strictly higher payoffs than all outside strategy-tuples, then the strategy-tuples in this set will be played with probability one in the limit, provided the minimal set is a product set and the sample is sufficiently large. 相似文献
15.
William H. Sandholm 《Journal of Economic Theory》2007,136(1):641-667
We study the evolutionary stability of purified equilibria of two-player normal form games, providing simple sufficient conditions for stability and for instability under the Bayesian best response dynamic. 相似文献
16.
Sylvain Chassang 《Journal of Economic Theory》2008,139(1):222-241
This paper brings together results which are required in order to extend the global games approach to settings where the game structure is endogenous. More precisely, it shows that the selection argument of Carlsson and van Damme [Global games and equilibrium selection, Econometrica 61(5) (1993) 989-1018] holds uniformly over appropriately controlled families of games. Those results also give proper justification for the inversion of limits which is often implicit in applied work taking comparative statics on the selected risk-dominant equilibrium. 相似文献
17.
Myeonghwan Cho 《Economics Letters》2011,112(3):280-282
We consider a situation in which each agent observes only their neighbor’s actions and locally interacts with them by playing prisoner’s dilemma games. Introducing a public randomization, we construct an equilibrium which sustains cooperation and in which cooperation eventually resumes after any history. 相似文献
18.
Dynamic psychological games 总被引:1,自引:0,他引:1
The motivation of decision makers who care for various emotions, intentions-based reciprocity, or the opinions of others may depend directly on beliefs (about choices, beliefs, or information). Geanakoplos, Pearce and Stacchetti [J. Geanakoplos, D. Pearce, E. Stacchetti, Psychological games and sequential rationality, Games Econ. Behav. 1 (1989) 60-79] point out that traditional game theory is ill-equipped to address such matters, and they pioneer a new framework which does. However, their toolbox - psychological game theory - incorporates several restrictions that rule out plausible forms of belief-dependent motivation. Building on recent work on dynamic interactive epistemology, we propose a more general framework. Updated higher-order beliefs, beliefs of others, and plans of action may influence motivation, and we can capture dynamic psychological effects (such as sequential reciprocity, psychological forward induction, and regret) that were previously ruled out. We develop solution concepts, provide examples, explore properties, and suggest avenues for future research. 相似文献
19.
William H. Sandholm 《Journal of Economic Theory》2009,144(4):1710-1725
We offer a parsimonious definition of large population potential games, provide some alternate characterizations, and demonstrate the advantages of the new definition over the existing definition, but also show the equivalence of the two definitions. 相似文献
20.
This note shows, by means of two simple, three-strategy games, the existence of stable periodic orbits and of multiple, interior steady states in a smooth version of the Best-Response Dynamics, the Logit Dynamics. The main finding is that, unlike Replicator Dynamics, generic Hopf bifurcation and thus, stable limit cycles, occur under the Logit Dynamics, even for three-strategy games. We also show that the Logit Dynamics displays another bifurcation which cannot occur under the Replicator Dynamics: the fold bifurcation, with non-monotonic creation and disappearance of steady states. 相似文献