Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract
Eighteenth national conference on Artificial intelligence
Truthful Mechanisms for One-Parameter Agents
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Towards a Characterization of Truthful Combinatorial Auctions
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Approximation techniques for utilitarian mechanism design
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Decision Support Systems - Special issue: The fourth ACM conference on electronic commerce
Weak monotonicity suffices for truthfulness on convex domains
Proceedings of the 6th ACM conference on Electronic commerce
Single-value combinatorial auctions and implementation in undominated strategies
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Implementation with a bounded action space
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Learning algorithms for online principal-agent problems (and selling goods online)
ICML '06 Proceedings of the 23rd international conference on Machine learning
Failures of the VCG mechanism in combinatorial auctions and exchanges
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Matroids, secretary problems, and online mechanisms
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
A lower bound for scheduling mechanisms
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Implementing the maximum of monotone algorithms
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A Characterization of 2-Player Mechanisms for Scheduling
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Single-value combinatorial auctions and algorithmic implementation in undominated strategies
Journal of the ACM (JACM)
Fairness with an Honest Minority and a Rational Majority
TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Truthful mechanisms for two-range-values variant of unrelated scheduling
Theoretical Computer Science
Characterizing false-name-proof allocation rules in combinatorial auctions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Impersonation-based mechanisms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Truthful Mechanisms via Greedy Iterative Packing
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Implementing the maximum of monotone algorithms
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
An ironing-based approach to adaptive online mechanism design in single-valued domains
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Mechanism design for fractional scheduling on unrelated machines
ACM Transactions on Algorithms (TALG)
Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions
Artificial Intelligence
A lower bound of 1 + ϕ for truthful scheduling mechanisms
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Mechanism design for fractional scheduling on unrelated machines
ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming
Hi-index | 0.00 |
In "Single-Value domains", each agent has the same private value for all desired outcomes. We formalize this notion and give new examples for such domains. including a "SAT domain" and a "single-value combinatorial auctions" domain. We study two informational models: where the set of desired outcomes is public information (the "known" case). and where it is private information (the "unknown" case). Under the "known" assumption, we present several truthful approximation mechanisms. Additionally, we suggest a general technique to convert any bitonic approximation algorithm for an unweighted domain (where agent values are either zero or one) to a truthful mechanism, with only a small approximation loss. In contrast, we show that even positive results from the "unknown single minded combinatorial auctions" literature fail to extend to the "unknown" single-value case. We give a characterization of truthfulness in this case, demonstrating that the difference is subtle and surprising.