“…The property EF is the most desirable property, but in a simple example of an indivisible resource with two agents it is impossible to find an allocation without envy. In the literature [7,9,1,13,14], weaker versions of the envy free property can be found. The weakest among these is envy free up to one good.…”