28 citations · 30 across the 3 of their papers we have counts for
4 papers
Cooperative Games with Bounded Dependency Degree
Ayumi Igarashi, Rani Izsak, Edith Elkind
Cooperative games provide a framework to study cooperation among self-interested agents. They offer a number of solution concepts describing how the outcome of the cooperation shou…
Building a Good Team: Secretary Problems and the Supermodular Degree
Moran Feldman, Rani Izsak
In the Secretary Problem, one has to hire the best among n candidates. The candidates are interviewed, one at a time, at a random order, and one has to decide on the spot, whether…
Constrained Monotone Function Maximization and the Supermodular Degree
Moran Feldman, Rani Izsak
The problem of maximizing a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possib…
A Unifying Hierarchy of Valuations with Complements and Substitutes
Uriel Feige, Michal Feldman, Nicole Immorlica +3
We introduce a new hierarchy over monotone set functions, that we refer to as (Maximum over Positive Hypergraphs). Levels of the hierarchy correspond to the degree…