Aubin cores and bargaining sets for convex cooperative fuzzy games

In this paper, we deal with Aubin cores and bargaining sets in convex cooperative fuzzy games. We first give a simple and direct proof to the well-known result (proved by Branzei et al. (Fuzzy Sets Syst 139:267–281, 2003)) that for a convex cooperative fuzzy game v, its Aubin core C(v) coincides with its crisp core C ^cr (v). We then introduce the concept of bargaining sets for cooperative fuzzy games and prove that for a continuous convex cooperative fuzzy game v, its bargaining set coincides with its Aubin core, which extends a well-known result by Maschler et al. for classical cooperative games to cooperative fuzzy games. We also show that some results proved by Shapley (Int J Game Theory 1:11–26, 1971) for classical decomposable convex cooperative games can be extended to convex cooperative fuzzy games.     

A demand adjustment process

The aspiration approach to cooperative games, which has been studied by a number of authors, including Cross, Turbay, Albers, Selten and Bennett, presumes that players in a game bargain over their reservation prices, or aspirations. A number of aspiration-based solution concepts have been put forth, and aspiration solutions have been connected to non-cooperative bargaining models. Missing in this approach has been theory of how aspirations themselves arise. The present paper is an attempt to fill this gap. It describes a very general demand adjustment process, using the framework of set-valued dynamical systems developed by Maschler and Peleg. This demand adjustment process always converges; sufficient conditions are given in order that it converge to an aspiration, and that it converge in a finite number of steps.     

拟凸对策的解

本文先引入拟凸对策的概念作为凸对策的推广,然后研究这种对策的各种解的性质。我们主要证得,当局中人数小于6或者对策的复盖严格凸时,谈判集与核心重合,核是单点集。另外,存在一个6人拟凸对策,其谈判集与核心不同。     

A note on the nucleolus for 2-convex TU games

For 2-convex n-person cooperative TU games, the nucleolus is determined as some type of constrained equal award rule. Its proof is based on Maschler, Peleg, and Shapley’s geometrical characterization for the intersection of the prekernel with the core. Pairwise bargaining ranges within the core are required to be in equilibrium. This system of non-linear equations is solved and its unique solution agrees with the nucleolus.     

Replication invariance on NTU games

Two concepts of replication (conflictual and non-conflictual) are extended from the class of pure bargaining games to the class of NTU games. The behavior of the Harsanyi, Shapley NTU, Egalitarian and Maschler-Owen solutions of the replica games is compared with that of the Nash and Egalitarian solutions in pure bargaining games. Received June 1995/Final version February 2000     

The price of fairness with the extended Perles–Maschler solution

In Nash bargaining problem, due to fairness concerns of players, instead of maximizing the sum of utilities of all players, an implementable solution should satisfy some axioms or characterizations. Such a solution can result in the so-called price of fairness, because of the reduction in the sum of utilities of all players. An important issue is to quantify the system efficiency loss under axiomatic solutions through the price of fairness. Based on Perles–Maschler solution of two-player Nash bargaining problem, this paper deals with the extended Perles–Maschler solution of multi-player Nash bargaining problem. We give lower bounds of three measures of the system efficiency for this solution, and show that the lower bounds are asymptotically tight.     

Fuzzy extensions of bargaining sets and their existence in cooperative fuzzy games

Recently, the concept of classical bargaining set given by Aumann and Maschler in 1964 has been extended to fuzzy bargaining set. In this paper, we give a modification to correct some weakness of this extension. We also extend the concept of the Mas-Colell's bargaining set (the other major type of bargaining sets) to its corresponding fuzzy bargaining set. Our main effort is to prove existence theorems for these two types of fuzzy bargaining sets. We will also give necessary and sufficient conditions for these bargaining sets to coincide with the Aubin Core in a continuous superadditive cooperative fuzzy game which has a crisp maximal coalition of maximum excess at each payoff vector. We show that both Aumann-Maschler and Mas-Colell fuzzy bargaining sets of a continuous convex cooperative fuzzy game coincide with its Aubin core.     

大博弈中Nash均衡的存在性

研究了具有任意多个局中人的非合作博弈(大博弈)中Nash均衡的存在性.将1969年Ma的截口定理推广得到新的截口定理.用这个新的截口定理进一步证明了:1)大博弈中Nash均衡的存在性;2)纯策略集为紧度量空间而且支付函数为连续函数时,连续大博弈中混合策略Nash均衡的存在性.并且存在性定理推出了2010年Salonen的结果,即此研究结果较Salonen的结论更具普遍意义.     

Regularity of Nash payoffs of Markovian nonzero-sum stochastic differential games

In this paper we deal with the problem of existence of a smooth solution of the Hamilton–Jacobi–Bellman–Isaacs (HJBI for short) system of equations associated with nonzero-sum stochastic differential games. We consider the problem in unbounded domains either in the case of continuous generators or for discontinuous ones. In each case we show the existence of a smooth solution of the system. As a consequence, we show that the game has smooth Nash payoffs which are given by means of the solution of the HJBI system and the stochastic process which governs the dynamic of the controlled system.     

Nondominated Nash points: application of biobjective mixed integer programming

We study the connection between biobjective mixed integer linear programming and normal form games with two players. We first investigate computing Nash equilibria of normal form games with two players using single-objective mixed integer linear programming. Then, we define the concept of efficient (Pareto optimal) Nash equilibria. This concept is precisely equivalent to the concept of efficient solutions in multi-objective optimization, where the solutions are Nash equilibria. We prove that the set of all points in the payoff (or objective) space of a normal form game with two players corresponding to the utilities of players in an efficient Nash equilibrium, the so-called nondominated Nash points, is finite. We demonstrate that biobjective mixed integer linear programming, where the utility of each player is an objective function, can be used to compute the set of nondominated Nash points. Finally, we illustrate how the nondominated Nash points can be used to determine the disagreement point of a bargaining problem.     

On consistent solutions for strategic games

Nash equilibria for strategic games were characterized by Peleg and Tijs (1996) as those solutions satisfying the properties of consistency, converse consistency and one-person rationality.  There are other solutions, like the ɛ-Nash equilibria, which enjoy nice properties and appear to be interesting substitutes for Nash equilibria when their existence cannot be guaranteed. They can be characterized using an appropriate substitute of one-person rationality. More generally, we introduce the class of “personalized” Nash equilibria and we prove that it contains all of the solutions characterized by consistency and converse consistency. Received January 1996/Final version December 1996     

一种n人静态博弈纯策略纳什均衡存在性判别法

本首先给出了n人静态博弈纯策略纳什均衡存在的充要条件。然后给出n人静态博弈纯策略纳什均衡存在性的一种判别方法。最后在判别纯策略纳什均衡存在的条件下，给出判定该静态博弈存在多少纯策略纳什均衡以及哪些纯策略组合是纯策略纳什均衡(解)的方法。     

Infinite horizon noncooperative differential games with nonsmooth costs

For a noncooperative differential game, the value functions of the various players satisfy a system of Hamilton-Jacobi equations. In the present paper, we study a class of infinite-horizon scalar games with either piecewise linear or piecewise smooth costs, exponentially discounted in time. By the analysis of the value functions, we find that results about existence and uniqueness of admissible solutions to the HJ system, and therefore of Nash equilibrium solutions in feedback form, can be recovered as in the smooth costs case, provided the costs are globally monotone. On the other hand, we present examples of costs such that the corresponding HJ system has infinitely many admissible solutions or no admissible solutions at all, suggesting that new concepts of equilibria may be needed to study games with general nonlinear costs.     

On a class of nonzero-sum,linear-quadratic differential games

A class of two-player, nonzero-sum, linear-quadratic differential games is investigated for Nash equilibrium solutions when both players use closed-loop control and when one or both of the players are required to use open-loop control. For three formulations of the game, necessary and sufficient conditions are obtained for a particular strategy set to be a Nash equilibrium strategy set. For a fourth formulation of the game, where both players use open-loop control, necessary and sufficient conditions for the existence of a Nash equilibrium strategy set are developed. Several examples are presented in order to illustrate the differences between this class of differential games and its zero-sum analog.This research was supported by the National Science Foundation under Grant No. GK-3341.     

From winning strategy to Nash equilibrium

Game theory is usually considered applied mathematics, but a few game‐theoretic results, such as Borel determinacy, were developed by mathematicians for mathematics in a broad sense. These results usually state determinacy, i.e., the existence of a winning strategy in games that involve two players and two outcomes saying who wins. In a multi‐outcome setting, the notion of winning strategy is irrelevant yet usually replaced faithfully with the notion of (pure) Nash equilibrium. This article shows that every determinacy result over an arbitrary game structure, e.g., a tree, is transferable into existence of multi‐outcome (pure) Nash equilibrium over the same game structure. The equilibrium‐transfer theorem requires cardinal or order‐theoretic conditions on the strategy sets and the preferences, respectively, whereas counter‐examples show that every requirement is relevant, albeit possibly improvable. When the outcomes are finitely many, the proof provides an algorithm computing a Nash equilibrium without significant complexity loss compared to the two‐outcome case. As examples of application, this article generalises Borel determinacy, positional determinacy of parity games, and finite‐memory determinacy of Muller games.     

Linear–quadratic stochastic two-person nonzero-sum differential games: Open-loop and closed-loop Nash equilibria

In this paper, we consider a linear–quadratic stochastic two-person nonzero-sum differential game. Open-loop and closed-loop Nash equilibria are introduced. The existence of the former is characterized by the solvability of a system of forward–backward stochastic differential equations, and that of the latter is characterized by the solvability of a system of coupled symmetric Riccati differential equations. Sometimes, open-loop Nash equilibria admit a closed-loop representation, via the solution to a system of non-symmetric Riccati equations, which could be different from the outcome of the closed-loop Nash equilibria in general. However, it is found that for the case of zero-sum differential games, the Riccati equation system for the closed-loop representation of an open-loop saddle point coincides with that for the closed-loop saddle point, which leads to the conclusion that the closed-loop representation of an open-loop saddle point is the outcome of the corresponding closed-loop saddle point as long as both exist. In particular, for linear–quadratic optimal control problem, the closed-loop representation of an open-loop optimal control coincides with the outcome of the corresponding closed-loop optimal strategy, provided both exist.     

On the existence of almost-pure-strategy Nash equilibrium in <Emphasis Type="Italic">n</Emphasis>-person finite games

This paper gives wide characterization of n-person non-coalitional games with finite players’ strategy spaces and payoff functions having some concavity or convexity properties. The characterization is done in terms of the existence of two-point-strategy Nash equilibria, that is equilibria consisting only of mixed strategies with supports being one or two-point sets of players’ pure strategy spaces. The structure of such simple equilibria is discussed in different cases. The results obtained in the paper can be seen as a discrete counterpart of Glicksberg’s theorem and other known results about the existence of pure (or “almost pure”) Nash equilibria in continuous concave (convex) games with compact convex spaces of players’ pure strategies.     

On a dynamic theory for the kernel of ann-person game

In this paper, a dynamic theory for the kernel ofn-person games given byBillera is studied. In terms of the (bargaining) trajectories associated with a game (i.e. solutions to the differential equations defined by the theory), an equivalence relation is defined. The “consistency” of these equivalence classes is examined. Then, viewing the pre-kernel as the set of equilibrium points of this system of differential equations, some topological, geometric, symmetry and stability properties of the pre-kernel are given.