多跳中继网络中自私与策略节点的定价、竞争与路由
计算机科学与博弈论
2007-10-15 v2
摘要
我们研究多跳中继网络中的一种定价博弈，其中节点以自私且策略性的方式对其服务进行定价并路由其流量。在此博弈中，每个节点 (1) 宣布定价函数，规定其根据客户路由给它的流量大小向客户收取的费用，以及 (2) 将其接收到的总流量分配给其服务提供商。节点的利润等于通过服务他人获得的收入减去使用他人服务的成本。我们表明，此类博弈的社会最优路由总是可以由一个均衡诱导，在该均衡中没有任何节点可以通过单方面改变其定价函数或路由决策来增加其利润。另一方面，也可能存在低效均衡。我们通过推导低效均衡处的无政府代价 (price of anarchy) 来刻画效率损失。我们证明，对于具有凹边际成本函数的寡头垄断，无政府代价是有限的；而对于一般拓扑和成本函数，它是无限的。
引用
@article{arxiv.0709.2721,
title = {Pricing, Competition, and Routing for Selfish and Strategic Nodes in Multi-hop Relay Networks},
author = {Yufang Xi and Edmund M. Yeh},
journal= {arXiv preprint arXiv:0709.2721},
year = {2007}
}
备注
28 pages, 8 figures, submitted to JSAC on Game Theory in Communication Systems