Download this Paper Open PDF in Browser

Dimension and Codimension of Simple Games

5 Pages Posted: 13 Feb 2016  

Sascha Kurz

University of Bayreuth

Xavier Molinero

Polytechnic University of Catalonia (UPC)

Martin Olsen

University of Aarhus

Maria Serna

Universitat Internacional de Catalunya

Date Written: February 13, 2016

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: Simple games, Dimension, Codimension, Computational complexity

JEL Classification: C71, D72

Suggested Citation

Kurz, Sascha and Molinero, Xavier and Olsen, Martin and Serna, Maria, Dimension and Codimension of Simple Games (February 13, 2016). Available at SSRN: https://ssrn.com/abstract=2732046 or http://dx.doi.org/10.2139/ssrn.2732046

Sascha Kurz (Contact Author)

University of Bayreuth ( email )

Universit├Ątsstr. 30
Lehrstuhl f├╝r Wirtschaftsmathematik
Bayreuth, Bavaria D-95440
Germany
+49 921 55 7353 (Phone)
+49 921 55 7352 (Fax)

HOME PAGE: http://www.wm.uni-bayreuth.de/index.php?id=sascha

Xavier Molinero

Polytechnic University of Catalonia (UPC) ( email )

C. Jordi Girona, 31
Barcelona, 08034
Spain

Martin Olsen

University of Aarhus ( email )

Nordre Ringgade 1
DK-8000 Aarhus C, 8000
Denmark

Maria Serna

Universitat Internacional de Catalunya ( email )

Immaculada 22
Barcelona, 08017
Spain

Paper statistics

Downloads
5
Abstract Views
113