具有Wardrop跟随者的网络投资博弈
计算机科学与博弈论
2019-04-24 v1 多智能体系统
摘要
我们研究一个双边网络投资博弈，包含两类参与者，称为提供者与用户。该博弈分两个阶段。第一阶段，提供者旨在通过投资云计算服务的带宽来最大化其利润。提供者的投资为用户产生一组可用服务。第二阶段，每个用户希望处理一项任务，因此选择一束服务以最小化总处理时间。我们假设总处理时间在所选择的服务上可分离，且每项服务的处理时间依赖于该服务的利用率与已安装带宽。我们深入分析了提供者间竞争如何影响用户的总成本，并表明在分析子博弈完美纳什均衡集合时，串联并行图上的任一博弈均可化简为等价单边博弈。
引用
@article{arxiv.1904.10417,
title = {Network Investment Game with Wardrop Followers},
author = {Daniel Schmand and Marc Schröder and Alexander Skopalik},
journal= {arXiv preprint arXiv:1904.10417},
year = {2019}
}