A study on auctions in two-sided markets via discrete optimization

基于离散优化的双边市场拍卖研究

基本信息

批准号：
22KJ1137
负责人：
佐藤良亮
金额：
$ 1.6万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2023
资助国家：
日本
起止时间：
2023-03-08 至 2025-03-31
项目状态：
未结题

项目摘要

双方向市場のオークションとは、複数の買い手・売り手がプラットフォームなどを通じて参加し、各々が戦略的に行動するオークションである。買い手と売り手がともに戦略に行動する場合に最適な資源配分の実現は困難であることが知られているが、その理論・応用面における重要性の高さから、追加の仮定や近似を許容して「最善」を目指す研究が近年盛んに進められている。本研究の目的は、離散最適化の潤沢な理論を駆使することで、双方向市場のオークションという重要かつ困難な問題への理論整備を進めることである。具体的には買い手の予算制約や品物の割当制約等を考慮できる一般性の高いモデルを考えて実装可能なアルゴリズムを提案し、提案手法のもとでの割当が優れた性質を満たすことについて理論保証を与えることを目指す。2022年度には以下(a)(b)の研究に注力し、それぞれについて論文を執筆して現在査読付き国際会議に投稿を行った。(a)Hirai and Sato (2022)の双方向市場への多面体的クリンチングオークションを「単一サンプルの仮定」のもとで適用できるように拡張し、誘因両立性・個人合理性・収支均衡という望ましい性質を満たすことを示した。また、提案手法によって与えられる割当の資源配分としての望ましさ（効率性）について、流動的余剰・社会余剰という2つの指標を用いて理論保証を与えた。(b)上記(a)の結果を不可分財（分割できない品物）に拡張することを試みた。不可分財に対する多面体的クリンチングオークションは片方向市場においても提案されていないため、まずはGoel et al. (2015)の片方向市場への多面体的クリンチングオークションを不可分財に適用できるように拡張した。そして、その効率性についてパレート最適性・流動性余剰・社会余剰の3つの観点から理論保証を与えた。

双向市场中的拍卖是多个买家和卖家通过平台等参与且各自策略性行动的拍卖。众所周知，当买卖双方都采取战略行动时，很难实现最优资源配置，但由于其在理论和应用上的重要性，近年来，针对“最佳”的研究是允许的。方法已积极开展。本研究的目的是充分利用丰富的离散优化理论，建立解决双向市场拍卖这一重大难题的理论。具体来说，我们提出了一种可以通过考虑高度通用的模型来实现的算法，该模型考虑了购买者的预算约束和产品分配约束，并提供了关于所提出的方法下的分配如何满足我们的目标的优越性能的理论。保证。 2022年，我将重点关注以下研究（a）和（b），并就每项研究撰写论文并将其提交给同行评审的国际会议。 (a) Hirai 和 Sato (2022) 的双向市场多面体咬合拍卖扩展到适用于“单样本假设”，激励相容性、个体理性和收支平衡表明满足了所需的特性。我们还提供了关于所提出的方法作为使用流动盈余和社会盈余两个指标的资源配置的可取性（效率）的理论保证。 (b) 尝试将上述(a)的结果扩展到不可分割的物品（不可分割的物品）。由于即使在单向市场中也没有提出针对不可分割商品的多面体咬合拍卖，因此我们首先扩展了 Goel 等人（2015）针对单向市场的多面体咬合拍卖，以便将其应用于不可分割商品。然后我们从帕累托最优、流动性盈余和社会盈余三个角度对其效率给出了理论保证。