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 8 months ago
Characterizing truthful mechanisms with convex type spaces
Aaron Archer, Robert Kleinberg
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
13 years 8 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»
14 years 3 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»
14 years 1 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 8 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