馬原 凌河 (Ryoga MAHARA)

経歴

• 平成30年3月　京都大学 理学部 数学科 卒業
• 令和2年3月　京都大学 大学院 理学研究科 数理解析専攻 修士課程 修了 (指導教員: 小林佑輔先生)
• 令和5年3月　京都大学 大学院 理学研究科 数理解析専攻 博士課程 修了 博士（理学）取得　(指導教員: 小林佑輔先生)
• 令和5年4月〜 東京大学 大学院 情報理工学系研究科 数理情報学専攻 助教

研究

• 研究分野:
  • アルゴリズム的ゲーム理論
  • 組合せ最適化
  • 公平配分理論

業績

投稿中論文

1. Achieving EF1 and Epistemic EFX Guarantees Simultaneously
   Hannaneh Akrami, Ryoga Mahara, Kurt Mehlhorn, Nidhi Rathi
   arXiv:2602.11732

査読付き論文

1. Fair and Efficient Balanced Allocation for Indivisible Goods
   Yasushi Kawase, Ryoga Mahara
   Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026), 17067-17075.
   arXiv:2603.05956
2. Position Fair Mechanisms Allocating Indivisible Goods
   Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama
   Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026), 17137-17144.
   arXiv:2409.06423
3. Existence of Fair and Efficient Allocation of Indivisible Chores
   Ryoga Mahara
   Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), 6742-6766.
   arXiv:2507.09544
   SODA 2026 Best Paper Award
4. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
   Ryoga Mahara
   Proceedings of the 21st Conference on Web and Internet Economics (WINE 2025), to appear.
   arXiv:2411.01810
5. Reconfiguration of the Union of Arborescences
   Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz
   Algorithmica (2025), 1-20.
   Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 48:1-48:14.
   arXiv:2304.13217
6. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
   Yusuke Kobayashi, Ryoga Mahara
   SIAM Journal on Discrete Mathematics, 39 (2025), 533-549.
   Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 55:1–55:13.
   arXiv:2205.00236
7. EFX Allocations for Indivisible Chores: Matching-Based Approach
   Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
   Theoretical Computer Science, 1026 (2025), 115010.
   Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT 2023), 257-270.
   arXiv:2305.04168
8. Extension of Additive Valuations to General Valuations on the Existence of EFX
   Ryoga Mahara
   Mathematics of Operations Research, 49 (2023), 1263-1277.
   Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), 66:1-15.
   arXiv:2107.09901
9. Existence of EFX for Two Additive Valuations
   Ryoga Mahara
   Discrete Applied Mathematics, 340 (2023), 115-122.
   arXiv:2008.08798
10. The Steiner problem for count matroids
    Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino
    Proceedings of 31st International Workshop (IWOCA 2020), 330-342.
11. Approximation Algorithm for Steiner Tree Problem with Neighbor-Induced Cost
    Yusuke Kobayashi, Ryoga Mahara
    Journal of the Operations Research Society of Japan, 66 (2023), 18-36.

発表

国際会議

1. Existence of Fair and Efficient Allocation of Indivisible Chores
   Ryoga Mahara
   The 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2026), January 2026.
2. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
   Ryoga Mahara
   The 21st Conference on Web and Internet Economics (WINE 2025), December 2025.
3. A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents
   Ryoga Mahara
   The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 2025.
4. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
   Yusuke Kobayashi, Ryoga Mahara
   Algorithmics of Fair Division and Social Choice, Singapore, November 2024.
5. EFX Allocations for Indivisible Chores: Matching-Based Approach
   Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
   The 16th International Symposium on Algorithmic Game Theory (SAGT 2023), London, England, September 2023.
6. Finding a PROPavg allocation in polynomial time
   Yusuke Kobayashi, Ryoga Mahara
   The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
7. Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
   Yusuke Kobayashi, Ryoga Mahara
   The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, December 2022.
8. Extension of Additive Valuations to General Valuations on the Existence of EFX
   Ryoga Mahara
   The 29th Annual European Symposium on Algorithms (ESA 2021), online, September 2021.
9. The Steiner problem for count matroids
   Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino
   The 31st International Workshop (IWOCA 2020), online, June 2020.

国内学会

1. Existence of Fair and Efficient Allocation of Indivisible Chores
   馬原凌河
   コンピュテーション研究会（COMP） 2026年3月4日 @中央大学 (招待講演)
2. 不可分な負担の公平かつパレート効率的な配分の存在
   馬原凌河
   日本オペレーションズ・リサーチ学会 2025年秋季研究発表会 9月11日 @広島大学
3. 不可分な負担の公平かつパレート効率的な配分の存在
   馬原凌河
   日本応用数理学会 2025年9月3日 @東京理科大学
4. 公平かつ効率的な資源配分を求める多項式時間アルゴリズム
   馬原凌河
   日本オペレーションズ・リサーチ学会 2025年春季研究発表会 3月7日 @成蹊大学
5. 不可分なタスクの公平配分問題におけるEFX 配分
   小林佑輔，馬原凌河
   日本オペレーションズ・リサーチ学会 2023年春季研究発表会 3月8日 @中央大学 後楽園キャンパス
6. 不可分財に対する近似的な比例配分の存在性
   小林佑輔，馬原凌河
   日本オペレーションズ・リサーチ学会 2022年秋季研究発表会 9月13日 @朱鷺メッセ 新潟コンベンションセンター
7. 不可分財に対する近似的な比例割当(PROPavg)の存在性
   小林佑輔，馬原凌河
   最適化手法とアルゴリズム(SOMA)-未来を担う若手研究者の集い 2022- 6月12日 @東京大学
8. 不可分財に対するほとんど無羨望な割当(EFX)の存在性
   馬原凌河
   関西支部 SSOR 2021年10月16日（オンライン開催）
9. 単調な評価関数におけるEFX割当の存在について
   馬原凌河
   離散数学とその応用研究集会 2021年8月18日（オンライン開催）
10. Existence of EFX for Two Additive Valuations
    馬原凌河
    日本応用数理学会　第１７回研究部会連合発表会　2021年3月（オンライン開催）
11. 頂点近傍重みつきシュタイナー木問題の近似解法
    小林佑輔，馬原凌河
    日本オペレーションズ・リサーチ学会研究部会　最適化とその応用　第12回研究会　2020年3月（オンライン開催）

受賞

• SODA 2026 Best Paper Award
• 日本オペレーションズ・リサーチ学会 研究賞奨励賞　(2025年9月11日)
• 日本オペレーションズ・リサーチ学会2023年春季研究発表会 学生優秀発表賞　(2023年3月28日)
• OR学会関西支部 若手研究発表会 優秀発表賞　(2021年10月17日)

所属学会

• 日本オペレーションズ・リサーチ学会
• 日本応用数理学会

リンク

• 数理情報第２研究室
• 離散最適化グループ
• Conferences in Theoretical Computer Science