Players' Effects Under Limited Independence

Ronen Gradwohl, Omer Reingold, Ariel Yadin, Amir YehudayoffMath. Oper. Res 2009 · DOI · OpenReview

Abstract

In a function that takes its inputs from various players, the effect of a player measures the variation he can cause in the expectation of that function. In this paper we prove a tight upper bound ...
BibTeX
@article{gradwohl2009players,
  author = {Ronen Gradwohl and Omer Reingold and Ariel Yadin and Amir Yehudayoff},
  title = {{Players' Effects Under Limited Independence}},
  journal = {Math. Oper. Res.},
  year = {2009},
  doi = {10.1287/moor.1090.0413},
}

Loading related content...

Figure