理性节点自组网中一种最优贝叶斯激励相容广播协议的设计
计算机科学与博弈论
2009-07-07 v1 人工智能
分布式、并行与集群计算
网络与互联网体系结构
摘要
自组无线网络中的节点在转发数据包时会承担一定的成本，因为数据包转发会消耗节点资源。如果节点是理性的，则不能想当然地认为节点会免费转发数据包，需要基于激励的协议来刺激节点间的合作。现有的基于激励的方法基于VCG（Vickrey-Clarke-Groves）机制，这导致激励预算水平较高，且仅适用于某些特定拓扑结构的网络。此外，现有方法仅关注单播和多播。受此启发，我们提出了一种基于激励的广播协议，该协议满足贝叶斯激励相容性，并最小化各个节点所需的激励预算。我们提出的协议称为{\em BIC-B}（贝叶斯激励相容广播）协议，也满足预算平衡。我们还推导了BIC-B协议事后个体理性的一个充要条件。与占优策略激励相容广播协议相比，{\em BIC-B}协议表现出更优越的性能。
引用
@article{arxiv.0907.1065,
title = {Design of an Optimal Bayesian Incentive Compatible Broadcast Protocol for Ad hoc Networks with Rational Nodes},
author = {Ramasuri Narayanam and Y. Narahari},
journal= {arXiv preprint arXiv:0907.1065},
year = {2009}
}
备注
This version of the manuscript is published in IEEE Journal on Selected Areas in Communications (IEEE JSAC), VOL. 26, NO. 7, September 2008