Total tightness implies Nash-solvability for three-person game forms
نویسندگان
چکیده
It is long known [13] that every totally tight 2-person game form is Nash-solvable, that is, it has a Nash-equilibrium for any set of player preferences. Furthermore, it is also known [2] that every totally tight 2-person game form is acyclic and dominance solvable. In this short paper we generalize the first result to 3-person game forms, leaving the general n-person case open. On the other hand, we show that the second result does not carry over to more than two players. We exhibit an example of a three-person game form which is totally tight but neither acyclic nor dominance solvable.
منابع مشابه
Acyclic, or totally tight, two-person game forms: Characterization and main properties
It is known that a two-person game form g is Nash-solvable if and only if it is tight [12, 13]. We strengthen the concept of tightness as follows: game form is called totally tight if every its 2 × 2 subform is tight. (It is easy to show that in this case all, not only 2 × 2, subforms are tight.) We characterize totally tight game forms and derive from this characterization that they are tight,...
متن کاملCanonical forms of two-person zero-sum limit average payoff stochastic games
We consider two-person zero-sum stochastic games with perfect information and, for each k ∈ Z+, introduce a new payoff function, called the k-total reward. For k = 0 and 1 they are the so called mean and total rewards, respectively. For all k, we prove solvability of the considered games in pure stationary strategies, and show that the uniformly optimal strategies for the discounted mean payoff...
متن کاملOn the existence of Nash equilibria in pure stationary strategies for the n-person positional games with perfect information, no moves of chance, and mean or total effective cost
We study existence of Nash equilibria (NE) in pure stationary strategies in n-person positional games with no moves of chance, with perfect information, and with the mean or total effective cost function. We construct a NE-free three-person game with positive local costs, disproving the conjecture suggested by Boros and Gurvich in Math. Soc. Sci. 46 (2003) 207-241. Still, the following four pro...
متن کاملVehicle Routing Problem in Competitive Environment: Two-Person Nonzero Sum Game Approach
Vehicle routing problem is one of the most important issues in transportation. Among VRP problems, the competitive VRP is more important because there is a tough competition between distributors and retailers. In this study we introduced new method for VRP in competitive environment. In these methods Two-Person Nonzero Sum games are defined to choose equilibrium solution. Therefore, revenue giv...
متن کاملBest response adaptation under dominance solvability
Two new properties of a finite strategic game, strong and weak BR-dominance solvability, are introduced. The first property holds, e.g., if the game is strongly dominance solvable or if it is weakly dominance solvable and all best responses are unique. It ensures that every simultaneous best response adjustment path, as well as every non-discriminatory individual best response improvement path,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012