Designing job rotation schedules using matching theory

• Project/Area Number: 26885028
• Research Category: Grant-in-Aid for Research Activity Start-up
• Allocation Type: Single-year Grants
• Research Field: Economic theory
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: Bando Keisuke 東京工業大学, 社会理工学研究科, 助教 (50735412)
• Project Period (FY): 2014-08-29 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000); Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
• Keywords: マッチング / ジョブローテーション / スケジューリング / ゲーム理論 / マッチング理論

Outline of Final Research Achievements

The purpose of this study is to design job rotation schedules that reflect preferences of workers. To do so, we developed a theoretical model called dynamic matching model with constraints. We propose an algorithm to find efficient and stable job ratation schedules under some assumptions on the preferences of workers.

Research Products

• [Journal Article] TWO-SIDED MATCHING WITH EXTERNALITIES: A SURVEY (2016)
  • Author(s): Keisuke Bando, Ryo Kawasaki, and Shigeo Muto
  • Journal Title: Journal of the Operations Research Society of Japan Volume: 59 Issue: 1 Pages: 35-71
  • DOI: 10.15807/jorsj.59.35
  • NAID: 130005124576
  • ISSN: 0453-4514, 2188-8299
  • Peer Reviewed / Open Access
• [Journal Article] On the existence of a strictly strong Nash equilibrium under the student-optimal deferred acceptance algorithm (2014)
  • Author(s): Bando, K.
  • Journal Title: Games and Economic Behavior Volume: 87 Pages: 269-287
  • DOI: 10.1016/j.geb.2014.05.009
  • Peer Reviewed / Open Access / Acknowledgement Compliant
• [Journal Article] A necessary and sufficient condition for weak Maskin monotonicity in an allocation problem with indivisible goods (2014)
  • Author(s): Keisuke Bando and Kenzo Imamura
  • Journal Title: Discussion Paper, Department of Social Engineering, Tokyo Institutes of Technology Volume: 6 Pages: 1-18
  • Open Access / Acknowledgement Compliant
• [Presentation] A characterization of weak Maskin monotonicity in an allocation problem with indivisible goods (2014)
  • Author(s): Keisuke Bando
  • Organizer: 2014年度首都大学東京経済学セミナー
  • Place of Presentation: 首都大学東京 (日本)
  • Year and Date: 2014-12-04
• [Presentation] A characterization of weak Maskin monotonicity in an allocation problem with indivisible goods (2014)
  • Author(s): Kenzo Imamura
  • Organizer: UECE Lisbon Meetings 2014: Game Theory and Applications
  • Place of Presentation: Technical University of Lisbon, Lisbon, Portugal)
  • Year and Date: 2014-11-08