定价战争仍在继续：关于竞争性多物品定价
计算机科学与博弈论
2014-08-04 v1 多智能体系统
摘要
我们研究了一种博弈，其中包含拥有多种物品的\emph{策略性}供应商和一位具有次模估值函数的单一买家。供应商的目标是通过物品定价最大化其收入，前提是买家将购买使其净收益最大化的物品集合。我们表明，与每个供应商仅拥有一件物品的特例之前的结果相反，该博弈未必总存在纯纳什均衡。为此，我们将该博弈关联到一个中间的离散博弈，其中供应商仅选择可用物品，而其价格随后被外生设定。我们进一步利用该中间博弈，为存在纯纳什均衡的子集博弈提供了紧致的无政府代价（PoA）界限；我们发现，先前特例中达到的最优 PoA 不再成立，仅存在对数级别的界限。最后，我们证明了对于次模函数的一个特例，有效的纯纳什均衡始终存在。
引用
@article{arxiv.1408.0258,
title = {The Pricing War Continues: On Competitive Multi-Item Pricing},
author = {Omer Lev and Joel Oren and Craig Boutilier and Jeffery S. Rosenschein},
journal= {arXiv preprint arXiv:1408.0258},
year = {2014}
}