Strategic behavior in non-atomic games

In order to remedy the possible loss of strategic interaction in non-atomic games with a societal choice, this study proposes a refinement of Nash equilibrium, strategic equilibrium. Given a non-atomic game, its perturbed game is one in which every player believes that he alone has a small, but positive, impact on the societal choice; and a distribution is a strategic equilibrium if it is a limit point of a sequence of Nash equilibrium distributions of games in which each player’s belief about his impact on the societal choice goes to zero. After proving the existence of strategic equilibria, we show that all of them must be Nash. We also show that all regular equilibria of smooth non-atomic games are strategic. Moreover, it is displayed that in many economic applications, the set of strategic equilibria coincides with that of Nash equilibria of large finite games.     

Potential games with incomplete preferences

This paper studies potential games allowing the possibility that players have incomplete preferences and empty best-response sets. We define four notions of potential games, ordinal, generalized ordinal, best-response, and generalized best-response potential games, and characterize them using cycle conditions. We study Nash equilibria of potential games and show that the set of Nash equilibria remains the same when every player’s preferences are replaced with the smallest generalized (best-response) potential relation or a completion of it. Similar results are established about strict Nash equilibria of ordinal and best-response potential games. Lastly, we examine the relations among the four notions of potential games as well as pseudo-potential games.     

Purification of Bayesian–Nash equilibria in large games with compact type and action spaces

We present a purification result for incomplete information games with a large but finite number of players that allows compact metric spaces for both actions and types. We then compare our framework and findings to the early purification theorems of Rashid (1983. Equilibrium points of non-atomic games: asymptotic results. Economics Letters 12, 7–10), Cartwright and Wooders (2002 On equilibrium in pure strategies in games with many players. University of Warwick Working Paper 686 (revised 2005)), Kalai (2004. Large robust games. Econometrica 72, 1631–1665) and Wooders, Cartwright and Selten (2006. Behavioral conformity in games with many players. Games and Economic Behavior 57, 347–360). Our proofs are elementary and rely on the Shapley–Folkman theorem.     

A sufficient condition on ƒ for ƒμ to be in pNAD

In this paper we show, under quite weak assumptions on the cost function, that the Aumann-Shapley price mechanism is continuous with respect to the quantities consumed. The proof uses the theory of non-atomic games.     

Pareto-undominated and socially-maximal equilibria in non-atomic games

This paper makes the observation that a finite Bayesian game with diffused and disparate private information can be conceived of as a large game with a non-atomic continuum of players. By using this observation as its methodological point of departure, it shows that (i) a Bayes–Nash equilibrium (BNE) exists in a finite Bayesian game with private information if and only if a Nash equilibrium exists in the induced large game, and (ii) both Pareto-undominated and socially-maximal BNE exist in finite Bayesian games with private information. In particular, it shows these results to be a direct consequence of results for a version of a large game re-modeled for situations where different players may have different action sets.     

Repeated two-person zero-sum games with unequal discounting and private monitoring

We consider discounted repeated two-person zero-sum games with private monitoring. We show that even when players have different and time-varying discount factors, each player’s payoff is equal to his stage-game minmax payoff in every sequential equilibrium. Furthermore, we show that: (a) in every history on the equilibrium path, the pair formed by each player’s conjecture about his opponent’s action must be a Nash equilibrium of the stage game, and (b) the distribution of action profiles in every period is a correlated equilibrium of the stage game. In the particular case of public strategies in public monitoring games, players must play a Nash equilibrium after any public history.     

Asymptotic value of games with a continuum of players

We investigate the asymptotic value for a class of non-atomic games, which includes all those arising from markets with a continuum of traders. The main result is the following: the asymptotic value, if it exists, is the center of symmetry of the core. This implies that the value is a member of the core, and it gives a necessary condition for its existence. The sufficiency of this condition for the existence of the value is also studied.     

Subgame-perfect equilibria in stochastic timing games

We develop a notion of subgames and the related notion of subgame-perfect equilibrium – possibly in mixed strategies – for stochastic timing games. To capture all situations that can arise in continuous-time models, it is necessary to consider stopping times as the starting dates of subgames. We generalize Fudenberg and Tirole’s (Rev. Econom. Stud. 52, 383–401, 1985) mixed-strategy extensions to make them applicable to stochastic timing games and thereby provide a sound basis for subgame-perfect equilibria of preemption games. Sufficient conditions for equilibrium existence are presented, and examples illustrate their application as well as the fact that intuitive arguments can break down in the presence of stochastic processes with jumps.     

Evolving densities in continuous strategy games through particle simulations

Many cases of strategic interaction between agents involve a continuous set of choices. It is natural to model these problems as continuous space games. Consequently, the population of agents playing the game will be represented with a density function defined over the continuous set of strategy choices. Simulating evolutionary dynamics on continuous strategy spaces is a challenging problem. The classic approach of discretizing the strategy space is ineffective for multidimensional strategy spaces. We present a principled approach to simulation of adaptive dynamics in continuous space games using sequential Monte Carlo methods. Sequential Monte Carlo methods use a set of weighted random samples, also named particles to represent density functions over multidimensional spaces. Sequential Monte Carlo methods provide computationally efficient ways of computing the evolution of probability density functions. We employ resampling and smoothing steps to prevent particle degeneration problem associated with particle estimates. The resulting algorithm can be interpreted as an agent based simulation with elements of natural selection, regression to mean and mutation. We illustrate the performance of the proposed simulation technique using two examples: continuous version of the repeated prisoner dilemma game and evolution of bidding functions in first-price closed-bid auctions.     

Non-cooperative games on hyperfinite Loeb spaces

We present a particular class of measure spaces, hyperfinite Loeb spaces, as a model of situations where individual players are strategically negligible, as in large non-anonymous games, or where information is diffused, as in games with imperfect information. We present results on the existence of Nash equilibria in both kinds of games. Our results cover the case when the action sets are taken to be the unit interval, results now known to be false when they are based on more familiar measure spaces such as the Lebesgue unit interval. We also emphasize three criteria for the modelling of such game-theoretic situations—asymptotic implementability, homogeneity and measurability—and argue for games on hyperfinite Loeb spaces on the basis of these criteria. In particular, we show through explicit examples that a sequence of finite games with an increasing number of players or sample points cannot always be represented by a limit game on a Lebesgue space, and even when it can be so represented, the limit of an existing approximate equilibrium may disappear in the limit game. Thus, games on hyperfinite Loeb spaces constitute the ‘right' model even if one is primarily interested in capturing the asymptotic nature of large but finite game-theoretic phenomena.     

A Note on the Structural Notion of Information in Extensive Form Games

It is argued that the method of representing games by extensive forms and by the associated partitional information structure calls for a wider and more dynamic definition of information set, increasing the overall expressivity of extensive forms of games. This revised version was published online in June 2006 with corrections to the Cover Date.     

Repeated games in continuous time as extensive form games

Extensive form games modeling continuous-time decisions are plagued with problems of nonexistence and nonuniqueness of outcomes. As a “second-best”, the literature has imposed extraneous restrictions on the strategy sets, raising questions on the nature and interpretation of the resulting formal object, and on which restrictions are appropriate. We provide a “first-best” framework, formalizing continuous-time repeated games as extensive form games incorporating natural conditions from the onset. Every strategy profile induces a unique outcome, without any restrictions on the strategy sets. Further, the unrestricted strategy sets are equivalent to a specific class of strategies in a more naïvely specified continuous-time game.     

Bounded memory and permanent reputations

A recent result in repeated incomplete information games is that after an arbitrarily long history, any equilibrium of the continuation game must be an equilibrium of the complete information game. This result implies that reputation is a short-run phenomenon. We study a particular class of reputation games and show that bounded memory may lead to permanent reputations. In fact, for a particular range of parameters, a bounded memory player may never be able to learn anything at all.     

电子商务之网游

截止2006年,中国网民的数量已经达到13700万人。虽然网民总数多,增长快,但是互联网普及程度还很低。未来的发展空氓粱很大。而网游的力量是不可忽视的,所以将电子商务和网游结合起来是企业拓展盈利的一个新的方向。文中从中国网民现状。中国网游现状,中国电子商务现状及电子商务与网游的结合进行了讨论。     

A PRIMER ON GLOBAL GAMES APPLIED TO MACROECONOMICS AND FINANCE

This paper shows how to solve global games applied to macroeconomics and finance. We ascertain the roles of public and private information for the determination of a unique equilibrium, and discuss the informative role of market prices. We examine the impact of public information on social welfare, comparing models with and without complementarities at the aggregate level.     

Markov Perfect equilibria in repeated asynchronous choice games

This paper examines the issue of multiplicity of Markov Perfect equilibria in alternating move repeated games. Such games are canonical models of environments with repeated, asynchronous choices due to inertia or replacement. Our main result is that the number of Markov Perfect equilibria is generically finite with respect to stage game payoffs. This holds despite the fact that the stochastic game representation of the alternating move repeated game is “non-generic” in the larger space of state dependent payoffs. We further obtain that the set of completely mixed Markov Perfect equilibria is generically empty with respect to stage game payoffs.     

The endogenous formation of cartels

We discuss large but finite linear market games which are represented as minima of finitely many measures. These games describe markets in which the agents decompose into finitely many disjoint groups each of which holds a corner of the market. Most solution concepts like the core, the Shapley value, or the Walrasian equilibrium tend to favor the short side of such market excessively. That is, in the replicated limit or in the continuum version, the short side is awarded all the possible profits even though cooperation within the grand coalition is required. We show that vNM-Stable Sets differ markedly. For large but finite player sets we exhibit vNM solutions that assign wealth to the long side of the market. It turns out that the shape of the generic vNM-Stable Set suggests cartelization of the market.Received: 29 March 2000, Accepted: 26 October 2001, JEL Classification: C71, D70     

全国大学生传统运动会推广对策研究

运用文献资料法、访谈法、逻辑分析法等方法分析了第一届全国大学生传统运动会的开展情况,发现大学生传统运动会的开展符合当代社会发展的需求,可使参与者得到身体与精神双重历练,在全国高校中推广具有较强的可行性并对此作出具体的实施策略,在推广中提出相关部门的支持、建立专门研究机构以及促进赛事产业化发展等建议,旨在使大学生传统运动会在高校中切实推广开来,促进大学生身心健康发展和校园体育文化建设。