IEEE - Institute of Electrical and Electronics Engineers, Inc. - Good Friends are Hard to Find!

2008 15th International Symposium on Temporal Representation and Reasoning (TIME '08)

Author(s): T. Brihaye ; N. Markey ; M. Ghannem ; L. Rieg
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 June 2008
Conference Location: Montreal, QC, Canada
Conference Date: 16 June 2008
Page(s): 32 - 40
ISBN (Paper): 978-0-7695-3181-6
ISSN (Paper): 1530-1311
DOI: 10.1109/TIME.2008.10
Regular:

We focus on the problem of finding (the size of) a minimal winning coalition in a multi-player game. We prove that deciding whether there is a winning coalition of size at most k is HP-complete,... View More

Advertisement