RUS  ENG
Полная версия
ЖУРНАЛЫ // Contributions to Game Theory and Management // Архив

Contributions to Game Theory and Management, 2010, том 3, страницы 67–81 (Mi cgtm76)

On the Notion of Dimension and Codimension of Simple Games

Josep Freixasa, Dorota Marciniakbc

a Department of Applied Mathematics III and High Engineering School (Manresa Campus), Technical University of Catalonia (Spain)
b Technical University of Catalonia (Spain)
c National Institute of Telecommunications (Poland)

Аннотация: This paper presents novel concept of a dimension and codimension for the class of simple games. It introduces a dual concept of a dimension which is obtained by considering the union instead of the intersection as the basic operation, and several other extensions of the notion of dimension. It also shows the existence and uniqueness of a minimum subclasses of games, with the property that every simple game can be expressed as an intersection, or respectively, the union of them. We show the importance of these subclasses in the description of a simple game, and give a practical interpretation of them.

Ключевые слова: Simple games; Hypergraphs; Boolean algebra; Dimension and codimension; dimensionally minimum class of simple games.

Язык публикации: английский



© МИАН, 2024