Titlebook: Web and Internet Economics; 10th International C Tie-Yan Liu,Qi Qi,Yinyu Ye Conference proceedings 2014 Springer International Publishing S

Concrete

GEN

brother

輕浮女

morale

A Truthful-in-Expectation Mechanism for the Generalized Assignment Problemmall error. This leads to an approximately MIDR allocation rule which in turn can be transformed to an approximately truthful-in-expectation mechanism. Our contribution has algorithmic importance, as well; it simplifies the existing optimization algorithms for the GAP while the approximation ratio is comparable to the best given approximation.

Androgen