馬原凌河 (Ryoga MAHARA)

東京大学大学院情報理工学系研究科数理情報学専攻数理情報第２研究室助教

〒113-8656 東京都文京区本郷 7-3-1 東京大学本郷キャンパス工学部６号館内
Email： mahara [ at ] mist.i.u-tokyo.ac.jp

[English]

経歴

Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, SIAM Journal on Discrete Mathematics, to appear.

Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, Theoretical Computer Science, to appear.

Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, Mathematics of Operations Research, 49 (2023), 1263-1277.

Ryoga Mahara: Existence of EFX for Two Additive Valuations, Discrete Applied Mathematics, 340 (2023), 115-122.

Yusuke Kobayashi, Ryoga Mahara: Approximation Algorithm for Steiner Tree Problem with Neighbor-Induced Cost, Journal of the Operations Research Society of Japan, 66 (2023), 18-36.

Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz: Reconfiguration of the Union of Arborescences, in Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023), 48:1-48:14.
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, in Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT 2023), 257-270.
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, in Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 55:1–55:13.
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, in Proceedings of the 29th Annual European Symposium on Algorithms (ESA 2021), 66:1-15.
Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino: The Steiner problem for count matroids, in Combinatorial Algorithms: 31st International Workshop (IWOCA 2020), 330-342.

Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average. Algorithmics of Fair Division and Social Choice, Singapore, November 2024.
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach. The 16th International Symposium on Algorithmic Game Theory (SAGT 2023), London, England, September 2023.
Yusuke Kobayashi, Ryoga Mahara: Finding a PROPavg allocation in polynomial time. The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest, Hungary, March 2023.
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average. The 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, Korea, December 2022.
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX. The 29th Annual European Symposium on Algorithms (ESA 2021), online, September 2021.
Tibor Jordan, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino: The Steiner problem for count matroids, in Combinatorial Algorithms: 31st International Workshop (IWOCA 2020), online, June 2020.

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

Ryoga Mahara: A Polynomial-Time Algorithm for Fair and Efficient Allocation with a Fixed Number of Agents, arXiv:2411.01810
Ryoga Mahara, Ryuhei Mizutani, Taihei Oki, Tomohiko Yokoyama: Position Fair Mechanisms Allocating Indivisible Goods, arXiv:2409.06423
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto: EFX Allocations for Indivisible Chores: Matching-Based Approach, arXiv:2305.04168
Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz: Reconfiguration of the Union of Arborescences, arXiv:2304.13217
Yusuke Kobayashi, Ryoga Mahara: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average, arXiv:2205.00236
Ryoga Mahara: Extension of Additive Valuations to General Valuations on the Existence of EFX, arXiv:2107.09901
Ryoga Mahara: Existence of EFX for Two Additive Valuations, arXiv:2008.08798