标题:The Computation of Nash Equilibrium in Fashion Games via Semi-Tensor Product Method
作者:Guo Peilian; Wang Yuzhen
作者机构:[Guo, P] School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, China;[ Wang, Y] School of Control Science and Engi 更多
通讯作者:Guo, Peilian
通讯作者地址:[Guo, PL]Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Peoples R China.
来源:系统科学与复杂性学报(英文版)
出版年:2016
卷:29
期:4
页码:881-896
DOI:10.1007/s11424-016-5057-9
关键词:Fashion game;Nash equilibrium;semi-tensor product of matrices;social network
摘要:Using the semi-tensor product of matrices,this paper investigates the computation of pure-strategy Nash equilibrium (PNE) for fashion games,and presents several new results.First,a formal fashion game model on a social network is given.Second,the utility function of each player is converted into an algebraic form via the semi-tensor product of matrices,based on which the case of two-strategy fashion game is studied and two methods are obtained for the case to verify the existence of PNE.Third,the multi-strategy fashion game model is investigated and an algorithm is established to find all the PNEs for the general case.Finally,two kinds of optimization problems,that is,the so-called social welfare and normalized satisfaction degree optimization problems are investigated and two useful results are given.The study of several illustrative examples shows that the new results obtained in this paper are effective.
收录类别:EI;SCOPUS;SCIE
WOS核心被引频次:1
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84983080788&doi=10.1007%2fs11424-016-5057-9&partnerID=40&md5=7de4863743b163398bab2a02d1f7a216
TOP