Sciweavers

577 search results - page 1 / 116
» Budget Feasible Mechanisms
Sort
View
CORR
2010
Springer
142views Education» more  CORR 2010»
13 years 9 months ago
Budget Feasible Mechanisms
We study a novel class of mechanism design problems in which the outcomes are constrained by the payments. This basic class of mechanism design problems captures many common econom...
Christos H. Papadimitriou, Yaron Singer
STOC
2012
ACM
243views Algorithms» more  STOC 2012»
12 years 1 months ago
Budget feasible mechanism design: from prior-free to bayesian
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu
DATE
2006
IEEE
87views Hardware» more  DATE 2006»
14 years 4 months ago
Supporting task migration in multi-processor systems-on-chip: a feasibility study
With the advent of multi-processor systems-on-chip, the interest in process migration is again on the rise both in research and in product development. New challenges associated w...
Stefano Bertozzi, Andrea Acquaviva, Davide Bertozz...
WINE
2007
Springer
182views Economy» more  WINE 2007»
14 years 5 months ago
Mechanism Design on Trust Networks
We introduce the concept of a trust network—a decentralized payment infrastructure in which payments are routed as IOUs between trusted entities. The trust network has directed ...
Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, ...

Presentation
447views
15 years 10 months ago
Redistribution of VCG Payments in Assignments of Heterogeneous Objects
Redistribution of VCG Payments in Assignments of Heterogeneous Objects
Sujit Gujar, Y Narahari