Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

On the Construction of High Dimensional Simple Games

URN to cite this document: urn:nbn:de:bvb:703-epub-2738-9

Title data

Olsen, Martin ; Kurz, Sascha ; Molinero, Xavier:
On the Construction of High Dimensional Simple Games.
Bayreuth , 2016 . - 9 S.

WarningThere is a more recent version of this item available.

[img] PDF
high_dimension_arxiv.pdf - Published Version
Available under License Creative Commons BY 3.0: Attribution .

Download (218kB)

Abstract

Every simple game can be written as the intersection of a finite number of weighted games. The smallest possible such number is the dimension of a simple game. Taylor and Zwicker have constructed simple games with $n$ players and dimension at least $2^{\frac{n}{2}-1}$. By using theory on error correcting codes, we construct simple games with dimension $2^{n-o(n)}$. Moreover, we show that there are no simple games with dimension $n$ times higher than our games. Our results hold for all $n$.

Further data

Item Type: Preprint, postprint
Keywords: simple games; weighted games; dimension; coding theory; Hamming distance
Subject classification: Mathematics Subject Classification Code: 91B12 (91A12 68P30)
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
300 Social sciences > 320 Political 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-2738-9
Date Deposited: 04 Feb 2016 11:19
Last Modified: 04 Feb 2016 11:19
URI: https://epub.uni-bayreuth.de/id/eprint/2738

Available Versions of this Item

Downloads

Downloads per month over past year