Literatur vom gleichen Autor/der gleichen Autor*in
plus bei Google Scholar

Bibliografische Daten exportieren
 

On the Construction of High Dimensional Simple Games

Titelangaben

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

Volltext

Link zum Volltext (externe URL): Volltext

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

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: simple games; weighted games; dimension; coding theory; Hamming distance
Fachklassifikationen: Mathematics Subject Classification Code: 91B12 (91A12 68P30)
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Profilfelder > Emerging Fields > Governance and Responsibility
Fakultäten
Profilfelder
Profilfelder > Emerging Fields
Titel an der UBT entstanden: Ja
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
300 Sozialwissenschaften > 320 Politikwissenschaft
500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 06 Feb 2016 22:00
Letzte Änderung: 06 Feb 2016 22:00
URI: https://eref.uni-bayreuth.de/id/eprint/30589

Zu diesem Eintrag verfügbare Versionen