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.
Document type :
Other publications
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://halshs.archives-ouvertes.fr/halshs-01169287
Contributor : Lucie Label <>
Submitted on : Monday, June 29, 2015 - 10:32:49 AM
Last modification on : Tuesday, March 27, 2018 - 11:48:05 AM
Long-term archiving on : Tuesday, April 25, 2017 - 8:03:56 PM

File

15048.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-01169287, version 1

Collections

Citation

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

Share

Metrics

Record views

186

Files downloads

186