We present a mechanism for computing asymptotically stable school optimal matchings, while guaranteeing that it is an asymptotic dominant strategy for every student to report their true preferences to the mechanism. Our main tool in this endeavor is differential privacy: we give an algorithm that coordinates a stable matching using differentially private signals, which lead to our truthfulness ...

On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users’ demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the most flexible dynamic VM assembly, which is partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This work proposes an effi...

On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet users’ demands. Public clouds nowadays provide more and more elaborated types of VMs, but have yet to offer the most flexible dynamic VM assembly, which is partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This work proposes an effi...

Procurement auctions (where the auctioneer needs a service and bidders offer it at their own conditions) are an appealing method for on-line service selection. They can improve service features and cost by exploiting the competition between different service providers. Software agents, acting on behalf of human users and organizations, are essential in making such auctions practical and usable....

In this paper, we consider the popular proportional sharing mechanism and discuss the incentives and opportunities of an agent to lie for personal gains in resource exchange game. The main result is a proof that an agent manipulating the proportional sharing mechanism by misreporting its resource amount will not benefit its own utility eventually. This result establishes a strategic stability p...

The current practice of organ transplantation has been criticized on several fronts. The philosophical and scientific foundations for brain death criteria have been crumbling. In addition, donation after cardiac death, or non-heartbeating-organ donation (NHBD) has been attacked on grounds that it mistreats the dying patient and uses that patient only as a means to an end for someone else's bene...

A total of 261 subjects (median age: 23 years) participated in this online experiment. We recruited participants from undergraduate classes at the University of Zurich (Switzerland). 50 percent of the participants were economics and finance students, 40 percent psychology students, and 10 percent students from other fields. 42 percent were women and 58 percent were men (distributed across the f...

We study the problem of information elicitation without verification (“peer prediction”) [Miller et al. 2005]. This problem arises across a diverse range of systems, in which participants are asked to respond to an information task, and where there is no external input available against which to score reports (or any such external input is costly). Examples include completing surveys about the ...

The concurrence of technical and behavioral trends – such as lightweight approaches for service composition and a rising demand for customized services – fosters the emergence of a novel organizational paradigm: Service Value Networks (SVN). Distributed and highly-specialized service providers contribute to an overall value proposition. SVNs provide means for the ad-hoc composition of services ...

At the very beginning of the semester, we saw an incredibly powerful tool in mechanism design: the VCG mechanism. You remember: the VCG mechanism lets us find the welfare-optimal solution for any social choice problem, and pair it with payments that makes truthful reporting of one’s preferences a dominant strategy for every player. Pretty impressive! Yet, one-shot direct revelation mechanisms a...