Exact(6)
We consider the makespan-minimization problem on unrelated machines in the context of algorithmic mechanism design.
One of the main challenges in algorithmic mechanism design is to turn (existing) efficient algorithmic solutions into efficient truthful mechanisms.
These results are obtained for a number of optimization problems motivated by the Internet and recently studied in the algorithmic mechanism design literature.
Algorithmic mechanism design is a subfield that lies on the border of mechanism design and computer science and deals with mechanism design in algorithmically complex scenarios that are often found in computational settings such as the Internet.
Furthermore, it's thought that academic research in disciplines such as algorithmic game theory and algorithmic mechanism design could benefit by learning from the Internet industry's own innovations and products but would also be able to provide future insights to "improve online advertising auctions and create more opportunity for advertisers, users, and the online economy at large".
Our results show that one important and natural case of multicast cost sharing is an example of a canonical hard problem in distributed, algorithmic mechanism design; in this sense, they represent progress toward the development of a complexity theory of Internet computation.
Similar(54)
Much more often, however, the algorithmic mechanisms that shape what is available to users of digital platforms are driven exclusively by an advertising logic that undermines diversity and reproduces the social capital of those with power.
Furthermore, the algorithmic approach of the mechanism is presented through some flow charts and two algorithmic approaches for the evaluation and the proof of concept are examined.
Algorithmic aspects of this mechanism are analyzed such as relations between the values of game equilibria and the social optimum, the computational complexity of finding a game equilibrium and the values of the price of anarchy and the price of stability.
We give an algorithmic characterization of such mechanisms and show that they are provably better than mechanisms without verification, i.e., those previously considered in the literature.
South Korean cities, like counterparts elsewhere around the world, are investigating whether blockchain technology could provide mechanisms like algorithmic zoning.
Write better and faster with AI suggestions while staying true to your unique style.
Since I tried Ludwig back in 2017, I have been constantly using it in both editing and translation. Ever since, I suggest it to my translators at ProSciEditing.

Justyna Jupowicz-Kozak
CEO of Professional Science Editing for Scientists @ prosciediting.com