计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 229-231.doi: 10.11896/j.issn.1002-137X.2014.09.043

• 人工智能 • 上一篇    下一篇

格值矩阵博弈研究

张霖,徐扬   

  1. 西南交通大学经济管理学院 成都610031;西南交通大学数学学院 成都610031
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61175055),工业和信息化部无线电管理局项目([2011]146)资助

Study on Matrix Games with Lattice-valued Payoffs

ZHANG Lin and XU Yang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 博弈论被广泛应用于描述和解决复杂的主体行为相互作用的决策问题。目前对于非实数值领域的博弈问题,成果很少,故研究支付值为格值类型的二人零和矩阵博弈。基于该类型博弈的特殊性,定义了纯战略纳什均衡解和准均衡解以及混合战略纳什均衡解和准均衡解,并研究解的性质,给出获得解的方法,得到各种解存在的充分必要条件。最后,给出了实例,验证了该方法处理支付值为格值类型的博弈问题的可行性和有效性。

关键词: 矩阵博弈,均衡解,格值支付,不确定性支付

Abstract: Game theory has been applied widely to interpret and solve the complex and interrelated decision problems.There are few results on non-real valued domain game.This paper investigated two person zero-sum matrix games with lattice-valued payoffs.New equilibrium solutions,i.e.pure strategy Nash equilibrium solution and quasi equilibrium solution,mixed strategy Nash equilibrium solution and quasi equilibrium solution were defined based on the specificity of this kind of game.The properties of equilibrium solutions were studied.The approaches of obtaining equilibrium solutions were proposed.The sufficient and necessary conditions that strategies are the equilibrium solutions were given.Finally,an example was shown to verify the feasibility and effectiveness of the new method dealing with the two person zero-sum matrix games with lattice-valued payoffs.

Key words: Matrix games,Equilibrium solution,Lattice-valued payoffs,Uncertain payoffs

[1] Von N J,Morgenstern O.Theory of Games and Economic Behavior[M].Princeton:Princeton University Press,1944
[2] Campos L,Gonzalez A.Fuzzy matrix games considering the criteria of the players[J].Kybernetes,1999,20:275-289
[3] Yager R R.A Procedure for ordering fuzzy numbers in the unit interval[J].Information Sciences,1981,24:143-161
[4] Larbani M.Non cooperative fuzzy games in normal form:A survey[J].Fuzzy Sets and Systems,2009,160:3184-3210
[5] Blair C,Roth A E.An extension and simple proof of a constrainedlattice fixed point theorem[J].Algebra Universalis,1979,9:131-132
[6] Roth A E.A lattice fixed-point theorem with constraints[J].Bulletin of the American Mathematical Society,1975,81:136-138
[7] Tarski A.A lattice-theoretical fix-point theorem and its applications[J].Pacific Journal of Mathematics,1955(5):285-309
[8] Zimper A.A fixed point characterization of the dominance-solvability of lattice games with strategic substitutes[J].InternationalJournal of Game Theory,2007,36:107-117
[9] 杨丽,徐扬.基于矩阵蕴涵运算的格值模糊概念格构造方法[J].计算机科学,2009,36:264-267
[10] Xu Y,Liu J,Zhong X M,et al.Lattice-valued matrix game with mixed strategies for intelligent decision support[J].Knowledge-Based Systems,2012,32:56-64

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!