Fairness and Nonwastefulness in Two-Period Matching

DOI

Bibliographic Information

Other Title
  • 2期間マッチングにおける公平性と非浪費性
Published
2024
DOI
  • 10.11517/pjsai.jsai2024.0_1i3gs501
Publisher
The Japanese Society for Artificial Intelligence

Description

<p>In this paper, we explore a two-period matching problem in which agents' preferences may evolve over time. This model enables agents to be matched with different partners over the two periods. Previous research defines dynamic stability as the absence of any single agent or pair of agents gaining an advantage through coalition across any period. We introduce new fairness, nonwastefulness and individually rationality notions tailored for the two-period matching setting and examine its relationship with dynamic stability. We also discuss the existence of matching that simultaneously satisfies the newly introduced fairness and nonwastefulness properties.</p>

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top