Characterizations ofk-Convex Games

The paper deals with the class of k-convex n-person transferable utility games which has clear affinities to the well-known class of convex n-person TU-games. Five new characterizations of a k-convex n-person game are presented in terms of the following key notions:(1) the unanimity coordinates, as determined by the algebraic representation of the game with respect to the particular basis consisting of all n-person unanimity games; (2) the second order partial derivatives of Owen's multilinear extension of the game; (3) the coremembership of the adjusted marginal worth vectors of the game (taking into account even or odd orderings of players); (4) a min-modular decomposition of an appropriately chosen cover-game (the decomposition of which is based on the adjusted marginal worth vectors of the initial game); (5) the concavity of the Lovász extension of the associated cover-game     

Generalized Knaster–Kuratowski–Mazurkiewicz Theorem Without Convex Hull

In this paper, a new notion of Knaster–Kuratowski–Mazurkiewicz mapping is introduced and a generalized Knaster–Kuratowski–Mazurkiewicz theorem is proved. As applications, some existence theorems of solutions for (vector) Ky Fan minimax inequality, Ky Fan section theorem, variational relation problems, n-person noncooperative game, and n-person noncooperative multiobjective game are obtained.     

On equilibria in finite games

We are concerned with Nash equilibrium points forn-person games. It is proved that, given any real algebraic numberα, there exists a 3-person game with rational data which has a unique equilibrium point andα is the equilibrium payoff for some player. We also present a method which allows us to reduce an arbitraryn-person game to a 3-person one, so that a number of questions about generaln-person games can be reduced to consideration of the special 3-person case. Finally, a completely mixed game, where the equilibrium set is a manifold of dimension one, is constructed.     

The simplified modified nucleolus of a cooperative TU-game

In the present paper, we introduce a new solution concept for TU-games, the simplified modified nucleolus or the SM-nucleolus. It is based on the idea of the modified nucleolus (the modiclus) and takes into account both the constructive power and the blocking power of a coalition. The SM-nucleolus inherits this convenient property from the modified nucleolus, but it avoids its high computational complexity. We prove that the SM-nucleolus of an arbitrary n-person TU-game coincides with the prenucleolus of a certain n-person constant-sum game, which is constructed as the average of the game and its dual. Some properties of the new solution are discussed. We show that the SM-nucleolus coincides with the Shapley value for three-person games. However, this does not hold for general n-person cooperative TU-games. To confirm this fact, a counter example is presented in the paper. On top of this, we give several examples that illustrate similarities and differences between the SM-nucleolus and well-known solution concepts for TU-games. Finally, the SM-nucleolus is applied to the weighted voting games.     

Solution concepts ofk-convexn-person games

For any positive integersk andn, the subclass ofk-convexn-person games is considered. In casek=n, we are dealing with convexn-person games. Three characterizations ofk-convexn-person games, formulated in terms of the core and certain adapted marginal worth vectors, are given. Further it is shown that fork-convexn-person games the intersection of the (pre)kernel with the core consists of a unique point (namely the nucleolus), but that the (pre)kernel may contain points outside the core. For certain 1-convex and 2-convexn-person games the part of the bargaining set outside the core is even disconnected with the core. The Shapley value of ank-convexn-person game can be expressed in terms of the extreme points of the core and a correction-vector whenever the game satisfies a certain symmetric condition. Finally, theτ-value of ank-convexn-person game is given.     

Cone Concavity and Multiple-Payoff Constrained n-Person Games

This paper investigates special cases of abstract economies, i.e., n-person games with multiple payoff functions. Dominances with certain convex cones and interactive strategies are introduced in such game settings. Gradients of payoff functions are involved to establish certain Lagrange or Kuhn–Tucker conditions which may lead to some algorithms to actually compute an equilibrium. Sufficient and necessary conditions for such multiple payoff constrained n-person games are obtained.     

Applications of Ky Fan's inequality on σ-compact set to variational inclusion and n-person game theory

In this paper, Ky Fan's inequality on σ-compact set is applied to variational inclusions and n-person game theory. We give results of some variational inclusions and existence of non-cooperative equilibrium in n-person game on σ-compact set.     

Stay-in-a-set games

There exists a Nash equilibrium (ε-Nash equilibrium) for every n-person stochastic game with a finite (countable) state space and finite action sets for the players if the payoff to each player i is one when the process of states remains in a given set of states G _i and is zero otherwise. Received: December 2000     

Common behaviour of power indices

The variations ensuing in a weighted majority game are studied when a player increases his weight in prejudice of others or decreases in favor, or trades shares outside the game (in particular when an-person game becomes an (n+1)-person one). An invariant behaviour for different game values is found for all these cases. Possible applications to politics, shareholdings and large games are pointed out.     

A cooperative game of information trading: The core,the nucleolus and the kernel

A certain trade of the information about a technological innovation between the initial owner of the information andn identical producers is studied by means of a cooperative game theoretic approach. The information trading situation is modelled as a cooperative (n+1)-person game with side payments. The symmetrical strong -cores (including the core), the nucleolus and the kernel of the cooperative game model are determined. Interpretations of these game theoretic solutions and their implications for the information trading problem are given.     

<Emphasis Type="Italic">n</Emphasis>-Person Second-Order Games: A Paradigm Shift in Game Theory

In this paper, we present a new approach to n-person games based on the Habitual domain theory. Unlike the traditional game theory models, the constructed model captures the fact that the underlying changes in the psychological aspects and mind states of the players over the arriving events are the key factors, which determine the dynamic process of coalition formation. We introduce two new concepts of solution for games: strategically stable mind profile and structurally stable mind profile. The theory introduced in this paper overcomes the dichotomy of non-cooperative/cooperative games, prevailing in the existing game theory, which makes game theory more applicable to real-world game situations.     

n-Person games with only 1, n− 1, and n-person coalitions

A symmetric solution is presented for any von Neumann-Morgenstern n-person game when the only coalitions that are not completely defeated contain n– 1 or n players.Portions of this research were supported by a National Science Foundation grant at the University of Michigan and by a Fulbright grant at the Middle East Technical University, Ankara.Mathematics Research Center, The University of Wisconsin, Madison.     

Conflict dissolution by reframing game payoffs using linear perturbations

Human beings have a prevailing drive to achieve their self-interest goals or equilibrium states, which may subsume their social interests. An ideal working environment or cooperative game situation would be one in which each participant or player maximizes his/her own interest while maximizing his/her contribution to the collective group interest. This paper addresses the feasibility, methods, and bounds for reframing a generaln-person game into an ideal game in which full cooperation or a targeted solution can be induced and maintained by the players' self-interest maximization. Criteria for good reframing are introduced. Monotonic games, self-interest cooperative and noncooperative games, and a decomposition theory of general games are also introduced to facilitate the study. It is shown that everyn-person game can be written as the sum of a self-interest cooperative game and a self-interest noncooperative game. Everyn-person game can be reframed so that full cooperation can be achieved by the players' self-interest maximization. Everyn-person game can be reframed so that a targeted solution can be obtained and maintained through the players' self-interest maximization.     

On -equilibrium point in a noncooperative n-person game

In this paper, we describe a noncooperative n-person game in strategic form (or normal form) and introduce -equilibrium point. We give mainly the characterization of such an -equilibrium point by applying Ekeland's theorem.     

The Coalitional Rationality of the Shapley Value

We establish a necessary and sufficient condition under which the Shapley value of ann-person game lies in the core.     

N-Person stochastic games with upper semi-continuous payoffs

Every n-person stochastic game with a countable state space, finite action sets for the players and bounded, upper semi-continuous payoffs has an ε-equilibrium for every ε>0.     

k-convexn-person games and their cores

For any natural numbersk andn, the subclass ofk-convexn-person games is introduced. In casek=n, the subclass consists of the convexn-person games. Ak-convexn-person game is characterized in several ways in terms of the core and certain marginal worth vectors. The marginal worth vectors of a game are described in terms of an upper bound for the core and the corresponding gap function. It is shown that thek-convexity of ann-person gamev is equivalent to

1. all marginal worth vectors ofv belong to the core ofv; or
2. the core ofv is the convex hull of the set consisting of all marginal worth vectors ofv; or
3. the extreme points of the core ofv are exactly the marginal worth vectors ofv.

Examples ofk-convexn-person games are also treated.     

Constrainedn-person games

The usual properties of a characteristic function game were derived byvon Neumann andMorgenstern from the properties of a game in normal form. In this paper we give a linear programming principle for the calculation of the characteristic function. The principle is a direct application ofCharnes' linear programming method for the calculation of the optimal strategies and the value of a two-person zero-sum game. The linear programming principle gives another method for proving the standard properties of a characteristic function when it is derived from a game in normal form. Using an idea originated byCharnes for two person games, we develop the concept of a constrainedn-person game as a simple, practical extension of ann-person game. However the characteristic function for a constrainedn-person game may not satisfy properties, such as superadditivity, usually associated with a characteristic function.     

N-person Nim andn-person Moore's Games

We present one way of definingn-person perfect information games so that there is a reasonable outcome for every game. In particular, the theory of Nim and Moore's games is generalized ton-person games.