W. Kern
Matching games : the least core and the nucleolus
Kern, W.; Paulusma, D.
Abstract
A matching game is a cooperative game defined by a graph G = (V, E). The player set is V and the value of a coalition S # V is defined as the size of a maximum matching in the subgraph induced by S. We show that the nucleolus of such games can be computed efficiently. The result is based on an alternative characterization of the least core which may be of independent interest. The general case of weighted matching games remains unsolved.
Journal Article Type | Article |
---|---|
Publication Date | May 1, 2003 |
Deposit Date | Mar 14, 2007 |
Publicly Available Date | Sep 22, 2014 |
Journal | Mathematics of Operations Research |
Print ISSN | 0364-765X |
Electronic ISSN | 1526-5471 |
Publisher | Institute for Operations Research and Management Sciences |
Peer Reviewed | Peer Reviewed |
Volume | 28 |
Issue | 2 |
Pages | 294-308 |
DOI | https://doi.org/10.1287/moor.28.2.294.14477 |
Public URL | https://durham-repository.worktribe.com/output/1600344 |
Files
Published Journal Article
(157 Kb)
PDF
Copyright Statement
© 2003 INFORMS
You might also like
Classifying Subset Feedback Vertex Set for H-free graphs
(2022)
Presentation / Conference Contribution
Few induced disjoint paths for H-free graphs
(2022)
Presentation / Conference Contribution
An algorithmic framework for locally constrained homomorphisms
(2022)
Presentation / Conference Contribution
The Complexity of L(p,q)-Edge-Labelling
(2022)
Presentation / Conference Contribution
Computing Balanced Solutions for Large International Kidney Exchange Schemes
(2022)
Presentation / Conference Contribution
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search