×
李维安;刘文静;陈天田;瞿晓英;方启智;Ko、Ker-I

社交网络中的竞争性利润最大化。 （英语） Zbl 1415.91240号

西奥。计算。科学。 694, 1-9 (2017).
摘要：我们研究了社会网络中的竞争性利润最大化问题，可以将其视为博弈论背景下的利润最大化。我们建立了两个模型，分别称为利润最大化代理（PM-A）博弈和利润最大化社会（PM-S）博弈。通过将其简化为有效的效用系统，我们证明了任何纳什均衡都会在PM-a博弈中最优的1/2因子（受函数依赖的加法项影响）和PM-S博弈中最佳的1/2因子内提供一个例外的社会效用。此外，对于PM-S博弈，给出了每个参与者的多项式时间算法，该算法可以在一个因子（1-1/e）内近似出最佳响应。

引用于1审查
引用于2文件

MSC公司：

91天30分 社交网络；意见动态
91-04 与博弈论、经济学和金融相关问题的软件、源代码等
91A80型 博弈论的应用

关键词：

社交网络;利润最大化;有效的公用系统;纳什均衡;最佳响应
PDF格式BibTeX公司 XML格式引用
\textit{W.Li}等人，Theor。计算。科学。694，1-9（2017；Zbl 1415.91240）
全文： 内政部

参考文献：

[1] 巴拉提，S。；Kempe，D。；Salek，M.，《社交网络中的竞争影响力最大化》，（网络和互联网经济学国际研讨会（2007），施普林格：施普林格柏林，海德堡），306-311
[2] 硼蛋白，A。；菲莫斯，Y。；Oren，J.，《社交网络中竞争影响的阈值模型》，（第六届互联网和网络经济学研讨会论文集，第六届网络和网络经济学论文集，WINE’10（2010）），539-550
[3] Carnes，T。；Nagarajan，C。；Wild，S.M。；van Zuylen，A.，《在竞争性社交网络中最大化影响力：追随者的视角》（Proc.Internat.Conf.on Electronic Commerce，Proc.Internet.Conf.on Electron Commerce），ICEC（2007），第351-360页
[4] 多明戈斯，P。；Richardson，M.，挖掘客户的网络价值，（第七届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2001），ACM），57-66
[5] Goldenberg，J。；李白，B。；Muller，E.，《谈论网络：一个复杂的系统审视口碑传播的潜在过程》，Mark.Lett。，1211-223年3月12日（2001年）
[6] 戈亚尔，S。；Heidari，H。；Kearns，M.，《网络中的竞争传染》，《游戏经济》。贝哈夫。（2014），（在线）
[7] 何，X。；Kempe，D.，具有子模块激活功能的玩家竞争级联游戏的无政府状态价格，（第九届互联网与网络经济学研讨会，第九届网络与网络经济学会议，WINE’13（2013）），232-248·Zbl 1404.91057号
[8] Kempe，D。；Kleinberg，J。；爱沙尼亚塔尔多斯。，通过社交网络最大限度地扩大影响力，（第九届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2003），ACM），137-146
[9] Kempe，D。；Kleinberg，J。；爱沙尼亚塔尔多斯。，通过社交网络最大限度地扩大影响力，理论计算。，11, 4, 105-147 (2015) ·Zbl 1337.91069号
[10] Kempe，D。；Kleinberg，J。；爱沙尼亚塔尔多斯。，社交网络扩散模型中的影响节点，（自动化、语言和编程国际学术讨论会（2005），施普林格：施普林格柏林，海德堡），1127-1138·兹比尔1084.91053
[11] 卢·W。；Lakshmanan，L.V.S.，《社交网络的利润最大化》（2012年IEEE第12届国际数据挖掘会议（2012年），IEEE），479-488
[12] Koutsopias，E。；Papadimitriou，C.，最坏情况均衡，（计算机科学理论方面年度研讨会（1999），施普林格：施普林格柏林，海德堡），404-413·Zbl 1099.91501号
[13] Nash，J.，《非合作游戏》，《数学年鉴》。，286-295 (1951) ·Zbl 0045.08202号
[14] Vetta，A.，《竞争社会中的纳什均衡及其在设施选址、交通路线和拍卖中的应用》，（IEEE第43届计算机科学基础年会论文集，2002（2002），IEEE），416-425
[15] Zhu，Y。；卢，Z。；Bi，Y.，《影响与利润：硬币的两面》，（2013年IEEE第13届数据挖掘国际会议（2013），IEEE），1301-1306
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。