Dimension and codimension of simple games

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.

PDF
CoDimCTW16_arxiv.pdf - Published Version
Available under License Creative Commons BY 3.0: Attribution .
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
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 Mathematics in Economy 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:	20 Mar 2019 12:56
URI:	https://epub.uni-bayreuth.de/id/eprint/2747

Download Statistics

Downloads

Downloads per month over past year