Exploring the VCG Mechanism in Combinatorial Auctions. The Threshold Revenue and the Threshold-price Rule 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 Exploring the VCG Mechanism in Combinatorial Auctions. The Threshold Revenue and the Threshold-price Rule PDF full book. Access full book title Exploring the VCG Mechanism in Combinatorial Auctions. The Threshold Revenue and the Threshold-price Rule by Alessandro Avenali. Download full books in PDF and EPUB format.
Author: Alessandro Avenali
Publisher:
ISBN: 9788854803411
Category : Technology & Engineering
Languages : en
Pages : 40
Get Book Here
Book Description
Author: Alessandro Avenali
Publisher:
ISBN: 9788854803411
Category : Technology & Engineering
Languages : en
Pages : 40
Get Book Here
Book Description
Author: Sang Won Kim
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Interestingly, contrary to the recent theoretical work, the results show that the VCG mechanism achieves reasonable procurement costs in our application. Motivated from this observation, Chapter 4 addresses such apparent paradox between the theory and our empirical application. Focusing on the high procurement cost issue, we study the impact of competition on the revenue performance of the VCG mechanism using an asymptotic analysis. We believe the findings in this chapter add useful insights for the practical usage of the VCG mechanism.
Author: Paul Milgrom
Publisher: Cambridge University Press
ISBN: 1139449168
Category : Business & Economics
Languages : en
Pages : 378
Get Book Here
Book Description
This book provides a comprehensive introduction to modern auction theory and its important new applications. It is written by a leading economic theorist whose suggestions guided the creation of the new spectrum auction designs. Aimed at graduate students and professionals in economics, the book gives the most up-to-date treatments of both traditional theories of 'optimal auctions' and newer theories of multi-unit auctions and package auctions, and shows by example how these theories are used. The analysis explores the limitations of prominent older designs, such as the Vickrey auction design, and evaluates the practical responses to those limitations. It explores the tension between the traditional theory of auctions with a fixed set of bidders, in which the seller seeks to squeeze as much revenue as possible from the fixed set, and the theory of auctions with endogenous entry, in which bidder profits must be respected to encourage participation.
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: Martin Bichler
Publisher: Cambridge University Press
ISBN: 1107135346
Category : Business & Economics
Languages : en
Pages : 935
Get Book Here
Book Description
An international team of experts covers the pros and cons of different auction formats and lessons learned in the field.
Author: Rad Niazadeh
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
Standard ad auction formats do not immediately extend to settings where multiple size configurations and layouts are available to advertisers. In these settings, the sale of web advertising space increasingly resembles a combinatorial auction with complementarities, where truthful auctions such as the Vickrey-Clarke-Groves (VCG) can yield unacceptably low revenue. We therefore study core selecting auctions, which boost revenue by setting payments so that no group of agents, including the auctioneer, can jointly improve their utilities by switching to a different outcome. Our main result is a combinatorial algorithm that finds an approximate bidder optimal core point with almost linear number of calls to the welfare maximization oracle. Our algorithm is faster than previously-proposed heuristics in the literature and has theoretical guarantees. We conclude that core pricing is implementable even for very time sensitive practical use cases such as realtime auctions for online advertising and can yield more revenue. We justify this claim experimentally using the Microsoft Bing Ad Auction data, through which we show our core pricing algorithm generates almost 26% more revenue than VCG on average, about 9% more revenue than other core pricing rules known in the literature, and almost matches the revenue of the standard Generalized Second Price (GSP) auction.
Author: Paul Milgrom
Publisher: Columbia University Press
ISBN: 023154457X
Category : Business & Economics
Languages : en
Pages : 222
Get Book Here
Book Description
Traditional economic theory studies idealized markets in which prices alone can guide efficient allocation, with no need for central organization. Such models build from Adam Smith’s famous concept of an invisible hand, which guides markets and renders regulation or interference largely unnecessary. Yet for many markets, prices alone are not enough to guide feasible and efficient outcomes, and regulation alone is not enough, either. Consider air traffic control at major airports. While prices could encourage airlines to take off and land at less congested times, prices alone do just part of the job; an air traffic control system is still indispensable to avoid disastrous consequences. With just an air traffic controller, however, limited resources can be wasted or poorly used. What’s needed in this and many other real-world cases is an auction system that can effectively reveal prices while still maintaining enough direct control to ensure that complex constraints are satisfied. In Discovering Prices, Paul Milgrom—the world’s most frequently cited academic expert on auction design—describes how auctions can be used to discover prices and guide efficient resource allocations, even when resources are diverse, constraints are critical, and market-clearing prices may not even exist. Economists have long understood that externalities and market power both necessitate market organization. In this book, Milgrom introduces complex constraints as another reason for market design. Both lively and technical, Milgrom roots his new theories in real-world examples (including the ambitious U.S. incentive auction of radio frequencies, whose design he led) and provides economists with crucial new tools for dealing with the world’s growing complex resource-allocation problems.
Author: Tim Roughgarden
Publisher: Cambridge University Press
ISBN: 1316781178
Category : Computers
Languages : en
Pages : 356
Get Book Here
Book Description
Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties. Economics and game theory offer a host of useful models and definitions to reason about such problems. The flow of ideas also travels in the other direction, and concepts from computer science are increasingly important in economics. This book grew out of the author's Stanford University course on algorithmic game theory, and aims to give students and other newcomers a quick and accessible introduction to many of the most important concepts in the field. The book also includes case studies on online advertising, wireless spectrum auctions, kidney exchange, and network management.
Author: Anna R. Karlin
Publisher: American Mathematical Soc.
ISBN: 1470419823
Category : Mathematics
Languages : en
Pages : 400
Get Book Here
Book Description
We live in a highly connected world with multiple self-interested agents interacting and myriad opportunities for conflict and cooperation. The goal of game theory is to understand these opportunities. This book presents a rigorous introduction to the mathematics of game theory without losing sight of the joy of the subject. This is done by focusing on theoretical highlights (e.g., at least six Nobel Prize winning results are developed from scratch) and by presenting exciting connections of game theory to other fields such as computer science (algorithmic game theory), economics (auctions and matching markets), social choice (voting theory), biology (signaling and evolutionary stability), and learning theory. Both classical topics, such as zero-sum games, and modern topics, such as sponsored search auctions, are covered. Along the way, beautiful mathematical tools used in game theory are introduced, including convexity, fixed-point theorems, and probabilistic arguments. The book is appropriate for a first course in game theory at either the undergraduate or graduate level, whether in mathematics, economics, computer science, or statistics. The importance of game-theoretic thinking transcends the academic setting—for every action we take, we must consider not only its direct effects, but also how it influences the incentives of others.
Author: Dirk Bergemann
Publisher: World Scientific
ISBN: 981437458X
Category : Business & Economics
Languages : en
Pages : 471
Get Book Here
Book Description
Foreword by Eric Maskin (Nobel Laureate in Economics, 2007)This volume brings together the collected contributions on the theme of robust mechanism design and robust implementation that Dirk Bergemann and Stephen Morris have been working on for the past decade. The collection is preceded by a comprehensive introductory essay, specifically written for this volume with the aim of providing the readers with an overview of the research agenda pursued in the collected papers.The introduction selectively presents the main results of the papers, and attempts to illustrate many of them in terms of a common and canonical example, namely a single unit auction with interdependent values. It is our hope that the use of this example facilitates the presentation of the results and that it brings the main insights within the context of an important economic mechanism, namely the generalized second price auction.
