Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus auf ERef Bayreuth
plus bei Google Scholar

 

Dimension of simple games and coding theory

Titelangaben

Kurz, Sascha ; Molinero, Xavier ; Napel, Stefan ; Olsen, Martin ; Serna, Matia:
Dimension of simple games and coding theory.
2018
Veranstaltung: European Meeting on Game Theory 2018 : Sing14 , 16.-18.07.2018 , Bayreuth.
(Veranstaltungsbeitrag: Kongress/Konferenz/Symposium/Tagung , Vortrag )

Abstract

Voting is a commonly applied method for the aggregation of the preferences of multiple agents into a joint decision. If preferences are binary, i.e., "yes" and "no", every voting system can be described by a (monotone) Boolean function. However, its naive encoding needs 2^n bits. The subclass of threshold functions, which is sufficient for homogeneous agents, allows a more succinct representation using n weights and one threshold. For heterogeneous agents one can represent the game as an intersection of k threshold functions. Here we uncover a relation to coding theory that allows the determination of the minimum number for k, called the dimension, for a subclass of voting systems.

Weitere Angaben

Publikationsform: Veranstaltungsbeitrag (Vortrag)
Begutachteter Beitrag: Nein
Zusätzliche Informationen: Speaker: Sascha Kurz
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 > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie) > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie) - Univ.-Prof. Dr. Stefan Napel
Profilfelder > Emerging Fields > Governance and Responsibility
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre
Fakultäten > Rechts- und Wirtschaftswissenschaftliche Fakultät > Fachgruppe Volkswirtschaftslehre > Lehrstuhl Volkswirtschaftslehre IV (Mikroökonomie)
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: 16 Jul 2018 07:36
Letzte Änderung: 16 Jul 2018 07:36
URI: https://eref.uni-bayreuth.de/id/eprint/45079