Approximate Equilibria for Bayesian Multi-Criteria Games
نویسندگان
چکیده
منابع مشابه
Approximate Nash Equilibria for Multi-player Games
We consider games of complete information with r ≥ 2 players, and study approximate Nash equilibria in the additive and multiplicative sense, where the number of pure strategies of the players is n. We establish a lower bound of r−1 √ lnn−2 ln lnn−ln r ln r on the size of the support of strategy profiles which achieve an ε-approximate equilibrium, for ε < r−1 r in the additive case, and ε < r− ...
متن کاملSearching for Approximate Equilibria in Empirical Games
When exploring a game over a large strategy space, it may not be feasible or cost-effective to evaluate the payoff of every relevant strategy profile. For example, determining a profile payoff for a procedurally defined game may require Monte Carlo simulation or other costly computation. Analyzing such games poses a search problem, with the goal of identifying equilibrium profiles by evaluating...
متن کاملSearching for approximate equilibria in empirical games
When exploring a game over a large strategy space, it may not be feasible or cost-effective to evaluate the payoff of every relevant strategy profile. For example, determining a profile payoff for a procedurally defined game may require Monte Carlo simulation or other costly computation. Analyzing such games poses a search problem, with the goal of identifying equilibrium profiles by evaluating...
متن کاملMonotone Equilibria in Bayesian Games
These are supplementary notes for vanzandt-vives:05 (?). They include somee examples and a few details. * The authors thank Phil Reny for helpful input.
متن کاملApproximate Equilibria in Games with Few Players
We study the problem of computing approximate Nash equilibria (ǫ-Nash equilibria) in normal form games, where the number of players is a small constant. We consider the approach of looking for solutions with constant support size. It is known from recent work that in the 2-player case, a 1 2 -Nash equilibrium can be easily found, but in general one cannot achieve a smaller value of ǫ than 1 2 ....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2006
ISSN: 1556-5068
DOI: 10.2139/ssrn.955796