Mechanisms for Combinatorial Auctions with Budget Constraints

Mechanisms for Combinatorial Auctions with Budget Constraints
Author :
Publisher :
Total Pages : 27
Release :
ISBN-10 : OCLC:1306245844
ISBN-13 :
Rating : 4/5 (44 Downloads)

Book Synopsis Mechanisms for Combinatorial Auctions with Budget Constraints by : Phuong Le

Download or read book Mechanisms for Combinatorial Auctions with Budget Constraints written by Phuong Le and published by . This book was released on 2016 with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper studies combinatorial auctions with budget-constrained bidders from a mechanism design perspective. I search for mechanisms that are incentive compatible, individually rational, symmetric, non-wasteful and non-bossy. First focusing on the greedy domain, in which any increase in a bidder's valuation always exceeds his budget, I derive the unique mechanism, called the Iterative Second Price Auction. For the general domain, however, no such mechanism exists.


Mechanisms for Combinatorial Auctions with Budget Constraints Related Books

Mechanisms for Combinatorial Auctions with Budget Constraints
Language: en
Pages: 27
Authors: Phuong Le
Categories:
Type: BOOK - Published: 2016 - Publisher:

DOWNLOAD EBOOK

This paper studies combinatorial auctions with budget-constrained bidders from a mechanism design perspective. I search for mechanisms that are incentive compat
Pareto Optimal Budgeted Combinatorial Auctions
Language: en
Pages: 31
Authors: Phuong Le
Categories:
Type: BOOK - Published: 2016 - Publisher:

DOWNLOAD EBOOK

This paper studies the possibility of implementing Pareto optimal outcomes in the combinatorial auction setting where bidders may have budget constraints. I sho
Algorithm Theory - SWAT 2004
Language: en
Pages: 517
Authors: Torben Hagerup
Categories: Computers
Type: BOOK - Published: 2004-06-22 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 9th Scandinavian Workshop on Algorithm Theory, SWAT 2004, held in Humlebaek, Denmark in July 2004. The 40
Approximation Algorithms for Combinatorial Optimization
Language: en
Pages: 280
Authors: Klaus Jansen
Categories: Business & Economics
Type: BOOK - Published: 2002-09-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 200
Combinatorial Auctions
Language: en
Pages: 678
Authors: Peter C. Cramton
Categories: Business & Economics
Type: BOOK - Published: 2006 - Publisher: MIT Press (MA)

DOWNLOAD EBOOK

A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.