Sciweavers

437 search results - page 7 / 88
» Models and the locus of their truth
Sort
View
APPROX
2004
Springer
113views Algorithms» more  APPROX 2004»
14 years 26 days 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
FOCS
2008
IEEE
14 years 1 months ago
On the Hardness of Being Truthful
The central problem in computational mechanism design is the tension between incentive compatibility and computational ef ciency. We establish the rst significant approximability ...
Christos H. Papadimitriou, Michael Schapira, Yaron...
CRV
2005
IEEE
181views Robotics» more  CRV 2005»
14 years 1 months ago
Video with Ground-Truth for Validation of Visual Registration, Tracking and Navigation Algorithms
A fundamental task in computer vision is that of determining the position and orientation of a moving camera relative to an observed object or scene. Many such visual tracking alg...
Rustam Stolkin, Alistair Greig, John Gilby
AP2PC
2005
Springer
14 years 1 months ago
Optimizing an Incentives' Mechanism for Truthful Feedback in Virtual Communities
We analyze a mechanism that provides strong incentives for the submission of truthful feedback in virtual communities where services are exchanged on a peer-to-peer basis. Lying pe...
Thanasis G. Papaioannou, George D. Stamoulis
ICDCSW
2006
IEEE
14 years 1 months ago
Enforcing Truthful-Rating Equilibria in Electronic Marketplaces
Reputation-based mechanisms and policies are vulnerable to the submission of untruthful ratings. In this paper, we define and analyze a game-theoretic model that captures the dyn...
Thanasis G. Papaioannou, George D. Stamoulis