Computing the nucleolus of some combinatorially-structured games.

DOI10.1007/S101070000109zbMATH Open1034.91021MaRDI QIDQ1587940FDOQ1587940

Authors: J. Kuipers, Tamás Solymosi, Harry Aarts 

Publication date: 2000

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• Computing the nucleolus of cyclic permutation games
• On the computation of the nucleolus of a cooperative game
• On computing the nucleolus of a balanced connected game
• A procedure to compute the nucleolus of the assignment game
• The complexity of the nucleolus in compact games
• scientific article
• An algorithm for finding the nucleolus of assignment games
• A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure
• On the complexity of nucleolus computation for bipartite \(b\)-matching games
• scientific article

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12) Utility theory for games (91A30)

Cited In (17)

• A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure
• A procedure to compute the nucleolus of the assignment game
• Computation of the nucleolus of some bilateral market games
• Note on the computational complexity of least core concepts for min-cost spanning tree games.
• A COMPUTATIONAL APPROACH TO THE COINCIDENCE OF EGALITARIAN SOLUTIONS FOR COST-SHARING GAMES
• On the complexity of nucleolus computation for bipartite \(b\)-matching games
• On computing the nucleolus of a balanced connected game
• The nucleolus of a standard tree game revisited: a study of its monotonicity and computational properties
• The nucleolus of trees with revenues
• On the computation of the nucleolus of a cooperative game
• The integer nucleolus of directed simple games: a characterization and an algorithm
• Core stability in chain-component additive games
• On the core of cost-revenue games: minimum cost spanning tree games with revenues
• Operations research games: A survey. (With comments and rejoinder)
• Finding nucleolus of flow game
• Computing the nucleolus of weighted cooperative matching games in polynomial time
• On the core and nucleolus of minimum cost spanning tree games

This page was built for publication: Computing the nucleolus of some combinatorially-structured games.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587940)