The Library
On the dimension of simple monotonic games
Tools
UNSPECIFIED (2005) On the dimension of simple monotonic games. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 170 (1). pp. 315-318. doi:10.1016/j.ejor.2004.09.038
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.ejor.2004.09.038
Abstract
We show that the following problem is NP-hard, and hence computationally intractable: "'Given d weighted majority games, decide whether the dimension of their intersection exactly equals d". Our result indicates that the dimension of simple monotonic games is a combinatorially complicated concept. (c) 2004 Published by Elsevier B.V.
Item Type: | Journal Item | ||||
---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||
Journal or Publication Title: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | ||||
Publisher: | ELSEVIER SCIENCE BV | ||||
ISSN: | 0377-2217 | ||||
Official Date: | 1 April 2005 | ||||
Dates: |
|
||||
Volume: | 170 | ||||
Number: | 1 | ||||
Number of Pages: | 4 | ||||
Page Range: | pp. 315-318 | ||||
DOI: | 10.1016/j.ejor.2004.09.038 | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |