一种基于流的升价拍卖以计算买方最优的瓦尔拉斯价格
计算机科学与博弈论
2024-05-22 v2
摘要
我们考虑一个市场，其中一组物品被出售给一组买家，每个买家对物品配备一个估值函数。拍卖者的目标是确定合理价格以及稳定分配。"合理"与"稳定"的一种定义是瓦尔拉斯均衡，即由价格向量与分配组成的元组，满足以下理想性质：(i) 分配是市场出清的，即在尽可能意义上售出最多；(ii) 分配是稳定的，即每个买家最终获得相对于给定价格的最优集合。此外，"买方最优"是指在所有瓦尔拉斯价格中价格尽可能小。本文提出一种组合网络流算法，用于在计算具有可加估值函数与买家需求的多单元匹配市场中的买方最优瓦尔拉斯价格。该算法可视为经典住房市场拍卖的推广，并模拟了升价拍卖这一非常自然的流程。我们利用结构洞察证明了买方最优瓦尔拉斯价格相对于供给或需求变化的单调性。
引用
@article{arxiv.2304.14262,
title = {A flow-based ascending auction to compute buyer-optimal Walrasian prices},
author = {Katharina Eickhoff and S. Thomas McCormick and Britta Peis and Niklas Rieken and Laura Vargas Koch},
journal= {arXiv preprint arXiv:2304.14262},
year = {2024}
}