Non-cooperative computation: Boolean functions with correctness and exclusivity.

Yoav Shoham Moshe Tennenholtz

Published in: Theor. Comput. Sci. (2005)

Keyphrases

boolean functions
cooperative
uniform distribution
relevant variables
membership queries
threshold functions
dnf formulae
binary decision diagrams
functional properties
prime implicants
multi valued
dnf formulas
polynomial size
linear threshold
read once formulas
truth table