2 papers
cs.GT2025
On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
Shunta Yamazaki, Tomomi Matsui
In this research, we discuss a problem of calculating the Shapley value in bankruptcy games. We show that the decision problem of computing the Shapley value in bankruptcy games is…
cs.DS2025
Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
Tomomi Matsui, Takayoshi Hamaguchi
In this paper, we give a simple characterization of a set of popular matchings defined by preference lists with ties. By employing our characterization, we propose a polynomial tim…