权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Auction design for two-sided markets: an approach from discrete optimization

双边市场的拍卖设计：离散优化方法

基本信息

批准号：
21K19759
负责人：
平井広志
金额：
$ 4.08万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Research (Exploratory)
财政年份：
2021
资助国家：
日本
起止时间：
2021-07-09 至 2024-03-31
项目状态：
已结题

项目摘要

不可分財（分割できない品物）に対する多面体的クリンチングオークションの研究において進展があった。既存の多面体的クリンチングオークションの研究は可分財を対象とするが、実社会におけるオークションでは不可分財を扱うことが多く、不可分財での理論整備も重要である。双方向市場への更なる拡張を見据えたうえで、まずはGoel et al. (2015)による片方向市場の多面体的クリンチングオークションを不可分財に拡張する研究に取り組んだ。不可分財を扱うことは割当に整数制約が加わることに対応するが、本研究では需要の定義に修正を施すことで当該制約を満たすように拡張できることを明らかにした。次に、提案手法のもとでの性質を調べたところ、Goel et al. (2014)により可分財の場合で示された買い手の脱落に関する特徴付けが保持されないことがわかった。この特徴付けは効率性の理論保証の拠り所となっている重要な性質である。そこで提案手法における構造的な性質を調べ、買い手の脱落時に関する特徴付けを与えた。さらに、その特徴づけを利用し、効率性（パレート最適性・流動的余剰・社会余剰）の理論保証を与えた。これらの成果は双方向市場の多面体的クリンチングオークションの理論を深化させる際の土台となるものであるとともに、片方向市場の不可分財へのクリンチングオークションにおける既存の理論保証を大きく強化するものである。以上の成果を論文にまとめ、査読付き国際会議に投稿を行った。また、研究協力者の佐藤良亮氏（指導学生）によって、Hirai and Sato (2022)の多面体的クリンチングオークションを「単一サンプルの仮定」という比較的弱い仮定のもとで適用できるように拡張され、そのアルゴリズムが優れた性質を満たすことが明らかにされた。この成果についても論文にまとめられ、査読付き国際会議に現在投稿中である。

The research progress of the クリンチングオークションのにおいて progress of the polyhedron cannot be divided. Research on existing polyhedrons of polyhedraけるオークションでは cannot be divided, the wealth cannot be divided, and the theory of cannot be divided is important. Two-way marketへの正なる拡张を见出えたうえで、まずはGoel et al. (2015) Research on the polyhedron of the polyhedron market in the direction of the market, and the inseparable wealth of the company. The wealth cannot be divided. The integer constraint is the integer constraint. This study does not need it.のDefinition に Modification を Shi すことで When the restriction を満たように拡 Zhang できることを明らかにした. Time に、proposal technique のもとでの性を Adjustment べたところ、Goel et al. (2014) により can be divided into occasions で Show された buy い hand の fall off に off する特徴Pay けが KEEP されなことがわかった. It is an important property of the theory guarantee of efficiency and efficiency. The そこで proposal technique における structure of the な nature を tune べ, buy い hand の fall off time に switch する special 徴 FU けを and えた.さらに, その特徴づけをutilization, efficiency (パレートoptimality, flowing surplus, social surplus) theoretical guarantee を and えた.これらの成はThe polyhedron of the two-way market The theory of ションの deepens the theoryもに, the direction of the market cannot be divided, and the existing theory guarantees that the existing theory guarantees するものである. The above results are in the form of a paper and a submission to an international conference.また、Research collaborators のSato Yoshiaki (supervising student) によって、Hirai and Sato (2022) Weak determination of the polyhedron's polyhedral クリンチングオークションを「単一サンプルの仮determination」 and という comparisonのもとで applies to できるように拡张され、そのアルゴリズムが优れた性を満たすことが明らかにされた.このRESULTS についてもpaper にまとめられ, and the results of the international conference are now being submitted.