The cone of supermodular games on finite distributive lattices

Michel Grabisch and Tomáš Kroupa ()
Additional contact information
Tomáš Kroupa: UTIA / CAS - Institute of Information Theory and Automation of the Czech Academy of Sciences - CAS - Czech Academy of Sciences [Prague]

Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL

Abstract: In this article, we study supermodular functions on finite distributive lattices. Relaxing the assumption that the domain is a powerset of a finite set, we focus on geometrical properties of the polyhedral cone of such functions. Specifically, we generalize the criterion for extremal rays and study the face lattice of the supermodular cone. An explicit description of facets by the corresponding tight linear inequalities is provided.

Keywords: supermodular/submodular function; core; coalitional game; polyhedral cone; fonction sur/sous-modulaire; coeur; jeux coalitionnel; cône polyhédral (search for similar items in EconPapers)
Date: 2018-03
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01821712v1
References: Add references at CitEc
Citations:

Published in 2018

Downloads: (external link)
https://shs.hal.science/halshs-01821712v1/document (application/pdf)

Related works:
Working Paper: The cone of supermodular games on finite distributive lattices (2019)
Working Paper: The cone of supermodular games on finite distributive lattices (2019)
Working Paper: The cone of supermodular games on finite distributive lattices (2019)
Working Paper: The cone of supermodular games on finite distributive lattices (2018)
Working Paper: The core of supermodular games on finite distributive lattices (2018)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:cesptp:halshs-01821712

Access Statistics for this paper

More papers in Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL
Bibliographic data for series maintained by CCSD ().