in the repository
URN to cite this document: urn:nbn:de:bvb:703-epub-2747-9
Title data
Kurz, Sascha ; Molinero, Xavier ; Olsen, Martin ; Serna, Maria:
Dimension and codimension of simple games.
Bayreuth
,
2016
. - 5 S.
![[thumbnail of CoDimCTW16_arxiv.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (221kB)
|
Abstract
This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and exponential codimension with respect to the number of players.
Further data
| Item Type: | Preprint, postprint |
|---|---|
| Additional notes (visible to public): | erschienen in:
Electronic Notes in Discrete Mathematics. Bd. 55 (2016) . - S. 147-150. DOI: https://doi.org/10.1016/j.endm.2016.10.037 |
| Keywords: | Simple games; Dimension; Codimension; Computational complexity |
| Subject classification: | Mathematics Subject Classification Code: 91B12 (91A12) |
| DDC Subjects: | 000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics |
| Institutions of the University: | Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics Profile Fields > Emerging Fields > Governance and Responsibility Faculties Profile Fields Profile Fields > Emerging Fields |
| Language: | English |
| Originates at UBT: | Yes |
| URN: | urn:nbn:de:bvb:703-epub-2747-9 |
| Date Deposited: | 17 Feb 2016 07:16 |
| Last Modified: | 28 May 2021 06:51 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/2747 |
Download Statistics