中文

面向有限观测的信息交换系统社会规范设计

计算机科学与博弈论 2012-11-13 v2

摘要

信息交换系统虽千差万别,但均存在对自私行为和搭便车行为的共同脆弱性。本文构建了基于社会规范的激励方案。社会规范规定了系统用户应遵循的社会策略,并部署声誉机制以根据用户行为对其进行奖励或惩罚。由于此类系统中的用户往往仅具备有限的全球系统信息观测能力(例如参与用户的声誉分布),其对声誉分布的信念具有异质性和偏差。这种信念异质性导致相当比例的用户不遵循社会策略。在此类实际场景中,经济学文献中采用的标准均衡分析不再直接适用,因此系统设计需考虑这些差异。为探究当参与用户仅拥有有限观测时系统设计应如何调整,我们聚焦于一种具有二元声誉标签的简单社会规范,但允许通过随机化调整惩罚力度。首先,我们利用合适的贝叶斯信念函数对信念异质性进行建模。其次,我们将用户的最优决策问题形式化,并推导出其遵循既定社会策略的具体场景。基于此结果,我们进而研究系统动力学,并在用户策略性优化其决策时系统保持稳定的意义上正式定义均衡。通过严格研究用户信念分布为常数或受真实声誉分布线性影响的两种特定情况,我们证明了最优声誉更新规则是选择尽可能温和的惩罚。该结果在针对高阶信念的模拟中得到了进一步证实。

关键词

引用

@article{arxiv.1201.2918,
  title  = {Social Norm Design for Information Exchange Systems with Limited Observations},
  author = {Jie Xu and Mihaela van der Schaar},
  journal= {arXiv preprint arXiv:1201.2918},
  year   = {2012}
}

备注

24 pages, 9 figures