## Title data

Kurz, Sascha ; Molinero, Xavier ; Olsen, Martin ; Serna, Maria:

**Dimension and codimension of simple games.**

2016

*Event:* Cologne Twente Workshop 2016
, 06.-08.06.2016
, Gargnano, Italy.

(Conference item: Workshop
,
Speech
)

## Related URLs

## Abstract in another language

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.

## Further data

Item Type: | Conference item (Speech) |
---|---|

Refereed: | Yes |

Additional notes: | speaker: Martin Olsen |

Keywords: | Simple games; Dimension; Codimension; Computational complexity |

Subject classification: | Mathematics Subject Classification Code: 91B12 91A12 |

Institutions of the University: | Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics in Economy Profile Fields > Emerging Fields Profile Fields > Emerging Fields > Governance and Responsibility Faculties Faculties > Faculty of Mathematics, Physics und Computer Science Profile Fields |

Result of work at the UBT: | Yes |

DDC Subjects: | 000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics |

Date Deposited: | 22 Nov 2016 09:28 |

Last Modified: | 23 Nov 2016 06:48 |

URI: | https://eref.uni-bayreuth.de/id/eprint/35165 |