* monte carlo methods to compute the shapley value
* exponential families

* can we use the enumeration method from Sviridenko to design a budget feasible
  mechanism ?
* have a look at the Lovasz extension which seems to be highly related to the
  fractional greedy scheme.