自私和战略节点在多跳中继网络中的定价、竞争和路由
摘要：多跳中继网络中的定价博弈研究，其中节点以自私和策略性的方式定价其服务并路由其流量。在这个博弈中，每个节点（1）公布定价函数，该函数指定其从各自客户那里要求的支付金额，具体取决于它们向其路由的流量量，并且（2）将其收到的总流量分配给其服务供应者。节点的利润是从为他人提供服务中获得的收入与使用他人服务的成本之间的差额。我们展示了这种博弈的社会最优路由可以总是通过一个均衡来实现，其中没有一个节点可以通过单方面改变其定价函数或路由决策来增加其利润。另一方面，也可能存在低效的均衡点。我们通过计算低效均衡点的失效程度来描述效率损失。我们发现，对于具有凹形边际成本函数的寡头垄断者，无序状态的失效成本是有限的，而对于一般拓扑结构和成本函数，它是无穷大的。
作者：Yufang Xi and Edmund M. Yeh
论文ID：0709.2721
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-10-15