丹尼斯·贝克尔（Denis M.Becker）。;阿列克谢·盖沃伦斯基（Alexei A.Gaivoronski）。 社会网络随机优化及其在服务定价中的应用。 （英语） Zbl 1342.91035号 计算。管理。科学。 11，第4号，531-562（2014）. 摘要：在本文中，我们开发了一种模拟和优化相结合的方法，用于解决复杂动态网络上的困难决策问题。对于一个具体的参考问题，我们考虑一个电信服务提供商，他向具有网络效应的市场提供电信服务。更具体地说，个人用户的服务消费取决于客户的特质和该服务在其直接邻居中的受欢迎程度。社交网络和个人用户偏好在很大程度上是异质的，并且随着时间的推移而变化。此外，服务提供商的决策是在对用户偏好缺乏完美了解的情况下做出的。服务提供商奉行通过向客户提供差异化价格来刺激需求的战略。为了找到最优定价，我们应用了一种随机准粒度算法，该算法与一个模拟模型集成，该模型驱动网络和用户偏好随时间的演变。我们表明，利用社交网络结构并实施差异化定价可以显著增加在社交网络上运营的服务提供商的收入。更普遍地说，我们表明随机梯度方法是优化社交网络决策的一种强大方法。 MSC公司： 91天30分 社交网络；意见动态 90立方厘米15 随机规划 软件：UMDES公司;SQG公司 PDF格式BibTeX公司 XML格式引用 \textit{D.M.Becker}和\textit{A.A.Gaivoronski}，计算。管理。科学。11，第4号，531--562（2014；Zbl 1342.91035） 全文： 内政部 参考文献： [1] Axelrod R，Tesfatsion L（2006）社会科学中基于代理建模新手指南。收录：Tesfatsion L，Judd KL（编辑）《计算经济学手册》。阿姆斯特丹霍兰德北部，第1647-1659页·Zbl 1254.91187号 [2] Berninghaus SK、Ehrhart K-M、Keser C（2002）《公约和局部交互结构：实验证据》。游戏经济行为39:177-205·Zbl 1092.91513号 ·doi:10.1006/game.2001.0897 [3] Blume LE（1995）最佳应对策略修订的统计机制。游戏Econ Behav 11:111-145·Zbl 0840.90140号 [4] Cabral LMB、Salant DJ、Woroch GA（1999）《网络外部性垄断定价》。国际工业器官杂志17:199-214·doi:10.1016/S0167-7187（97）00028-3 [5] Cassandras CG，Lafortune S（2008）离散事件系统简介。纽约州施普林格·Zbl 1165.93001号 [6] Ellison G（1993）《学习、地方互动和协调》。计量经济学61（5）：1047-1071·Zbl 0802.90143号 ·doi:10.2307/2951493 [7] Eren S，Maglaras C（2010）《需求信息有限的垄断定价》。J收入定价管理9:23-48·doi:10.1057/rpm.2009.41 [8] Ermoliev Y（1976）随机规划方法。莫斯科瑙卡（俄语）·Zbl 0886.90140号 [9] Ermoliev Y（2009）随机拟梯度方法。优化百科全书，Kluwer，第3801-3807页·Zbl 0956.91055号 [10] Ermoliev Y，Gaivoronski AA（1992）离散事件系统优化的随机拟梯度方法。《运营年鉴》39:1-39·兹比尔0765.90069 ·doi:10.1007/BF02060934 [11] Gaivoronski AA（1978）非平稳随机优化问题。网络系统分析14（4）：575-579·doi:10.1007/BF01069841 [12] 盖沃伦斯基，AA；Ermoliev，Yu（编辑）；Wets，RJ-B（ed.），随机拟梯度方法的实现，313-352（1988），柏林·doi:10.1007/978-3-642-61370-8_16 [13] Gaivoronski AA（2005）SQG：随机编程软件环境。收录：Wallace SW，Ziemba WT（eds）《随机规划的应用》。SIAM-MPS，第37-60页·Zbl 1105.90338号 [14] Gaivoronski AA，Shi LY，Sreenivas R（1992）增强无穷小扰动分析：另一种解释。J离散事件动态系统理论应用2:121-138·Zbl 0759.60106号 ·doi:10.1007/BF01797724 [15] Glasserman P（1991）通过扰动分析进行梯度估计。诺威尔·克鲁沃·Zbl 0746.90024号 [16] Goldstein AA（1964）希尔伯特空间中的凸规划。美国数学学会（Bull Am Math Soc）70:709-710·Zbl 0142.17101号 ·doi:10.1090/S0002-9904-1964-1178-2 [17] Gupta S、Jain DC、Sawhney MS（1999）《利用间接网络外部性模拟市场演变：数字电视的应用》。《科学标记》18（3）：396-416·doi:10.1287/mksc.18.3.396 [18] Ho YC（1991）《离散事件动态系统：分析现代世界的复杂性和性能》。IEEE出版社，纽约 [19] Ho YC，Cao XR（1991）离散事件动态系统的扰动分析。波士顿Kluwer·Zbl 0744.90036号 ·doi:10.1007/978-1-4615-4024-3 [20] Kandori M，Mailath GJ，Rob R（1993）游戏中的学习、突变和长期均衡。计量经济学61（1）：29-56·Zbl 0776.90095号 ·doi:10.2307/2951777 [21] Katz ML、Shapiro C（1985）《网络外部性、竞争和兼容性》。《美国经济评论》75（3）：42-440·Zbl 1134.91390号 [22] Keser C、Ehrhart K-M、Berninghaus SK（1998）《协调与局部相互作用：实验证据》。经济快报58:269-275·Zbl 0909.90280号 ·doi:10.1016/S0165-1765（97）00289-9 [23] Kiefer J，Wolfowitz J（1952）回归函数最大值的随机近似。数学统计年鉴23:462-466·Zbl 0049.36601号 ·doi:10.1214/aoms/1177729392 [24] Kushner H，Clark D（1978）约束和无约束系统的随机近似方法。柏林施普林格·Zbl 0381.60004号 ·doi:10.1007/978-1-4684-9352-8 [25] Levitin ES，Polyak BT（1966）约束最小化方法。苏联计算数学数学物理6:1-50·doi:10.1016/0041-5553（66）90114-5 [26] Littlechild SC（1975）两部分关税和消费外部性。贝尔经济管理科学杂志6（2）：661-670·doi:10.2307/3003248 [27] Marti K（2008）随机优化方法。柏林施普林格·Zbl 1143.90023号 ·doi:10.1007/978-3-540-79458-5 [28] Nadal J-P，Phan D，Gordon MB，Vannimenus J（2005），具有异质代理和外部性的垄断市场中的多重均衡。数量财务5（6）：557-568·Zbl 1134.91390号 ·doi:10.1080/14697680500362346 [29] Nemirovski A、Juditsky A、Lan G和Shapiro A（2009）随机规划的稳健随机近似方法。SIAM J Optim 19（4）：1574-1609·Zbl 1189.90109号 ·doi:10.1137/070704277 [30] Nishino N，Oda SH，Ueda K（2011）网络外部性下消费者购买决策和产品扩散的有限理性：一项使用基于代理的模拟和人类实验的研究。高级计算智能情报杂志15（2）：212-219 [31] Oren SS，Smith SA（1981）《电子通信市场中的临界质量和费率结构》。贝尔经济杂志12（2）：467-487·数字对象标识代码：10.2307/3003567 [32] Oren SS，Smith SA，Wilson RB（1982）具有相互依赖需求的市场中的非线性定价。《科学标记》1（3）：287-313·doi:10.1287/mksc.1.3.287 [33] Pflug C（1988）步长规则、停止时间及其在随机拟梯度算法中的实现。In：Ermoliev Y，Wets J-B（eds）随机优化的数值技术。纽约州施普林格，353-372·Zbl 0663.90064号 [34] Pflug GC（1996）《随机模型优化——模拟和优化之间的接口》。Kluwer，波士顿·Zbl 0909.90220号 [35] Phan D，Pajot S，Nadal JP（2003）《具有离散选择和网络外部性的垄断者市场：ACE框架中的小世界、相变和雪崩》。2003年7月11日至13日，西雅图，计算经济学学会第九届年会·Zbl 0773.90101号 [36] Phan D、Gordon MB、Nadal J-P（2003），《经济理论中的社会互动：来自统计力学的见解》。收录：Bourgine P，Nadal J-P（编辑）《认知经济学》。纽约州施普林格，第335-357页 [37] Robbins H，Monro S（1951）随机近似方法。数学统计年鉴22:400-407·Zbl 0054.05901号 ·doi:10.1214/aoms/1177729586 [38] Robinson S（1996）《样本路径优化分析》。数学运算研究21（3）：513-528·Zbl 0868.90087号 ·doi:10.1287/门.21.3.513 [39] Rolphs J（1974）通信服务相互依赖需求理论。贝尔经济管理科学杂志5（1）：16-37·doi:10.2307/3003090 [40] Rosen JB（1960）非线性规划的梯度投影法，第1部分：线性约束。SIAM J应用数学8:181-217·Zbl 0099.36405号 ·数字对象标识代码：10.1137/0108011 [41] Rubinstein RY，Shapiro A（1983）《离散事件系统：灵敏度分析和随机优化》。约翰·威利，纽约 [42] Schwartz A，Polak E（1997）简单边界优化问题的投影下降方法系列。最优化理论应用杂志92:1-31·Zbl 0886.90140号 ·doi:10.1023/A:1022690711754 [43] Sundararajan A（2004）非线性定价和类型相关网络效应。经济快报83:107-113·Zbl 1254.91187号 ·doi:10.1016/j.econlet.2003.10.2009 [44] Tesfatsion L（2001）基于主体的计算经济学专题导论。《经济动态控制杂志》25（34）：281-293·Zbl 0956.91055号 ·doi:10.1016/S0165-1889（00）00027-0 [45] Tesfatsion L（2002）基于Agent的计算经济学：自下而上的增长经济学。艺术人生8:55-82·doi:10.1162/106454602753694765 [46] Vriend NJ（1995）市场的自组织：计算方法的一个例子。计算经济8（3）：205-231·Zbl 0840.90016号 ·doi:10.1007/BF01298460 [47] Young HP（1993）《公约的演变》。计量经济学61（1）：57-84·Zbl 0773.90101号 ·doi:10.2307/2951778 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。