How to Bid Effectively in Multi-Unit Multi-Item Combinatorial Auctions 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 How to Bid Effectively in Multi-Unit Multi-Item Combinatorial Auctions PDF full book. Access full book title How to Bid Effectively in Multi-Unit Multi-Item Combinatorial Auctions by Anup K. Sen. Download full books in PDF and EPUB format.
Author: Anup K. Sen
Publisher:
ISBN:
Category :
Languages : en
Pages : 29
Get Book Here
Book Description
When a bid is placed on a package in a combinatorial auction (CA), the bid value must be large enough to ensure that the package remains in contention for inclusion in winning combinations in future. The Deadness Level (DL) of a package can serve as an ask price on a fresh bid that can be meaningfully placed on it. Package DL values in single-unit CAs are readily determined. In recent years, however, interest in multi-unit CAs has grown rapidly. The number of packages can be very large in this case, and bidders need greater guidance in estimating valuations. But the DL value of a package tends to creep upwards unsteadily as more bids are placed, and no closed form expression or computational method has been found for it as yet. Here we present for the first time an exact method for determining package DLs in the multi-unit case, assuming that an OR bidding language is being used. A dynamic programming implementation is described that enables fast incremental computations of ask prices after each bid. Experimental runs on simulated data and live data from a recent U.K. multi-unit spectrum auction show that the memory requirement is not excessive. Thus the proposed method could help to promote bidder participation in online multi-unit eBay-like CAs in the procurement and sale of commodities.
Author: Anup K. Sen
Publisher:
ISBN:
Category :
Languages : en
Pages : 29
Get Book Here
Book Description
When a bid is placed on a package in a combinatorial auction (CA), the bid value must be large enough to ensure that the package remains in contention for inclusion in winning combinations in future. The Deadness Level (DL) of a package can serve as an ask price on a fresh bid that can be meaningfully placed on it. Package DL values in single-unit CAs are readily determined. In recent years, however, interest in multi-unit CAs has grown rapidly. The number of packages can be very large in this case, and bidders need greater guidance in estimating valuations. But the DL value of a package tends to creep upwards unsteadily as more bids are placed, and no closed form expression or computational method has been found for it as yet. Here we present for the first time an exact method for determining package DLs in the multi-unit case, assuming that an OR bidding language is being used. A dynamic programming implementation is described that enables fast incremental computations of ask prices after each bid. Experimental runs on simulated data and live data from a recent U.K. multi-unit spectrum auction show that the memory requirement is not excessive. Thus the proposed method could help to promote bidder participation in online multi-unit eBay-like CAs in the procurement and sale of commodities.
Author: Nirmit Desai
Publisher: Springer Science & Business Media
ISBN: 3642259197
Category : Computers
Languages : en
Pages : 665
Get Book Here
Book Description
This book constitutes the thoroughly refereed post-conference proceedings of the 13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010, held in Kolkata, India, in November 2010. The 18 full papers presented together with 15 early innovation papers were carefully reviewed and selected from over 63 submissions. They focus on practical aspects of multiagent systems and cover topics such as agent communication, agent cooperation and negotiation, agent reasoning, agent-based simulation, mobile and semantic agents, agent technologies for service computing, agent-based system development, ServAgents workshop, IAHC workshop, and PRACSYS workshop.
Author: Gediminas Adomavicius
Publisher:
ISBN:
Category :
Languages : en
Pages : 70
Get Book Here
Book Description
Although combinatorial auctions are important mechanisms for many specialized applications, their adoption in general-purpose marketplaces is still fairly limited, partly due to the inherent difficulty in evaluating the efficacy of bids without the availability of comprehensive bidder support. In this paper, we present both theoretical results and computational designs to support real-time feedback to bidders in continuous combinatorial auctions, where bidders are free to join and leave the auction at any time. In particular, we focus on the broad class of single-item multi-unit (SIMU) combinatorial auctions, where multiple identical units of one homogenous item are being auctioned. We also consider two common ways to express bidding preferences: OR bids and XOR bids. For SIMU auctions with each of the two bid types, we present comprehensive analyses of auction dynamics, which can determine winning bids that satisfy allocative fairness, and compute critical evaluative metrics needed to provide bidder support, including bid winning and deadness levels. We also design the data structures and algorithms needed to provide bidder support in real-time for SIMU auctions of practically relevant sizes. The computational tools proposed in this paper can facilitate the efficient and more transparent implementation of SIMU combinatorial auctions in business- and consumer-oriented markets.
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: Holger H. Hoos
Publisher: Morgan Kaufmann
ISBN: 1558608729
Category : Business & Economics
Languages : en
Pages : 678
Get Book Here
Book Description
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems. Offering a systematic treatment of SLS algorithms, this book examines the general concepts and specific instances of SLS algorithms and considers their development, analysis and application.
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: Frank Van Harmelen
Publisher: IOS Press
ISBN: 9781586032579
Category : Computers
Languages : en
Pages : 774
Get Book Here
Book Description
This volume contains the 137 papers accepted for presentation at the 15th European Conference on Artificial Intelligence (ECAI '02), which is organized by the European Co-ordination Committee on Artificial Intelligence.
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: Martin Bichler
Publisher: Cambridge University Press
ISBN: 1107173183
Category : Business & Economics
Languages : en
Pages : 297
Get Book Here
Book Description
The introduction to market design discusses the theory and empirical results relevant for the design of multi-object auctions and matching.
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.
