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

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

基本信息

  • 批准号:
    21K19759
  • 负责人:
  • 金额:
    $ 4.08万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    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 progress in the research on the separation of polyhedra has been made. The study of the existing polyhedron is very important for the theoretical preparation of separable property. Goel et al. (2015), a research group on the polyhedron of the slice direction market. This study requires the application of an integer constraint. Goel et al. (2014), which shows that the characteristics of the purchase of a product can be separated from the property. This characteristic is an important property of the theoretical guarantee of effectiveness. The properties of the structure are adjusted according to the proposed method, and the characteristics of the structure are related to the time when the hand falls off. The characteristics of the system are: optimization, mobility, and social redundancy. This achievement deepens the theory of the polyhedron of the two-way market, and strengthens the existing theory of the indivisible property of the market. The above achievements are submitted to international conferences. In addition, research collaborator Yoshihiro Sato (mentor student), Hirai and Sato (2022), a polyhedral polyhedron, has a relatively weak definition of the polyhedron. The results of this paper are in the process of being submitted to the International Conference.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Polyhedral Clinching Auctions for Indivisible Goods
  • DOI:
    10.48550/arxiv.2303.00231
  • 发表时间:
    2023-03
  • 期刊:
  • 影响因子:
    0
  • 作者:
    H. Hirai;Ryosuke Sato
  • 通讯作者:
    H. Hirai;Ryosuke Sato
多面体的クリンチングオークションの効率性について
论多面体咬合拍卖的效率
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    佐藤 良亮;平井広志;佐藤 良亮
  • 通讯作者:
    佐藤 良亮
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

平井 広志其他文献

平井 広志的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('平井 広志', 18)}}的其他基金

離散凸解析と離散距離空間の研究
离散凸分析与离散度量空间研究
  • 批准号:
    17740056
  • 财政年份:
    2005
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)

相似海外基金

制御学と経済学で共創する次世代メカニズムデザインとスマートシティへの展開
控制科学与经济学共创的新一代机制设计及其在智慧城市中的发展
  • 批准号:
    23K22783
  • 财政年份:
    2024
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
サイバーセキュリティーの脆弱性検証のためのメカニズムデザイン
网络安全漏洞验证机制设计
  • 批准号:
    24K16334
  • 财政年份:
    2024
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
「活発な」発信を促すコミュニケーション場のメカニズムデザイン研究
鼓励“主动”沟通的沟通空间机制设计研究
  • 批准号:
    24K16143
  • 财政年份:
    2024
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
農地集積を「デザイン」する:メカニズムデザインとフューチャー・デザインからの接近
“设计”耕地积累:机制设计与未来设计的途径
  • 批准号:
    23K21245
  • 财政年份:
    2024
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
公平無私な評価制度の設計可能性に関する分析
设计公平公正评价体系的可行性分析
  • 批准号:
    23K12454
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
A study on auctions in two-sided markets via discrete optimization
基于离散优化的双边市场拍卖研究
  • 批准号:
    22KJ1137
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Mechanism Design by an Informed Principal: An Application to the Problems of Aftermarkets
知情委托人的机制设计:对售后市场问题的应用
  • 批准号:
    23K01315
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Multi Organ Exchange
多器官交换
  • 批准号:
    22KJ1280
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Study on a sustainable risk-sharing mechanism
可持续风险分担机制研究
  • 批准号:
    23K01469
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Mechanism design with decision making among bounded rational agents
有限理性主体决策的机制设计
  • 批准号:
    23K12453
  • 财政年份:
    2023
  • 资助金额:
    $ 4.08万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了