Approximations of Lovász extensions and their induced interaction index
From MaRDI portal
Publication:2462347
DOI10.1016/j.dam.2007.07.011zbMath1152.90580arXiv0706.3856MaRDI QIDQ2462347
Pierre Mathonet, Jean-Luc Marichal
Publication date: 30 November 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0706.3856
Lovász extension; least squares approximation; pseudo-Boolean function; discrete Choquet integral; interaction index
90C27: Combinatorial optimization
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \(k\)-order additive discrete fuzzy measures and their representation
- Non-additive measure and integral
- An axiomatic approach to the concept of interaction among players in cooperative games
- Fuzzy measures and integrals. Theory and applications
- The Lovász extension of market games
- Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices
- Submodular functions and optimization.
- Theory of capacities
- Equivalent Representations of Set Functions
- Extensions of functions of 0-1 variables and applications to combinatorial optimization
- HOW TO IMPROVE ACTS: AN ALTERNATIVE REPRESENTATION OF THE IMPORTANCE OF CRITERIA IN MCDM
- Approximations of pseudo-Boolean functions; applications to game theory
- Mathematical Properties of the Banzhaf Power Index
- [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]