基于少数者博弈的异构延迟容忍网络激励机制
计算机科学与博弈论
2013-04-11 v4
摘要
本文设计了一种针对异构延迟容忍网络 (DTNs) 的激励机制。所提出的机制解决了此类系统的一个核心问题：如何在给定的网络资源约束（如活跃节点数量或能耗）下，诱导 DTN 中继节点进行协调，以实现目标性能指标（如交付概率或端到端延迟）。此外，我们考虑了参与转发过程的成本随设备技术或用户习惯而变化的现实情况。最后，该方案真正适用于 DTN，因为它无需端到端连接即可工作。在此背景下，我们首先引入了利用少数者博弈 (Minority Game) 概念的基本协调机制。在该博弈中，中继节点竞争成为群体中的少数派，其效用定义为与奖励机制相结合。奖励反过来作为一种控制手段，使网络运营商能够控制 DTN 的期望工作点。为此，我们完整刻画了异构 DTN 情况下博弈的均衡。最后，一种基于随机逼近的学习算法被证明能在无需中继节点或源节点拥有完美状态信息、且无需使用端到端通信来实现奖励方案的情况下，驱动系统达到均衡解。我们提供了广泛的数值结果以验证所提出的方案。
引用
@article{arxiv.1207.6760,
title = {Incentive Mechanisms based on Minority Game in Heterogeneous DTNs},
author = {Habib B. A. Sidi and Wissam Chahin and Rachid El-Azouzi and Francesco De Pellegrini and Jean Walrand},
journal= {arXiv preprint arXiv:1207.6760},
year = {2013}
}
备注
Technical report