Rights accessRestricted access - publisher's policy
We consider a problem at the intersection of distributed computing and game theory, namely: Is it; possible to achieve the "windfall of malice" even without the actual presence of malicious players'? Our answer to this question is "Yes and No". Our positive result is that for the virus inoculation game, it is possible to achieve the windfall of malice by use of a mediator. Our negative result is that for symmetric congestion games that are known to have a windfall of malice, it is not possible to design a mediator that achieves this windfall. In proving these two results, we develop novel techniques for mediator design that we believe will be helpful for creating non-trivial mediators to improve social welfare in a large class of games.
CitationDíaz, J. [et al.]. On the power of mediators. "Lecture notes in computer science", 2009, vol. 5929, p. 455-462.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com