Analysis of algorithms for resouce allocation: an approach from market design and discrete convex analysis

资源分配算法分析：市场设计和离散凸分析的方法

• 批准号: 22KJ0717
• 负责人: 横手 康二
• 金额: $ 1.16万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2023
• 资助国家: 日本
• 起止时间: 2023-03-08 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22KJ0717/
• 关键词: マーケットデザイン; マッチング; 離散凸解析

令和4年度の主な実績として、査読付き学術雑誌に一本の論文を掲載した。また、国際学会での研究報告を一件行った。雑誌に掲載された論文では、経済学と離散数学の橋渡しをする研究を遂行した。離散数学のツールを経済学に応用するためには、それぞれの分野で用いられる仮定の関係性を明らかにすることが重要である。経済学における「代替性」と呼ばれる仮定と、離散数学における「M凸性」と呼ばれる仮定が同値であることを、先行研究よりも弱い条件の下で証明した。特に、既存研究で用いられた幾何的な証明ではなく、価格を逐次的に修正していくという経済学的な証明を与えたという意義がある。この証明は、代替性以外の分析にも応用できる可能性がある。国際学会での報告は2022年7月に行った。扱った研究テーマは、制約下での非分割財の分配である。現実での分配問題は、様々な制約に直面し得る。例えば、ワクチン接種の受け入れ枠を分配する場合、各接種会場の容量やワクチンの備蓄量といった制約がある。これらの制約が存在するケースでも望ましい分配を実現するアルゴリズムを提示した。本研究の貢献として、どのような制約が許されるのかについて、離散数学の言語を用いて記述したことが挙げられる。上述の研究以外に遂行した研究として、多様性を考慮したマッチングの分析が挙げられる。学校選択制度等の現実のマッチング問題では、マイノリティーの学生を受け入れる等の多様性に関する目的が存在する。多様性に関する目的を最大限に実現し、かつ各人の選好を反映したマッチングを発見するアルゴリズムを提示した。本研究は海外の研究者との共同で進行しており、二本の working paper を申請者のHP上で公開している。

Ling and in the year 4, I paid for a copy of the academic journal. The International Institute of International Studies reports on the study of one line at a time. You can learn more about mathematics, study, study and study. In this paper, the students of mathematics are divided into two parts: one is to know that they are important, and the other is to tell them that they are important. In the first place, we should first study the weak conditions under the weak conditions, and first study the weak conditions. In this paper, the meaning of the existing research is to understand the meaning of the existing research, and to revise the meaning of the study. In addition to the analysis and substitution, we should use the possibility to analyze the possibility. The International Institute of International Studies reports that it will be held in July 2022. This paper studies the distribution of non-segmentation under the contract. We should discuss the distribution problem and make sure that we can face the problem directly. For example, customers and trainees are subject to the distribution of equipment, and the capacity of each meeting is related to the storage capacity of each company. In the agreement, there is a prompt for the distribution of information. The purpose of this study is to write down the information of the students in the field of mathematics and mathematics in this study. In addition to the above-mentioned research, we have done some research and multi-sex research. There are many reasons for the existence of multiple reasons, such as the school election system, and so on. The maximum limit for the purpose of multi-sex is available, and everyone is happy to reflect that they are not aware of the information. In this study, overseas researchers have jointly conducted training programs, and applicants from ordinary universities and ordinary universities have made public interviews on the HP of working paper applicants.