Nash Equilibrium Points for Generalized Matrix Game Model with Interval Payoffs

被引:0
作者
Bhurjee, Ajay Kumar [1 ]
Yadav, Vinay [2 ]
机构
[1] VIT Bhopal Univ, Dept Math SASL, Bhopal Indore Highway, Kothrikalan 466114, Madhya Pradesh, India
[2] Indian Inst Management Visakhapatnam, Visakhapatnam 530003, Andhra Pradesh, India
关键词
Polymatrix games; noncooperative games; Nash equilibria points; interval analysis; bi-linear optimization problem; FACILITY LOCATION MODEL; OPTIMIZATION;
D O I
10.1142/S0219198921500213
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Game theory-based models are widely used to solve multiple competitive problems such as oligopolistic competitions, marketing of new products, promotion of existing products competitions, and election presage. The payoffs of these competitive models have been conventionally considered as deterministic. However, these payoffs have ambiguity due to the uncertainty in the data sets. Interval analysis-based approaches are found to be efficient to tackle such uncertainty in data sets. In these approaches, the payoffs of the game model lie in some closed interval, which are estimated by previous information. The present paper considers a multiple player game model in which payoffs are uncertain and varies in a closed intervals. The necessary and sufficient conditions are explained to discuss the existence of Nash equilibrium point of such game models. Moreover, Nash equilibrium point of the model is obtained by solving a crisp bi-linear optimization problem. The developed methodology is further applied for obtaining the possible optimal strategy to win the parliament election presage problem.
引用
收藏
页数:14
相关论文
共 27 条
[1]   Brown-Robinson method for interval matrix games [J].
Akyar, Emrah ;
Akyar, Handan ;
Duzce, Serkan Ali .
SOFT COMPUTING, 2011, 15 (10) :2057-2064
[2]  
Alefeld G, 1983, INTRO INTERVAL COMPU
[3]   Efficient solution of interval optimization problem [J].
Bhurjee, A. K. ;
Panda, G. .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2012, 76 (03) :273-288
[4]  
Bhurjee A.K., 2017, INT J PROCESS MANAGE, V7, P172, DOI [10.1504/IJPMB.2017.083104, DOI 10.1504/IJPMB.2017.083104]
[5]   Optimal strategies for two-person normalized matrix game with variable payoffs [J].
Bhurjee, Ajay Kumar ;
Panda, Geetanjali .
OPERATIONAL RESEARCH, 2017, 17 (02) :547-562
[6]   Existence of Equilibrium Points for Bimatrix Game with Interval Payoffs [J].
Bhurjee, Ajay Kumar .
INTERNATIONAL GAME THEORY REVIEW, 2016, 18 (01)
[7]   Studying interval valued matrix games with fuzzy logic [J].
Collins, W. Dwayne ;
Hu, Chenyi .
SOFT COMPUTING, 2008, 12 (02) :147-155
[8]   ON THE COMPLEXITY OF NASH EQUILIBRIA AND OTHER FIXED POINTS [J].
Etessami, Kousha ;
Yannakakis, Mihalis .
SIAM JOURNAL ON COMPUTING, 2010, 39 (06) :2531-2597
[9]   Uncertain bimatrix game with applications [J].
Gao, Jinwu .
FUZZY OPTIMIZATION AND DECISION MAKING, 2013, 12 (01) :65-78
[10]  
Hladík M, 2010, KYBERNETIKA, V46, P435