Cooperative games with overlapping coalitions: charting the tractability frontier
- Submitting institution
-
University of Oxford
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 10437
- Type
- D - Journal article
- DOI
-
10.1016/j.artint.2018.11.006
- Title of journal
- Artificial Intelligence
- Article number
- -
- First page
- 74
- Volume
- 271
- Issue
- -
- ISSN
- 0004-3702
- Open access status
- Compliant
- Month of publication
- January
- Year of publication
- 2019
- URL
-
-
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
-
- Citation count
- 1
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This paper identifies sufficient and necessary conditions for tractability in cooperative games with overlapping coalitions, where a player can simultaneously participate in several coalitions. The material in this paper forms the second half of the PhD thesis of Yair Zick, which received the Victor Lesser Distinguished Dissertation Award (sponsored by International Foundation for Autonomous Agents and Multiagent Systems).
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -