4.6 Article

Computing the nucleolus of weighted cooperative matching games in polynomial time

Journal

MATHEMATICAL PROGRAMMING
Volume 183, Issue 1-2, Pages 555-581

Publisher

SPRINGER HEIDELBERG
DOI: 10.1007/s10107-020-01483-4

Keywords

Combinatorial Optimization; Algorithmic Game Theory; Matchings

Funding

  1. DIMACS/Simons Collaboration on Bridging Continuous and Discrete Optimization through NSF grant [CCF-1740425]
  2. Natural Sciences and Engineering Research Council of Canada (NSERC)

Ask authors/readers for more resources

We provide an efficient algorithm for computing the nucleolus for an instance of a weighted cooperative matching game. This resolves a long-standing open question posed in Faigle (Math Programm, 83: 555-569, 1998).

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available