Application of Atanassov’s I-fuzzy set theory to matrix games with fuzzy goals and fuzzy payoffs

We aim to extend some results in [6, 7, 8, 2] on two person zero sum matrix games (TPZSMG) with fuzzy goals and fuzzy payoffs to I-fuzzy scenario. Because the payoffs of the matrix game are fuzzy numbers, the aspiration levels of the players are fuzzy as well. It is reasonable to believe that there is some indeterminacy in estimating the aspiration levels of both players from their respective expected pay offs. This situation is modeled in the game using Atanassov??s I-fuzzy set theory. A new solution concept is proposed for such games and a procedure is outlined to obtain the degrees of suitability of the aspiration levels for each of the two players.     

Application of linear programming with I-fuzzy sets to matrix games with I-fuzzy goals

In this paper we study a class of linear programming problems having fuzzy goals/constraints that can be described by (Atanassov’s) I-fuzzy sets. Duality theory is developed for this class of problems in the I-fuzzy sense which is subsequently applied to define a new solution concept for two persons zero-sum matrix games with I-fuzzy goals.     

A set optimization approach to zero-sum matrix games with multi-dimensional payoffs

A new solution concept for two-player zero-sum matrix games with multi-dimensional payoffs is introduced. It is based on extensions of the vector order in \(\mathbb {R}^d\) to order relations in the power set of \(\mathbb {R}^d\), so-called set relations, and strictly motivated by the interpretation of the payoff as multi-dimensional loss for one and gain for the other player. The new concept provides coherent worst case estimates for games with multi-dimensional payoffs. It is shown that–in contrast to games with one-dimensional payoffs–the corresponding strategies are different from equilibrium strategies for games with multi-dimensional payoffs. The two concepts are combined into new equilibrium notions for which existence theorems are given. Relationships of the new concepts to existing ones such as Shapley and vector equilibria, vector minimax and maximin solutions as well as Pareto optimal security strategies are clarified.     

Alfa-cut based linear programming methodology for constrained matrix games with payoffs of trapezoidal fuzzy numbers

The purpose of this paper is to develop an effective methodology for solving constrained matrix games with payoffs of trapezoidal fuzzy numbers (TrFNs), which are a type of two-person non-cooperative games with payoffs expressed by TrFNs and players’ strategies being constrained. In this methodology, it is proven that any Alfa-constrained matrix game has an interval-type value and hereby any constrained matrix game with payoffs of TrFNs has a TrFN-type value. The auxiliary linear programming models are derived to compute the interval-type value of any Alfa-constrained matrix game and players’ optimal strategies. Thereby the TrFN-type value of any constrained matrix game with payoffs of TrFNs can be directly obtained through solving the derived four linear programming models with data taken from only 1-cut and 0-cut of TrFN-type payoffs. Validity and applicability of the models and method proposed in this paper are demonstrated with a numerical example of the market share game problem.     

模糊二人零和对策的纳什均衡求解

用三角模糊数刻画二人零和对策支付值的不确定性,提出了计算模糊二人零和对策纳什均衡解的多目标规划方法.给出了一种基于区间数比较的三角形模糊数排序方法,根据该方法将模糊二人零和对策转化为多目标线性规划.通过一个数值实例说明了该方法的有效性和实用性.     

The sequence method for finding solutions to infinite games: A first demonstrating example

A noncooperative infinite game can be approached by a sequence of discrete games. For each game in the sequence, a Nash solution can be found as well as their limit. This idea and procedure was used before as a theoretical device to prove existence of solutions to games with continuous payoffs and recently even for a class of games with discontinuous ones (Dasgupta and Maskin, 1981). No one, however, used the method for the actual solution of a game. Here, an example demonstrates the method's usefulness in finding a solution to a two-person game on the unit square with discontinuous payoff functions.The author wishes to thank D. McFadden for very useful discussions. Financial support was provided in part by NSF Grant No. SOC-72-05551A02 to the University of California, Berkeley, California.     

A fast approach to compute fuzzy values of matrix games with payoffs of triangular fuzzy numbers

The aim of this paper is to develop an effective method for solving matrix games with payoffs of triangular fuzzy numbers (TFNs) which are arbitrary. In this method, it always assures that players’ gain-floor and loss-ceiling have a common TFN-type fuzzy value and hereby any matrix game with payoffs of TFNs has a TFN-type fuzzy value. Based on duality theorem of linear programming (LP) and the representation theorem for fuzzy sets, the mean and the lower and upper limits of the TFN-type fuzzy value are easily computed through solving the derived LP models with data taken from 1-cut set and 0-cut set of fuzzy payoffs. Hereby the TFN-type fuzzy value of any matrix game with payoffs of TFNs can be explicitly obtained. Moreover, we can easily compute the upper and lower bounds of any Alfa-cut set of the TFN-type fuzzy value for any matrix game with payoffs of TFNs and players’ optimal mixed strategies through solving the derived LP models at any specified confidence level Alfa. The proposed method in this paper is demonstrated with a numerical example and compared with other methods to show the validity, applicability and superiority.     

Subgame Consistent Solutions of a Cooperative Stochastic Differential Game with Nontransferable Payoffs

Subgame consistency is a fundamental element in the solution of cooperative stochastic differential games. In particular, it ensures that the extension of the solution policy to a later starting time and any possible state brought about by the prior optimal behavior of the players would remain optimal. Recently, mechanisms for the derivation of subgame consistent solutions in stochastic cooperative differential games with transferable payoffs have been found. In this paper, subgame consistent solutions are derived for a class of cooperative stochastic differential games with nontransferable payoffs. The previously intractable subgame consistent solution for games with nontransferable payoffs is rendered tractable.This research was supported by the Research Grant Council of Hong Kong, Grant HKBU2056/99H and by Hong Kong Baptist University, Grant FRG/02-03/II16.Communicated by G. Leitmann     

Optimal strategic reasoning with McNaughton functions

The aim of the paper is to explore strategic reasoning in strategic games of two players with an uncountably infinite space of strategies the payoff of which is given by McNaughton functions—functions on the unit interval which are piecewise linear with integer coefficients. McNaughton functions are of a special interest for approximate reasoning as they correspond to formulas of infinitely valued Lukasiewicz logic. The paper is focused on existence and structure of Nash equilibria and algorithms for their computation. Although the existence of mixed strategy equilibria follows from a general theorem (Glicksberg, 1952) [5], nothing is known about their structure neither the theorem provides any method for computing them. The central problem of the article is to characterize the class of strategic games with McNaughton payoffs which have a finitely supported Nash equilibrium. We give a sufficient condition for finite equilibria and we propose an algorithm for recovering the corresponding equilibrium strategies. Our result easily generalizes to n-player strategic games which don't need to be strictly competitive with a payoff functions represented by piecewise linear functions with real coefficients. Our conjecture is that every game with McNaughton payoff allows for finitely supported equilibrium strategies, however we leave proving/disproving of this conjecture for future investigations.     

基于区间与模糊Shapley值的合作收益分配策略

将经典Shapley值三条公理进行拓广,提出具有模糊支付合作对策的Shapley值公理体系。研究一种特殊的模糊支付合作对策,即具有区间支付的合作对策,并且给出了该区间Shapley值形式。根据模糊数和区间数的对应关系,提出模糊支付合作对策的Shapley值,指出该模糊Shapley值是区间支付模糊合作对策的自然模糊延拓。结果表明:对于任意给定置信水平α,若α=1,则模糊Shapley值对应经典合作对策的Shapley值,否则对应具有区间支付合作对策的区间Shapley值。通过模糊数的排序,给出了最优的分配策略。由于对具有模糊支付的合作对策进行比较系统的研究,从而为如何求解局中人参与联盟程度模糊化、支付函数模糊化的合作对策,奠定了一定的基础。     

Independent mistakes in large games

Economic models usually assume that agents play precise best responses to others' actions. It is sometimes argued that this is a good approximation when there are many agents in the game, because if their mistakes are independent, aggregate uncertainty is small. We study a class of games in which players' payoffs depend solely on their individual actions and on the aggregate of all players' actions. We investigate whether their equilibria are affected by mistakes when the number of players becomes large. Indeed, in generic games with continuous payoff functions, independent mistakes wash out in the limit. This may not be the case if payoffs are discontinuous. As a counter-example we present the n players Nash bargaining game, as well as a large class of “free-rider games.” Received: November 1997/Final version: December 1999     

On coalition formation: a game-theoretical approach

This paper deals with the question of coalition formation inn-person cooperative games. Two abstract game models of coalition formation are proposed. We then study the core and the dynamic solution of these abstract games. These models assume that there is a rule governing the allocation of payoffs to each player in each coalition structure called a payoff solution concept. The predictions of these models are characterized for the special case of games with side payments using various payoff solution concepts such as the individually rational payoffs, the core, the Shapley value and the bargaining set M₁ ⁽ⁱ⁾. Some modifications of these models are also discussed.     

Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value

This study provides a unified axiomatic characterization method of one-point solutions for cooperative games with transferable utilities. Any one-point solution that satisfies efficiency, the balanced cycle contributions property (BCC), and the axioms related to invariance under a player deletion is characterized as a corollary of our general result. BCC is a weaker requirement than the well-known balanced contributions property. Any one-point solution that is both symmetric and linear satisfies BCC. The invariance axioms necessitate that the deletion of a specific player from games does not affect the other players’ payoffs, and this deletion is different with respect to solutions. As corollaries of the above characterization result, we are able to characterize the well-known one-point solutions, the Shapley, egalitarian, and solidarity values, in a unified manner. We also studied characterizations of an inefficient one-point solution, the Banzhaf value that is a well-known alternative to the Shapley value.     

Loss aversion equilibrium

The Nash equilibrium solution concept for games is based on the assumption of expected utility maximization. Reference dependent utility functions (in which utility is determined not only by an outcome, but also by the relationship of the outcome to a reference point) are a better predictor of behavior than expected utility. In particular, loss aversion is an important element of such utility functions.  We extend games to include loss aversion characteristics of the players. We define two types of loss-aversion equilibrium, a solution concept endogenizing reference points. The two types reflect different procedures of updating reference points during the game. Reference points emerge as expressions of anticipation which are fulfilled.  We show existence of myopic loss-aversion equilibrium for any extended game, and compare it to Nash equilibrium. Comparative statics show that an increase in loss aversion of one player can affect her and other players' payoffs in different directions. Received August 1998/Revised version February 2000     

The Compromise Value for Cooperative Games with Random Payoffs

This paper introduces and studies the compromise value for cooperative games with random payoffs, that is, for cooperative games where the payoff to a coalition of players is a random variable. This value is a compromise between utopia payoffs and minimal rights and its definition is based on the compromise value for NTU games and the τ-value for TU games. It is shown that the nonempty core of a cooperative game with random payoffs is bounded by the utopia payoffs and the minimal rights. Consequently, for such games the compromise value exists. Further, we show that the compromise value of a cooperative game with random payoffs coincides with the τ-value of a related TU game if the players have a certain type of preferences. Finally, the compromise value and the marginal value, which is defined as the average of the marginal vectors, coincide on the class of two-person games. This results in a characterization of the compromise value for two-person games.I thank Peter Borm, Ruud Hendrickx and two anonymous referees for their valuable comments.     

Epistemic characterizations of iterated deletion of inferior strategy profiles in preference-based type spaces

Bonanno (Logics and the foundations of game and decision theory, Amsterdam University Press, Amsterdam, 2008) provides an epistemic characterization for the solution concept of iterated deletion of inferior strategy profiles (IDIP) by embedding strategic-form games with ordinal payoffs in non-probabilistic epistemic models which are built on Kripke frames. In this paper, we will follow the event-based approach to epistemic game theory and supplement strategic games with type space models, where each type is associated with a preference relation on the state space. In such a framework, IDIP can be characterized by the conditions that at least one player has correct beliefs about the state of the world and that there is common belief that every player is rational, has correct beliefs about the state of the world and has strictly monotone preferences. Moreover, we shall compare the epistemic motivations for IDIP and its mixed strategy variant known as strong rationalizability (SR). Presuppose the above conditions. Whenever there is also common belief that players’ preferences are representable by some expected utility function IDIP still applies. But if there is common belief that players’ preferences are representable by some expected payoff function, then SR results.     

基于深度学习的直觉模糊集隶属度确定方法

直觉模糊集隶属度、非隶属度和犹豫度的确定方法是直觉模糊集理论与应用研究中一个十分重要的问题,其直接影响着相关方法的可扩展性及应用结果。然而,现有方法存在主观性强、标准难以统一等问题,并且大多基于模拟数据进行实验,难以应用至实际数据。针对上述问题以及大规模非结构化数据,提出一种基于深度学习的直觉模糊集隶属度、非隶属度和犹豫度确定方法。新方法克服了传统方法的技术和思维局限,拓展了直觉模糊集相关问题的研究思路,为其实际应用提供了更多可能。     

Multi-criteria decision-making method based on normal intuitionistic fuzzy-induced generalized aggregation operator

Normal intuitionistic fuzzy numbers (NIFNs), which use normal fuzzy numbers to express their membership and non-membership functions, can reflect the evaluation information exactly in different dimensions. In this paper, we are committed to apply NIFNs to multi-criteria decision-making (MCDM) problems, and meanwhile some new aggregation operators are proposed, including normal intuitionistic fuzzy weighted arithmetic averaging operator, normal intuitionistic fuzzy weighted geometric averaging operator, normal intuitionistic fuzzy-induced ordered weighted averaging operator, normal intuitionistic fuzzy-induced ordered weighted geometric averaging operator and normal intuitionistic fuzzy-induced generalized ordered weighted averaging operator (NIFIGOWA). Based on the NIFIGOWA operator, an approach is introduced to solve MCDM problems where the criteria values are NIFNs and the criteria weight information is fixed. Finally, the proposed method is compared to the existing methods by virtue of a numerical example to verify its feasibility and rationality.     

On the Probability of Existence of Pure Equilibria in Matrix Games

In a recent paper (Ref. 1), Papavassilopoulos obtained results on the probability of the existence of pure equilibrium solutions in stochastic matrix games. We report a similar result, but where the payoffs are drawn from a finite set of numbers N. In the limiting case, as N tends to infinity, our result and that of Papavassilopoulos are identical. We also cite similar results obtained independently by others, some of which were already independently brought to the notice of Papavassilopoulos by Li Calzi as reported in Papavassilopoulos (Ref. 2). We cite a much earlier result obtained by Goldman (Ref. 3). We also cite our related work (Ref. 4), in which we derive the conditions for the existence of mixed strategy equilibria in two-person zero-sum games.     

Vector linear programming in zero-sum multicriteria matrix games

In this paper, a multiple-objective linear problem is derived from a zero-sum multicriteria matrix game. It is shown that the set of efficient solutions of this problem coincides with the set of Paretooptimal security strategies (POSS) for one of the players in the original game. This approach emphasizes the existing similarities between the scalar and multicriteria matrix games, because in both cases linear programming can be used to solve the problems. It also leads to different scalarizations which are alternative ways to obtain the set of all POSS. The concept of ideal strategy for a player is introduced, and it is established that a pair of Pareto saddle-point strategies exists if both players have ideal strategies. Several examples are included to illustrate the results in the paper.