12 citations · 43 across the 22 of their papers we have counts for
4 papers · 1 filter
General Truthfulness Characterizations Via Convex Analysis
Rafael M. Frongillo, Ian A. Kash
We present a model of truthful elicitation which generalizes and extends mechanisms, scoring rules, and a number of related settings that do not qualify as one or the other. Our ma…
Optimizing Scrip Systems: Crashes, Altruists, Hoarders, Sybils and Collusion
Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
Scrip, or artificial currency, is a useful tool for designing systems that are robust to selfish behavior by users. However, it also introduces problems for a system designer, such…
An Equilibrium Analysis of Scrip Systems
Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
A game-theoretic model of scrip (artificial currency) systems is analyzed. It is shown that relative entropy can be used to characterize the distribution of agent wealth when all a…
Fixed and Market Pricing for Cloud Services
Vineet Abhishek, Ian A. Kash, Peter Key
We study a model of congestible resources, where pricing and scheduling are intertwined. Motivated by the problem of pricing cloud instances, we model a cloud computing service as…