2018Unpublished venueRequires access

Axiomatization and Generalization of the Core for Assignment Games on the Complete Graph

Masaki Saito, Yoshifumi Kusunoki

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Bipartite graph, Core (optical fiber), Assignment problem, Generalization, Graph, Computer science, Combinatorial game theory, Theoretical computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Axiomatization and Generalization of the Core for Assignment Games on the Complete Graph — Research Paper | ScholarLens