An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders PDF full book. Access full book title An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders by A.J.J. Talman. Download full books in PDF and EPUB format.
Author: A.J.J. Talman
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: A.J.J. Talman
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Ludwig Ensthaler
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
This contribution revisits the problem of allocating R&D subsidies by government agencies. Typically, the applicants' financial constraints are private information. The literature has recommended the use of auctions in order to reduce information rents and thus improve the efficiency of how scarce public funds are allocated. We propose a new open clock auction for this procurement problem. This auction is strategically simple, as it exhibits truthtelling in dominant strategies and satisfies ex-post rationality, while observing the budget constraint. We test the auction in Monte-Carlo simulation and discuss its applicability and limitations. Moreover, we highlight connections to recent advances in computer science.
Author: Jean-Pierre Benoit
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
A seller with two objects faces a group of bidders who are subject to budget constraints. The objects have common values to all bidders, but need not be identical and may be either complements or substitutes. In a simple complete information setting we show: (1) if the objects are sold by means of a sequence of open ascending auctions, then it is always optimal to sell the more valuable object first; (2) the sequential auction yields more revenue than the simultaneous ascending auction used recently by the FCC if the discrepancy in the values is large, or if there are significant complementarities; (3) a hybrid simultaneous-sequential form is revenue superior to the sequential auction; and (4) budget constraints arise endogenously.
Author: Sascha Michael Schweitzer
Publisher: KIT Scientific Publishing
ISBN: 3866449046
Category : Business & Economics
Languages : en
Pages : 212
Get Book Here
Book Description
This book presents two experimental studies that deal with the comparison of multi-item auction designs for two specific applications: the sale of 2.6 GHz radio spectrum rights in Europe, and the sale of emissions permits in Australia. In order to tackle the complexity of these experiments, a cognitively based toolkit is proposed, including modularized video instructions, comprehension tests, a learning platform, a graphical one-screen user interface, and comprehension-based group matching.
Author: Zhongjing Ma
Publisher: Springer Nature
ISBN: 9811526397
Category : Technology & Engineering
Languages : en
Pages : 266
Get Book Here
Book Description
This book focuses on the design of efficient & dynamic methods to allocate divisible resources under various auction mechanisms, discussing their applications in power & microgrid systems and the V2G & EV charging coordination problems in smart grids. It describes the design of dynamic methods for single-sided and double-sided auction games and presents a number of simulation cases verifying the performances of the proposed algorithms in terms of efficiency, convergence and computational complexity. Further, it explores the performances of certain auction mechanisms in a hierarchical structure and with large-scale agents, as well as the auction mechanisms for the efficient allocation of multi-type resources. Lastly, it generalizes the main and demonstrates their application in smart grids. This book is a valuable resource for researchers, engineers, and graduate students in the fields of optimization, game theory, auction mechanisms and smart grids interested in designing dynamic auction mechanisms to implement optimal allocation of divisible resources, especially electricity and other types of energy in smart grids.
Author: Chinmayi Krishnappa
Publisher:
ISBN:
Category :
Languages : en
Pages : 376
Get Book Here
Book Description
Unit-demand auctions have been well studied with applications in several areas. In this dissertation, we discuss new variants of the unit-demand auction that are motivated by practical applications. We design mechanisms for these variants that have strong properties related to truthfulness, efficiency, scalability, and privacy. The main contributions of this dissertation can be divided into two parts. In the first part, we introduce a new variant of the classic sealed-bid unit-demand auction in which each item is associated with a put option; the put option of an item gives the seller the right to sell the item at a specified strike price to a specified bidder, regardless of market conditions. We motivate our unit-demand auction setting by discussing applications to the reassignment of leases, and to the design of multi-round auctions. For the classic sealed-bid unit-demand framework, the VCG mechanism provides a truthful auction with strong associated guarantees, including efficiency and envy-freedom. For an item in our auction, the strike price of the associated put imposes a lower bound on the auction price. Due to these lower bound constraints on auction prices, we find that the VCG mechanism is not suitable for our setting. Instead, our work draws on two fundamental techniques, one from the realm of mechanism design for numerical preferences -- the dynamic unit-demand approximate auction of Demange, Gale, and Sotomayor -- and one from the realm of mechanism design for ordinal preferences -- the Top Trading Cycles algorithm -- to obtain a natural auction that satisfies the lower bound constraints on auction prices. While we cannot, in general, achieve either efficiency or envy-freedom in our setting, our auction achieves suitably relaxed versions of these properties. For example, this auction is envy-free for all bidders who do not acquire an item via the exercise of a put. We provide a polynomial time implementation of this auction. By breaking ties in an appropriate manner, we are able to prove that this auction is truthful. In the second part, we specify rules for a dynamic unit-demand auction that supports arbitrary bid revision. In each round, the dynamic auction takes a tentative allocation and pricing as part of the input, and allows each bidder -- including a tentatively allocated bidder -- to submit an arbitrary unit-demand bid. Each round of our dynamic auction is implemented via a single application of the sealed-bid unit-demand auction proposed in the first part. We show that our dynamic auction satisfies strong properties related to truthfulness and efficiency. Using a certain privacy preservation property of each round of the auction, we show that the overall dynamic auction is highly resistant to shilling. We present a fast algorithm for implementing the proposed auction. Using this algorithm, the amortized cost of processing each bidding operation is upper bounded by the complexity of solving a single-source shortest paths problem on a graph with nonnegative edge weights and a node for each item in the auction. We also propose a dynamic price adjustment scheme that discourages sniping by providing bidders with incentives to bid early in the auction.
Author: Vijay Krishna
Publisher: Academic Press
ISBN: 0080922937
Category : Business & Economics
Languages : en
Pages : 337
Get Book Here
Book Description
Auction Theory, Second Edition improves upon his 2002 bestseller with a new chapter on package and position auctions as well as end-of-chapter questions and chapter notes. Complete proofs and new material about collusion complement Krishna’s ability to reveal the basic facts of each theory in a style that is clear, concise, and easy to follow. With the addition of a solutions manual and other teaching aids, the 2e continues to serve as the doorway to relevant theory for most students doing empirical work on auctions. Focuses on key auction types and serves as the doorway to relevant theory for those doing empirical work on auctions New chapter on combinatorial auctions and new analyses of theory-informed applications New chapter-ending exercises and problems of varying difficulties support and reinforce key points
Author: Peter C. Cramton
Publisher: MIT Press (MA)
ISBN:
Category : Business & Economics
Languages : en
Pages : 678
Get Book Here
Book Description
A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.
Author: Gerardus Laan
Publisher:
ISBN:
Category :
Languages : en
Pages : 27
Get Book Here
Book Description
Author: Asunción Mochón
Publisher: Springer
ISBN: 3319088130
Category : Business & Economics
Languages : en
Pages : 161
Get Book Here
Book Description
In recent years, auctions have become an important field and many markets have designed new and sophisticated auction models to assign different types of items. The prime goal of this book is to set an organized classification of the main auction mechanisms in a way that readers can understand the importance of auction design and the advantages and drawbacks of each model. Given the relevance of the subject, there is a great volume of research about this topic. Nevertheless, most of these contributions use complex mathematical language difficult to understand for the average reader. In this book, the authors summarize the main ideas of the auction theory and explain them with simple language and plenty of examples. This book is a good starting point for any researcher interested in embracing the auction design as it also includes numerous real-world examples to engage the reader in the topic. “This book fills an important gap by making the main ideas and findings of auction research accessible.” Professor Paul Milgrom, Department of Economics, Stanford University.
