A strategy for a payoff-switching differential game based on fuzzy reasoning

In this paper, a new concept of a payoff-switching differential game is introduced. In this new game, any one player at any time may have several choices of payoffs for the future. Moreover, the payoff-switching process, including the time of payoff switching and the outcome payoff, of any one player is unknown to the other. Indeed, the overall payoff, which is a sequence of several payoffs, is unknown until the game ends. An algorithm for determining a reasoning strategy based on fuzzy reasoning is proposed. In this algorithm, the fuzzy theory is used to estimate the behavior of one player during a past time interval. By deriving two fuzzy matrices GSM, game similarity matrix, and VGSM, variation of GSM, the behavior of the player can be quantified. Two weighting vectors are selected to weight the relative importance of the player's behavior at each past time instant. Finally a simple fuzzy inference rule is adopted to generate a linear reasoning strategy. The advantage of this algorithm is that it provides a flexible way for differential game specialists to convert their knowledge into a "reasonable" strategy. A practical example of guarding three territories is given to illustrate our main ideas.

[1]  M. D. Ardema,et al.  Combat games , 1985 .

[2]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[3]  T. Basar,et al.  A dynamic games approach to controller design: disturbance rejection in discrete time , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[4]  Tamer Basar,et al.  Differential Games and Applications , 1989 .

[5]  Chuen-Chien Lee FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[6]  A. Friedman Differential games , 1971 .

[7]  Kuo-Hsien Hsia,et al.  Fuzzy Differential Game of Guarding a Movable Territory , 1996, Inf. Sci..

[8]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[9]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[10]  D. Dubois,et al.  Fuzzy sets in approximate reasoning, part 1: inference with possibility distributions , 1999 .

[11]  Kuo-Hsien Hsia,et al.  A first approach to fuzzy differential game problem: guarding a territory , 1993 .

[12]  Rufus Isaacs,et al.  Differential Games , 1965 .

[13]  H. Zimmermann Fuzzy sets, decision making, and expert systems , 1987 .

[14]  A. W. Tucker,et al.  Advances in game theory , 1964 .

[15]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[16]  L. Berkovitz,et al.  A Variational Approach to Differential Games , 1960 .

[17]  G. P. Szegö,et al.  Differential games and related topics , 1971 .

[18]  D. Dubois,et al.  Fuzzy sets in approximate reasoning, part 2: logical approaches , 1991 .

[19]  D. Dubois,et al.  Fuzzy sets in approximate reasoning. I, Inference with possibility distributions , 1991 .

[20]  Narendra K. Gupta,et al.  An Overview of Differential Gamesa , 1981 .