基于真实报告本地信息激励机制的网路效用最大化
计算机科学与博弈论
2019-09-10 v1
摘要
经典网络效用最大化问题通常在假设所有信息可用的前提下求解，意味着非本地可得的信息总被真实报告。这在所有场景中未必可行，尤其在分布式/半分布式网络中。本文研究具有本地信息的网络优化中真实报告的激励问题。提出一种将网络效用最大化（NUM）问题扩展以纳入本地信息的新型通用模型，该模型允许每个用户局部和/或私有地选择自身目标。研究了两个具体问题，即用户中心问题（UCP）与网络中心问题（NCP）。在 UCP 中，网络中心旨在最大化所有用户的集体收益，而用户对本地信息的真实报告对于求解必不可少。我们表明，广泛采用的双重定价无法保证用户的真实信息报告，除非资源过度供给或价格高至该用户无法承受。在 NCP 中，网络中心拥有自身目标与偏好解，需提供激励以促使用户采纳其偏好解。用户的真实报告对于中心确定激励并实现其解必不可少。针对两用户与多用户情形，我们提出两种机制以激励用户真实报告，同时保证用户与中心均获得非负效用增益。基于底层 D2D 通信的案例研究说明了 UCP 与 NCP 的应用。针对 D2D 应用进行仿真以验证分析结果并展示所提机制。
引用
@article{arxiv.1909.03938,
title = {Network Utility Maximization based on Incentive Mechanism for Truthful Reporting of Local Information},
author = {Jie Gao and Lian Zhao and Xuemin and Shen},
journal= {arXiv preprint arXiv:1909.03938},
year = {2019}
}
备注
29 Pages, 10 figures,