Single-value Combinatorial Auctions and implementation in undominated strategies

Keyphrases

• Combinatorial Auctions 100%
• Social Welfare 100%
• Implementation in Undominated Strategies 100%
• Polynomial Time 50%
• General Techniques 50%
• Private Information 50%
• Dominant Strategy 50%
• Bidders 50%
• Private Values 50%
• Approximation Algorithms 50%
• Approximation Ratio 50%
• Computationally Efficient 50%
• Allocation Problem 50%
• Algorithmic Implementation 50%
• Desired Outcomes 50%
• Rational Behavior 50%
• Strategic Aspects 50%
• Deterministic Scheme 50%
• Value Domain 50%
• Dominant-strategy Mechanisms 50%
• Deterministic Techniques 50%

Computer Science

• Combinatorial Auction 100%
• Dominant Strategy 100%
• Polynomial Time 50%
• Approximation (Algorithm) 50%
• Approximation Ratio 50%
• Approximation Algorithms 50%
• Allocation Problem 50%
• Rational Behavior 50%
• Desired Outcome 50%
• Strategic Aspect 50%

Mathematics

• Main Result 100%
• Dominant Strategy 100%
• Polynomial Time 50%