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

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

基本信息

  • 批准号:
    22KJ1137
  • 负责人:
  • 金额:
    $ 1.6万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    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つの観点から理論保証を与えた。
Both sides of the market to buy, sell, participate in, each strategic action The importance of optimal allocation of resources is high, and the importance of optimal allocation of resources is high, and the importance of optimal allocation of resources is high. The purpose of this study is to improve the theory of discrete optimization and solve the important and difficult problems in bi-directional markets. Specific calculation constraints on the purchase of goods when the system approximation is considered, the general high quality of the test equipment can be set up, the proposal method of the cut when the optimal nature of the test equipment, the theoretical guarantee and the target. In 2022, the following (a) and (b) research efforts will be focused on, and papers will be written and submitted to international conferences. (a)Hirai and Sato's (2022) bi-directional market polyhedron's "single choice" and "single choice" are applicable, such as expansion, incentive independence, personal rationality, balance of income and expenditure, desire, nature, etc. 2. The indicators of the allocation of resources, the surplus of mobility, the surplus of society, and the use of theoretical guarantees. (b)The result of (a) above can not be divided into two parts. Goel et al. (2015), a proposal for a multi-faceted approach to market orientation, states: 3 points of theoretical assurance

项目成果

期刊论文数量(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
On Efficiency of Polyhedral Clinching Auctions
论多面体咬合拍卖的效率
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    佐藤 良亮;平井広志;佐藤 良亮;佐藤 良亮
  • 通讯作者:
    佐藤 良亮
多面体的クリンチングオークションの効率性について
论多面体咬合拍卖的效率
  • 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 }}

佐藤 良亮其他文献

低温イオン移動度質量分析を用いたプロトン付加アミノ安息香酸における分子内プロトン移動の研究
使用低温离子淌度质谱研究质子化氨基苯甲酸的分子内质子转移
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    大下 慶次郎;高崎 佑也;佐藤 良亮;美齊津 文典
  • 通讯作者:
    美齊津 文典

佐藤 良亮的其他文献

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

作者:{{ showInfoDetail.author }}

知道了