Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs

Sota Kawase, Shuichi Miyazaki

The Seat Arrangement Problem is a problem of finding a desirable seat arrangement for given preferences of agents and a seat graph that represents a configuration of seats. In this…