-
作者：Al-Najjar, NI
作者单位：Northwestern University
摘要：This paper introduces a new model of environments with a large number of agents and stochastic characteristics. We consider sequences of finite but increasingly large economies that 'discretize' the continuum. In the limit we obtain a model that is continuum-like in important respects, yet it has a countable set of agents with a finitely additive, 'uniform' distribution. In this model, the law of large numbers is meaningful and holds on all subintervals. This framework provides, among other th...
-
作者：Stanford, W
作者单位：University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital
摘要：In randomly selected large finite normal form games, pure strategy strongly individually rational outcomes (all payoffs exceeding pure strategy minimax payoffs) exist with high probability. As a corollary, pure strategy Nash equilibria also exist with high probability in certain infinitely repeated games. Specifically, the pure strategy Folk Theorem, which can be true in a vacuous sense, has nontrivial substance with probability approaching one as pure strategy sets increase in cardinality, pr...
-
作者：Hain, R; Mitra, M
作者单位：Indian Statistical Institute
摘要：In this paper we analyze simple sequencing problems under incomplete information and interdependent costs. We prove the necessity of concave cost function for implementability of such problems. Implementability means that one can achieve aggregate cost minimization in expost equilibrium. We also show that simple sequencing problems are implementable if and only if the mechanism is a 'generalized VCG mechanism.' We then consider first best implementability, that is implementability with budget ...
-
作者：Dufwenberg, M; Kirchsteiger, G
作者单位：Maastricht University; University of Arizona
摘要：Many experimental studies indicate that people are motivated by reciprocity. Rabin [Amer. Econ. Rev. 83 (1993) 1281] develops techniques for incorporating such concerns into game theory and economics. His theory is developed for normal form games, and he abstracts from information about the sequential structure of a strategic situation. We develop a theory of reciprocity for extensive games in which the sequential structure of a strategic situation is made explicit, and propose a new solution ...
-
作者：Ballester, C
作者单位：Autonomous University of Barcelona
摘要：In this paper, we show that there are natural limitations in attaining stability in cooperative environments. These limitations are related to the fact that the time required to obtain a stable partition of the players can grow exponentially, even under very simple assumptions on the preferences over partners. These difficulties arise even when players assess potential coalitions based solely on their size. For this purpose, we demonstrate that the core, the Nash stable set and the individuall...
-
作者：Archer, A; Feigenbaum, J; Krishnamurthy, A; Sami, R; Shenker, S
作者单位：Yale University; Cornell University
摘要：We investigate multicast cost sharing from both computational and economic perspectives. Recent work in economics leads to the consideration of two mechanisms: marginal cost (MC), which is efficient and strategyproof, and Shapley value (SH), which is budget-balanced and group-strategyproof. Subsequent work in computer science shows that the MC mechanism can be computed with only two modest-sized messages per link of the multicast tree but that computing the SH mechanism for p potential receive...
-
作者：Holzman, R; Monderer, D
作者单位：Technion Israel Institute of Technology; Technion Israel Institute of Technology
摘要：We prove that when the number of (potential) buyers is at least three, every ex post equilibrium in the Vickrey-Clarke-Groves combinatorial auction mechanisms is a bundling equilibrium and is symmetric. This complements a theorem proved by Holzman, Kfir-Dahav, Monderer, and Tennenholtz (2003), according to which, the symmetric bundling equilibria are precisely those defined by a quasi-field. (C) 2003 Elsevier Inc. All rights reserved.
-
作者：Sandroni, A; Smorodinsky, R
作者单位：Northwestern University; Technion Israel Institute of Technology
摘要：We introduce a new solution concept for short-sighted players engaging in a repeated interaction: a Belief-based equilibrium (BBE). In a BBE, players optimize myopically given their beliefs which are not necessarily correct, but are not contradicted by the data. We show that, if the stage game has a unique correlated equilibrium then the play of a BBE resembles a Nash equilibrium play. However, a BBE may not be a Nash equilibrium. In particular, in a BBE players may play deterministically when...
-
作者：Blume, A; Arnold, T
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University Hohenheim
-
作者：Solan, E; Yariv, L
作者单位：Northwestern University; Tel Aviv University; University of California System; University of California Los Angeles
摘要：We consider normal form games in which two players decide on their strategies before the start of play and Player I can purchase noisy information about his opponent's decisions concerning future response policies (i.e., spy on his opponent). We give a full characterization of the set of distributions over the players' payoffs that can be induced by such equilibria, as well as describe their welfare and Pareto properties. In 2 x 2 games we find three equilibrium phenomena: (i) when the game is...
