The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making

@article{Marichal2000TheIO,
  title={The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making},
  author={Jean-Luc Marichal},
  journal={Discrete Applied Mathematics},
  year={2000},
  volume={107},
  pages={139-164}
}
The power of players in a collective decision process is a central issue in game theory. For this reason, the concept of influence of players on a simple game has been introduced. More generally, the influence of variables on Boolean functions has been defined and studied. We extend this concept to pseudo-Boolean functions, thus making it possible to appraise the degree of influence of any coalition of players in cooperative games. In the case of monotone games, we also point out the links with… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

Induced continuous Choquet integral operators and their application to group decision making

Computers & Industrial Engineering • 2014
View 4 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 17 references

Collective Coin Flipping

Advances in Computing Research • 1989
View 4 Excerpts
Highly Influenced

Weighted voting doesn’t work: A mathematical analysis

J. F. Banzhaf
Rutgers Law Review 19 • 1965
View 7 Excerpts
Highly Influenced

On equivalence classes of fuzzy connectives-the case of fuzzy integrals

IEEE Trans. Fuzzy Systems • 1995
View 5 Excerpts
Highly Influenced

The influence of variables in product spaces

J. Bourgain, J. Kahn, G. Kalai, Y. Katznelson, N. Linial
Israel Journal of Mathematics 77 • 1992
View 4 Excerpts
Highly Influenced

Multilinear extensions of games

G. Owen
Management Sciences 18 • 1972
View 3 Excerpts
Highly Influenced

Boolean methods in operations research and related areas (Springer, Berlin, Germany, 1968)

P. L. Hammer, S. Rudeanu
1968
View 2 Excerpts
Highly Influenced

Entropy of discrete Choquet capacities

European Journal of Operational Research • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…