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）我们试图将上述结果扩展到不可分割的商品（无法分割的项目）。由于尚未在单向市场中提出过多面的商品倾斜拍卖，因此我们首先扩展了Goel等人（2015年）的多面体倾斜拍卖，以将单向市场应用于不可分割的商品。从三个角度来看，理论保证了其效率：帕累托的最优性，流动性盈余和社会盈余。