Axiomatization and Generalization of the Core for Assignment Games on the Complete Graph
Masaki Saito, Yoshifumi Kusunoki
Abstract
Masaki Saito, Yoshifumi Kusunoki
Abstract
Recently, assignment games, which are cooperative games derived from assignment problems, have been studied and many results on assignment games have been obtained. In this paper, we consider assignment games induced by the complete graph without assuming the graph is bipartite. First, we characterize the core of the assignment games. Second, because the core of the assignment games is not necessarily nonempty, we propose minimal negotiation sets, which are generalized solutions of the core, and research their properties.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Recently, assignment games, which are cooperative games derived from assignment problems, have been studied and many results on assignment games have been obtained. In this paper, we consider assignment games induced by the complete graph without assuming the graph is bipartite. First, we characterize the core of the assignment games. Second, because the core of the assignment games is not necessarily nonempty, we propose minimal negotiation sets, which are generalized solutions of the core, and research their properties.
Key concepts: Bipartite graph, Core (optical fiber), Assignment problem, Generalization, Graph, Computer science, Combinatorial game theory, Theoretical computer science