用于稳定具有自私用户的协作数据交换的货币机制

本文考虑具有自私用户的协作数据交换的稳定化问题。在此设定下,每个用户拥有基集 $X$ 中包的一个子集,并想要 $X$ 中的所有其他包。用户可通过在无损广播信道上广播编码或未编码的包来交换其包,且任意一对用户之间允许货币交易。我们将每个用户的效用定义为两个子效用函数之和:(i) 该用户收到的总付款与该用户总传输速率之差,以及 (ii) 该用户所需包的总数与该用户付出总付款之差。速率向量与付款矩阵对 $(r,p)$ 若对全部小联盟(即共同知晓 $X$ 中所有包的用户的所有真子集)是帕累托最优的,则称其稳定了大联盟(即所有用户的集合)。我们的目标是针对任意给定问题实例,设计具有最小总速率和最小总付款的稳定速率-付款对。本工作中,我们提出两种算法来寻找此类解。此外,我们证明两种算法均最大化所有用户效用的总和(在所有解上),且其中一种算法还最大化所有用户中的最小效用(在所有解上)。