In this paper, we delve into the problem of using monetary incentives to encourage players
to shift from an initial Nash equilibrium to a more favorable one within a game. Our main …

This paper settles the complexity of K-implementation, a ten-year open problem in AI. The
problem is for a designer to modify an existing normal-form game, in a cost-optimal way, so …

It is well-known that the overall efficiency of a distributed system can suffer if the participating
entities seek to maximize their individual performance. Consequently, mechanisms have …

This paper studies to which extent the social welfare of a game can be influenced by an
interested third party within economic reason, ie, by taking the implementation cost into …

This article studies how a mechanism designer can influence games by promising payments
to the players depending on their mutual choice of strategies. First, we investigate the cost of …

୯ҥᆵ᡼εᏢႝᐒၗૻᏢଣၗૻπำᏢࣴز܌ ᅺγፕЎ ѳय़ᆛၡ΢ٛࣝୢᚒϐ߈՟ᄽᆉݤ An Approximation Algor Page 1
୯ҥᆵ᡼εᏢႝᐒၗૻᏢଣၗૻπำᏢࣴز܌ ᅺγፕЎ Department of Computer Science and Information …

Distributed systems with autonomous and self-interested participants often exhibit
deficiencies due to selfishness of its participants. Mechanism design is the discipline that …

Objective My research interests are the fundamental problems in computer science and
information technology that impact the real world, especially in the areas distributed …

Objective My research interests are the fundamental problems in computer science and
information technology that impact the real world, especially in the areas distributed …

This paper attends to the problem of a mechanism designer seeking to influence the
outcome of a strategic game based on her creditability. The mechanism designer offers …