Sciweavers

20 search results - page 1 / 4
» Characterizing truthful mechanisms with convex type spaces
Sort
View
SIGECOM
2008
ACM
129views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
Characterizing truthful mechanisms with convex type spaces
Aaron Archer, Robert Kleinberg
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
13 years 4 months ago
Truthful germs are contagious: a local to global characterization of truthfulness
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
Aaron Archer, Robert Kleinberg
WINE
2009
Springer
178views Economy» more  WINE 2009»
13 years 11 months ago
The Geometry of Truthfulness
We study the geometrical shape of the partitions of the input space created by the allocation rule of a truthful mechanism for multi-unit auctions with multidimensional types and ...
Angelina Vidali
APPROX
2004
Springer
113views Algorithms» more  APPROX 2004»
13 years 10 months ago
Computationally-Feasible Truthful Auctions for Convex Bundles
In many economic settings, convex figures on the plane are for sale. For example, one might want to sell advertising space on a newspaper page. Selfish agents must be motivated ...
Moshe Babaioff, Liad Blumrosen
IACR
2011
87views more  IACR 2011»
12 years 4 months ago
Is privacy compatible with truthfulness?
In the area of privacy-preserving data mining, a differentially private mechanism intuitively encourages people to share their data truthfully because they are at little risk of ...
David Xiao