单一产品供应商间价格竞争的效率和复杂性
计算机科学与博弈论
2017-03-07 v2 人工智能
计算复杂性
摘要
受近期 AI 文献中定价进展的启发，我们研究包含多个提供相同或相似产品的供应商以及对这些供应商具有不同估值的单位需求买家的市场。每个供应商的目标是其产品的价格设定为一个固定值，以使其利润最大化。利润取决于供应商自身的价格以及认为该特定价格比竞争对手价格更具吸引力的买家总量。我们将买家和供应商的行为建模为一个两阶段完全信息博弈，并研究一系列关于该博弈中均衡的存在性、效率（无政府代价）和计算复杂性的问题。为了克服均衡不存在或存在但效率极低的情况，我们考虑了部分供应商受到补贴以保持低价格和高买家满意度的场景。
引用
@article{arxiv.1502.03945,
title = {Efficiency and complexity of price competition among single-product vendors},
author = {Ioannis Caragiannis and Xenophon Chatzigeorgiou and Panagiotis Kanellopoulos and George A. Krimpas and Nikos Protopapas and Alexandros A. Voudouris},
journal= {arXiv preprint arXiv:1502.03945},
year = {2017}
}
备注
23 pages, 6 tables, 2 figures, accepted to Artificial Intelligence Journal, a preliminary version appeared in Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pp. 25-31, 2015