Dimension and codimension of simple games

Sascha Kurz; Xavier Molinero; Martin Olsen; Maria Serna

doi:10.1016/j.endm.2016.10.037

Dimension and codimension of simple games

Sascha Kurz, Xavier Molinero, Martin Olsen, Maria Serna

Department of Business Development and Technology

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review

2 Citations (Scopus)

65 Downloads (Pure)

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.

Original language	English
Journal	Electronic Notes in Discrete Mathematics
Volume	55
Pages (from-to)	147-150
Number of pages	3
ISSN	1571-0653
DOIs	https://doi.org/10.1016/j.endm.2016.10.037
Publication status	Published - 1 Nov 2016

Keywords

Codimension
Computational complexity
Dimension
Simple games

Access to Document

10.1016/j.endm.2016.10.037

Dimension and codimension of simple gamesAccepted manuscript, 254 KBLicence: CC BY-NC-ND

Cite this

@article{4ad20885923f449989be9e40b4b3013a,

title = "Dimension and codimension of simple games",

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.",

keywords = "Codimension, Computational complexity, Dimension, Simple games",

author = "Sascha Kurz and Xavier Molinero and Martin Olsen and Maria Serna",

year = "2016",

month = nov,

day = "1",

doi = "10.1016/j.endm.2016.10.037",

language = "English",

volume = "55",

pages = "147--150",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

}

TY - JOUR

T1 - Dimension and codimension of simple games

AU - Kurz, Sascha

AU - Molinero, Xavier

AU - Olsen, Martin

AU - Serna, Maria

PY - 2016/11/1

Y1 - 2016/11/1

N2 - 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.

AB - 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.

KW - Codimension

KW - Computational complexity

KW - Dimension

KW - Simple games

UR - http://www.scopus.com/inward/record.url?scp=84995678251&partnerID=8YFLogxK

U2 - 10.1016/j.endm.2016.10.037

DO - 10.1016/j.endm.2016.10.037

M3 - Journal article

SN - 1571-0653

VL - 55

SP - 147

EP - 150

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Dimension and codimension of simple games

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this