[PDF][PDF] Complexity and Algorithms of K-implementation

Y Deng, P Tang, S Zheng - Proceedings of the 2016 …, 2016 - aamas.csc.liv.ac.uk
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 …

Game implementation: what are the obstructions?

J Chen, SNL Khavidaki, SV Haydn, S Simola… - Proceedings of the …, 2023 - ojs.aaai.org
In many applications, we want to influence the decisions of independent agents by
designing incentives for their actions. We revisit a fundamental problem in this area, called …

Coping with Selfishness in Distributed Systems: Mechanism Design in Multi-Core and Peer-to-Peer Systems

R Eidenbenz - 2012 - research-collection.ethz.ch
Distributed systems with autonomous and self-interested participants often exhibit
deficiencies due to selfishness of its participants. Mechanism design is the discipline that …

[PDF][PDF] Overview of Achievements

TL Keller, J Schneider, J Seidel, J Smula, J Uitto… - Citeseer
Objective My research interests are the fundamental problems in computer science and
information technology that impact the real world, especially in the areas distributed …