Computationally Manageable Combinational Auctions
Management Science
Algorithmic mechanism design (extended abstract)
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Truth revelation in approximately efficient combinatorial auctions
Proceedings of the 1st ACM conference on Electronic commerce
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics
Proceedings of the 2nd ACM conference on Electronic commerce
Competitive analysis of incentive compatible on-line auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Computationally feasible VCG mechanisms
Proceedings of the 2nd ACM conference on Electronic commerce
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Combinatorial auctions with decreasing marginal utilities
Proceedings of the 3rd ACM conference on Electronic Commerce
An efficient approximate allocation algorithm for combinatorial auctions
Proceedings of the 3rd ACM conference on Electronic Commerce
An approximate truthful mechanism for combinatorial auctions with single parameter agents
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
The Communication Complexity of Approximate Set Packing and Covering
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract
Eighteenth national conference on Artificial intelligence
Negotiation-range mechanisms: exploring the limits of truthful efficient markets
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Expressive negotiation over donations to charities
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Approximation techniques for utilitarian mechanism design
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Approximation algorithms for combinatorial auctions with complement-free bidders
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
On decentralized incentive compatible mechanisms
Proceedings of the 6th ACM conference on Electronic commerce
Weak monotonicity suffices for truthfulness on convex domains
Proceedings of the 6th ACM conference on Electronic commerce
Online ascending auctions for gradually expiring items
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Truthful and Near-Optimal Mechanism Design via Linear Programming
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Single-value combinatorial auctions and implementation in undominated strategies
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Single-minded unlimited supply pricing on sparse instances
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Truthful randomized mechanisms for combinatorial auctions
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Passive verification of the strategyproofness of mechanisms in open environments
ICEC '06 Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet
Truthful unsplittable flow for large capacity networks
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Limitations of VCG-based mechanisms
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Buying cheap is expensive: hardness of non-parametric multi-product pricing
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
Searching for the possibility: impossibility border of truthful mechanism design
ACM SIGecom Exchanges
A model and heuristic algorithms for multi-unit nondiscriminatory combinatorial auction
Computers and Operations Research
On characterizations of truthful mechanisms for combinatorial auctions and scheduling
Proceedings of the 9th ACM conference on Electronic commerce
Spectrum Bidding in Wireless Networks and Related
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
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)
Stepwise randomized combinatorial auctions achieve revenue monotonicity
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
An options-based solution to the sequential auction problem
Artificial Intelligence
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
Expressive negotiation in settings with externalities
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Revenue monotonicity in combinatorial auctions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Computationally feasible VCG mechanisms
Journal of Artificial Intelligence Research
A Modular Approach to Roberts' Theorem
SAGT '09 Proceedings of the 2nd International Symposium on Algorithmic Game Theory
Truthful unsplittable flow for large capacity networks
ACM Transactions on Algorithms (TALG)
Mechanism design for fractional scheduling on unrelated machines
ACM Transactions on Algorithms (TALG)
Approximation algorithms for k-duplicates combinatorial auctions with subadditive bidders
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Characterizing truthful market design
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Inapproximability for VCG-based combinatorial auctions
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Price of anarchy for greedy auctions
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Utilitarian mechanism design for multi-objective optimization
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
On the limitations of Greedy mechanism design for truthful combinatorial auctions
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Combinatorial auctions with verification are tractable
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Algorithms and theory of computation handbook
Privacy policies for shared content in social network sites
The VLDB Journal — The International Journal on Very Large Data Bases
Multi-unit auctions: beyond roberts
Proceedings of the 12th ACM conference on Electronic commerce
Truthful and Near-Optimal Mechanism Design via Linear Programming
Journal of the ACM (JACM)
Truthful randomized mechanisms for combinatorial auctions
Journal of Computer and System Sciences
Inapproximability results for combinatorial auctions with submodular utility functions
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Greedy approximation via duality for packing, combinatorial auctions and routing
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Revenue failures and collusion in combinatorial auctions and exchanges with VCG payments
AAMAS'04 Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems
On behalf of the seller and society: bicriteria mechanisms for unit-demand auctions
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
A global characterization of envy-free truthful scheduling of two tasks
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Optimization with demand oracles
Proceedings of the 13th ACM Conference on Electronic Commerce
Secondary spectrum auctions for symmetric and submodular bidders
Proceedings of the 13th ACM Conference on Electronic Commerce
Approximation Techniques for Utilitarian Mechanism Design
SIAM Journal on Computing
Online mechanism design (randomized rounding on the fly)
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
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
Multi-parameter mechanisms with implicit payment computation
Proceedings of the fourteenth ACM conference on Electronic commerce
Mechanisms for multi-unit combinatorial auctions with a few distinct goods
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
This paper deals with multi-unit combinatorial auctions where there are n types of goods for sale, and for each good there is some fixed number of units. We focus on the case where each bidder desires a relatively small number of units of each good. In particular, this includes the case where each good has exactly k units, and each bidder desires no more than a single unit of each good. We provide incentive compatible mechanisms for combinatorial auctions for the general case where bidders are not limited to single minded valuations. The mechanisms we give have approximation ratios close to the best possible for both on-line and off-line scenarios. This is the first result where non-VCG mechanisms are derived for non-single minded bidders for a natural model of combinatorial auctions.