A
Amir Ronen
Researcher at IBM
Publications - 34
Citations - 2967
Amir Ronen is an academic researcher from IBM. The author has contributed to research in topics: Combinatorial auction & Incentive compatibility. The author has an hindex of 14, co-authored 34 publications receiving 2873 citations. Previous affiliations of Amir Ronen include Stanford University & Technion – Israel Institute of Technology.
Papers
More filters
Journal ArticleDOI
Algorithmic Mechanism Design
Noam Nisan,Noam Nisan,Amir Ronen +2 more
TL;DR: This work considers algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest, and suggests a framework for studying such algorithms.
Proceedings ArticleDOI
Algorithmic mechanism design (extended abstract)
Noam Nisan,Amir Ronen +1 more
TL;DR: The standard tools of mechanism design are applied to algorithmic problems and in particular to the shortest path problem, for which the standard tools do not suffice, and several theorems regarding this problem are presented.
Proceedings ArticleDOI
Computationally feasible VCG mechanisms
Noam Nisan,Amir Ronen +1 more
TL;DR: It is proved that essentially all reasonable approximations or heuristics for combinatorial auctions as well as a wide class of cost minimization problems yield non-truthful VCG-based mechanisms and proposes a general method for circumventing the above problem.
Journal ArticleDOI
Computationally feasible VCG mechanisms
Noam Nisan,Amir Ronen +1 more
TL;DR: It is proved that essentially all reasonable approximations or heuristics for combinatorial auctions as well as a wide class of cost minimization problems yield non-truthful VCG-based mechanisms and proposes a general method for circumventing the above problem.
Proceedings ArticleDOI
On approximating optimal auctions
TL;DR: This work presents a simple generic auction that guarantees at least half of the optimal revenue and shows that this ability to learn in polynomial time the conditional distribution of the agent with the maximal valuation is in some sense essential.