Skip to Main content Skip to Navigation
Other publications

Bases and transforms of set functions

Abstract : The paper studies the vector space of set functions on a finite set X, which can be alternatively seen as pseudo-Boolean functions, and including as a special cases games. We present several bases (unanimity games, Walsh and parity functions) and make an emphasis on the Fourier transform. Then we establish the basic duality between bases and invertible linear transform (e.g., the Möbius transform, the Fourier transform and interaction transforms). We apply it to solve the well-known inverse problem in cooperative game theory (find all games with same Shapley value), and to find various equivalent expressions of the Choquet integral.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
Contributor : Lucie Label <>
Submitted on : Monday, June 29, 2015 - 10:32:49 AM
Last modification on : Friday, January 24, 2020 - 1:44:13 AM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 8:03:56 PM


Files produced by the author(s)


  • HAL Id : halshs-01169287, version 1



Michel Grabisch. Bases and transforms of set functions. 2015. ⟨halshs-01169287⟩



Record views


Files downloads