Potentials and Weighted Values of Nonatomic Games
نویسندگان
چکیده
The “potential approach” to value theory for finite games was introduced by Hart and Mas-Colell (1989). Here this approach is extended to non-atomic games. On appropriate spaces of differentiable games there is a unique potential operator, that generates the Aumann and Shapley (1974) value. As a corollary we obtain the uniqueness of the Aumann-Shapley value on certain subspaces of games. Next, the potential approach is applied to the weighted case, leading to “weighted non-atomic values”. It is further shown that the asymptotic weighted value is well-defined, and that it coincides with the weighted value generated by the potential.
منابع مشابه
The Impact of Collusion on the Price of Anarchy in Nonatomic and Discrete Network Games
Hayrapetyan, Tardos andWexler recently introduced a framework to study the impact of collusion in congestion games on the quality of Nash equilibria. We adopt their framework to network games and focus on the well established price of anarchy as a measure of this impact. We rst investigate nonatomic network games with coalitions. For this setting, we prove upper bounds on the price of anarchy f...
متن کاملAsymptotic interpretations for equilibria of nonatomic games
We show that a mixed equilibrium of a semi-anonymous nonatomic game can be used to generate pure-strategy profiles for finite games randomly generated from the type distribution of the nonatomic game. As the numbers of players involved in the finite games increase, the generated profiles will be asymptotically equilibrium. The converse of this result is also true, i.e., a mixed-strategy profile...
متن کاملValues of smooth nonatomic games : the method of multilinear approximation
In their book Values of Non-Atomic Games, Aumann and Shapley [1] define the value for spaces of nonatomic games as a map from the space of games into bounded finitely additive games that satisfies a list of plausible axioms: linearity, symmetry, positivity, and efficiency. One ofthe themes of the theory of values is to demonstrate that on given spaces of games this list of plausible axioms dete...
متن کاملWeighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness
We characterize the price of anarchy in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this quantity as is already known for nonatomic and unweighted congestion games, and take the form of universal (cost function-independent) worst-case examples. One noteworthy byproduct of our proofs is the fact that weigh...
متن کاملX Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case Examples, and Tightness
We characterize the price of anarchy (POA) in weighted congestion games, as a function of the allowable resource cost functions. Our results provide as thorough an understanding of this quantity as is already known for nonatomic and unweighted congestion games, and take the form of universal (cost function-independent) worst-case examples. One noteworthy byproduct of our proofs is the fact that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Oper. Res.
دوره 22 شماره
صفحات -
تاریخ انتشار 1997