2025/10/07 更新

写真a

ヨコイ　ユウ
横井　優
YOKOI YU
所属
情報理工学院 准教授
職名
准教授
外部リンク

学位

  • 博士(情報理工学) （ 東京大学 ）

研究キーワード

  • マッチング理論

  • ゲーム理論

  • 離散アルゴリズム

  • 組合せ最適化

研究分野

  • 自然科学一般 / 応用数学、統計数学

  • 情報通信 / 数理情報学

  • 自然科学一般 / 数学基礎

学歴

  • 東京大学   情報理工学系研究科   数理情報学専攻

    2012年4月 - 2017年3月

    　 詳細を見る

  • 大阪大学   基礎工学部   システム科学科

    2008年4月 - 2012年3月

    　 詳細を見る

経歴

  • 東京工業大学   情報理工学院   准教授

    2023年4月 - 現在

    　 詳細を見る

  • 国立情報学研究所   情報学プリンシプル研究系   助教

    2017年4月 - 2023年3月

    　 詳細を見る

所属学協会

  • 日本応用数理学会

    　 詳細を見る

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

    　 詳細を見る

論文

▼全件表示

MISC

  • 展開型マッチングゲームにおける部分ゲーム完全均衡

    河瀬康志, 山口勇太郎, 横井優

    日本応用数理学会年会講演予稿集(CD-ROM)   2018   2018年

    　詳細を見る

  • 一般化ポリマトロイドによる下限制約付き安定割当問題の拡張

    横井 優

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2015   302 - 303   2015年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Study on Stable Allocations in Two-Sided Discrete-Concave Market

    横井 優

    オペレーションズ・リサーチ : 経営の科学   59 ( 12 )   766 - 767   2014年12月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • マトロイド的選択関数

    横井 優

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2014   202 - 203   2014年8月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 準M♮凹評価関数を用いた一般化安定結婚モデル

    横井 優, 室田 一雄

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2014   134 - 135   2014年3月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 整数格子点上の安定結婚問題がもつ束構造

    横井 優, 室田 一雄

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2013   112 - 113   2013年9月

    　詳細を見る

    記述言語：日本語   出版者・発行元：公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

▼全件表示

講演・口頭発表等

  • Solving the Maximum Popular Matching Problem with Matroid Constraints.

    Gergely Csáji, Tamás Király, ○Yu Yokoi

    The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications  2023年3月 

    　詳細を見る

    開催年月日： 2023年3月

    researchmap

  • Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching.

    Gergely Csáji, Tamás Király, ○Yu Yokoi

    The Sixth SIAM Symposium on Simplicity of Algorithms (SOSA 2023)  2023年1月 

    　詳細を見る

    開催年月日： 2023年1月

    researchmap

  • Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas

    Kazuhisa Makino, Shuichi Miyazaki, ○Yu Yokoi

    The 15th International Symposium on Algorithmic Game Theory (SAGT 2022)  2022年9月 

    　詳細を見る

    開催年月日： 2022年9月

    researchmap

  • 安定マッチングと組合せ最適化

    横井 優

    RIMS 共同研究「組合せ最適化セミナー」(第19回)  2022年7月 

    　詳細を見る

    開催年月日： 2022年7月

    researchmap

  • Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties

    Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, ○Yu Yoko

    The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)  2022年3月 

    　詳細を見る

    開催年月日： 2022年3月

    researchmap

  • An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints

    Yu Yokoi

    The 32nd International Symposium on Algorithms and Computation (ISAAC 2021)  2021年12月 

    　詳細を見る

    開催年月日： 2021年12月

    researchmap

  • Approximability vs. Strategy-proofness in Stable Matching Problems with Ties

    Yu Yokoi

    Dagstuhl Seminar (on Matching Under Preferences: Theory and Practice)  2021年7月 

    　詳細を見る

    開催年月日： 2021年7月

    researchmap

  • A Blossom Algorithm for Maximum Edge-Disjoint T-Paths 招待

    岩田 覚, 横井 優

    電子情報通信学会コンピュテーション研究会  2020年12月 

    　詳細を見る

    開催年月日： 2020年12月

    会議種別：口頭発表（招待・特別）  

    researchmap

  • 安定マッチング理論と展開型マッチングゲーム 招待

    横井 優

    第17回情報科学技術フォーラム (FIT2018)  2018年9月 

    　詳細を見る

  • 展開型マッチングゲームにおける部分ゲーム完全均衡

    河瀬 康志, 山口 勇太郎, 横井 優

    日本応用数理学会 2018年度年会  2018年9月 

    　詳細を見る

  • Equitable Partitions into Matchings and Coverings in Mixed Graphs

    Tamás Király, ○Yu Yokoi

    The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  2019年5月 

    　詳細を見る

  • A Blossom Algorithm for Maximum Edge-Disjoint T-Paths

    岩田 覚, 横井 優

    離散数学とその応用研究集会2019 (JCCA 2019)  2019年8月 

    　詳細を見る

  • Finding a Stable Allocation in Polymatroid Intersection

    岩田 覚, 横井 優

    HIM Trimester Program "Combinatorial Optimization," Rigidity Workshop  2015年10月 

    　詳細を見る

  • Finding a Stable Allocation in Polymatroid Intersection

    Satoru Iwata, ○Yu Yokoi

    The 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)  2016年1月 

    　詳細を見る

  • A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas

    Yu Yokoi

    The Fourth International Workshop on Matching Under Preferences  2017年4月 

    　詳細を見る

  • List Supermodular Coloring

    Satoru Iwata, ○Yu Yokoi

    The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications  2017年5月 

    　詳細を見る

  • Envy-free Matchings with Lower Quotas, 国際会議

    Yu Yokoi

    The 28th International Symposium on Algorithms and Computation (ISAAC 2017)  2017年12月 

    　詳細を見る

    会議種別：口頭発表（一般）  

    researchmap

  • Computing a Subgame Perfect Equilibrium of a Sequential Matching Game

    Yasushi Kawase, Yutaro Yamaguchi, ○Yu Yokoi

    The 19th ACM Conference on Economics and Computation (EC2018)  2018年6月 

    　詳細を見る

  • List Supermodular Coloring

    Satoru Iwata, ○Yu Yokoi

    The 23rd International Symposium on Mathematical Programming (ISMP2018)  2018年7月 

    　詳細を見る

  • Matroidal Choice Functions

    横井 優

    The Third International Workshop on Matching Under Preferences  2015年4月 

    　詳細を見る

  • A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas

    横井 優

    The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  2015年6月 

    　詳細を見る

  • A Generalized Polymatroid Approach to Stable Allocations with Lower Quotas

    横井 優

    The 22nd International Symposium on Mathematical Programming (ISMP 2015)  2015年7月 

    　詳細を見る

  • On the Lattice Structure of Stable Allocations in Two-Sided Discrete-Concave Market 招待

    横井 優

    The First International Workshop on Market Design Technologies for Sustainable Development  2013年11月 

    　詳細を見る

  • 選好に同順位を含むマッチングモデルでの安定解の最適化 招待

    横井優

    電気通信大学 第38回情報数理工学セミナー  2021年7月 

    　詳細を見る

▼全件表示

受賞

  • 第11回 研究賞奨励賞

    2021年9月   日本オペレーションズ・リサーチ学会  

    　詳細を見る

  • 第15回 若手優秀講演賞（2018年度）

    2019年6月   日本応用数理学会  

    横井 優

    　詳細を見る

共同研究・競争的資金等の研究課題

  • 選好下のマッチングが生みだす構造の解明と活用

    研究課題/領域番号：JPMJPR212B  2021年10月 - 2025年3月

    国立研究開発法人 科学技術振興機構  さきがけ 

    横井 優

    　 詳細を見る

    担当区分：研究代表者 

    researchmap

  • 定量的解析に基づく市場メカニズムの評価と最適化

    2018年4月 - 2022年3月

    日本学術振興会  若手研究 

    横井 優

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    researchmap

  • 組合せ最適化にもとづく安定マッチングの理論と応用

    研究課題/領域番号：15J09039  2015年4月 - 2017年3月

    日本学術振興会  科学研究費助成事業  特別研究員奨励費

    横井 優

    　 詳細を見る

    配分額：1700000円 （ 直接経費：1700000円 ）

    安定マッチングモデルは，研修医配属システムや学校選択制度などに応用をもつ数理モデルであり，経済学や数学，計算機科学といった様々な方面から研究されている．本研究では，組合せ最適化を用いたアプローチにより，安定マッチング理論における以下の成果を得た．
    １．多対一の安定マッチング問題では，研修医と病院になぞらえられる二つの集合間で，各主体の選好を考慮した“安定な”マッチングを見つけることを考える．各病院が割当人数に上限しかもたない場合には安定マッチングの存在が保証できるが，下限ももつ場合には保証できない． 安定マッチングをもたない問題例に対しては，その緩和である envy-free マッチングを発見することが，代替策として考えられる．本研究では，下限付き多対一安定マッチングモデルにおける envy-free マッチングの存在性について考察した．そして，基本的な設定および，マトロイド的構造を持った拡張モデルに対し，効率的に envy-free マッチングの存在判定をするアルゴリズムを設計した．また，より一般的なモデルにおける存在性判定の計算困難性(NP困難性)を示した．
    ２．昨年度の研究では，ポリマトロイドという構造上の安定マッチングを算出する初の強多項式時間アルゴリズムを設計した．本年度の研究では，そのアルゴリズムの出力が単に安定であるだけでなく，多数存在し得る安定解の中で，ある種の最適性を満たすものであるということを示した．
    <BR>
    また，安定マッチングを数学的に拡張した概念(半順序対のカーネル)を用いて，リスト優モジュラ彩色という組合せ的問題に対して，彩色の存在を保証するリスト長の特徴付けを与えた．

    researchmap