Question: An allocation A = ( A 1 , . . . , An ) is called alpha - EFX if vi ( Ai )

An allocation A =(A1,..., An) is called \alpha -EFX if vi(Ai)>=\alpha vi(Aj \g),g in Aj,i,j .
Design an algorithm to obtain 21-EFX allocation when agents have monotone subadditive valu- ations,wherev(S\cup T)<=v(S)+v(T),S,T M andv(S)<=v(T),ST M.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!