Dimension and codimension of simple games

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

Full description

Saved in:
Bibliographic Details
Published in:Electronic notes in discrete mathematics 2016-11, Vol.55, p.147-150
Main Authors: Kurz, Sascha, Molinero, Xavier, Olsen, Martin, Serna, Maria
Format: Article
Language:English
Subjects:
91 Game theory, economics, social and behavioral sciences
91A Game theory
Classificació AMS
Codimension
Computational complexity
Dimension
Game theory
Investigació operativa
Jocs, Teoria de
Matemàtiques i estadística
Simple games
Teoria de jocs
Àrees temàtiques de la UPC
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1571-0653
1571-0653
DOI:10.1016/j.endm.2016.10.037