期刊名称：Documents de Travail du Centre d'Economie de la Sorbonne
印刷版ISSN：1955-611X
出版年度：2015
出版社：Centre d'Economie de la Sorbonne
摘要：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.
关键词：set function; basis; Walsh function; Fourier transform; game
Loading...
