周期性双边拍卖的纳什均衡解
系统与控制
2023-10-05 v1 系统与控制
摘要
我们考虑一种周期性双边拍卖（PDA）场景，其中拍卖的买方拥有多次（但有限）机会采购固定数量的多单位商品。参与此类拍卖的每个买方的目标是通过在 PDA 的多轮次中规划其购买来降低采购成本。在多智能体周期性双边拍卖场景中制定此类最优投标策略是一个具有挑战性的问题，因为这类策略涉及对当前与未来拍卖的规划。在本工作中，我们考虑这样一种设置：复合供给曲线为所有买方所知。具体而言，针对完全信息设置，我们将 PDA 建模为 Markov 博弈，并推导 Markov 完美纳什均衡（MPNE）解，以在每轮 PDA 中每个买方仅允许进行一次投标的情况下设计最优投标策略。随后，通过数值实验展示了所得纳什策略的有效性。
引用
@article{arxiv.2310.02582,
title = {A Nash Equilibrium Solution for Periodic Double Auctions},
author = {Bharat Manvi and Easwar Subramanian},
journal= {arXiv preprint arXiv:2310.02582},
year = {2023}
}