Multi-attribute auction

Last updated

A multi-attribute auction is a type of auction in which the bids have multiple parts. [1] [2] Multi-attribute auctions allow agents to sell and purchase goods and services, taking into account more attributes than just price (e.g. service time, tolerances, qualities, etc.).

Contents

History

The earliest research paper about a multi-attribute auction appeared in a 1994 discussion on construction contracts. [3] In 1997, they were discussed in the context of long-term electricity contracts. [4]

Attributes

The structural elements of a bid are called designated attributes. Attributes may be verifiable, unverifiable, or auctioneer-provided. [5] If bids include a single quality, such as price, the auction is referred to as a single-attribute auction. Generally, bids are prices in English auctions, and confirmations in Dutch and Japanese auctions. In Brazilian auctions, they refer to the numbers of units being traded.

A scoring, or utility function, is essential for multi-attribute auctions, as it calculates a single number from multiple attributes, making bids that vary in multiple ways comparable. [4] This scoring function is announced by the auctioneer to the bidders before the start of the auction. [6]

See also

Related Research Articles

Auction Process of offerings goods or services up for bid, and either selling to the highest bidder or buying from the lowest bidder

An auction is usually a process of buying and selling goods or services by offering them up for bid, taking bids, and then selling the item to the highest bidder or buying the item from the lowest bidder. Some exceptions to this definition exist and are described in the section about different types. The branch of economic theory dealing with auction types and participants' behavior in auctions is called auction theory.

Dutch auction Type of auction which begins with a high asking price, and lowers it.

A Dutch auction is one of several similar types of auctions for buying or selling goods. Most commonly, it means an auction in which the auctioneer begins with a high asking price in the case of selling, and lowers it until some participant accepts the price, or it reaches a predetermined reserve price. This type of price auction is most commonly used for goods that are required to be sold quickly such as flowers, fresh produce or tobacco. A Dutch auction has also been called a clock auction or open-outcry descending-price auction. This type of auction shows the advantage of speed since a sale never requires more than one bid. It is strategically similar to a first-price sealed-bid auction.

Multiple-criteria decision analysis

Multiple-criteria decision-making (MCDM) or multiple-criteria decision analysis (MCDA) is a sub-discipline of operations research that explicitly evaluates multiple conflicting criteria in decision making. Conflicting criteria are typical in evaluating options: cost or price is usually one of the main criteria, and some measure of quality is typically another criterion, easily in conflict with the cost. In purchasing a car, cost, comfort, safety, and fuel economy may be some of the main criteria we consider – it is unusual that the cheapest car is the most comfortable and the safest one. In portfolio management, managers are interested in getting high returns while simultaneously reducing risks; however, the stocks that have the potential of bringing high returns typically carry high risk of losing money. In a service industry, customer satisfaction and the cost of providing service are fundamental conflicting criteria.

Vickrey auction Auction priced by second-highest sealed bid

A Vickrey auction is a type of sealed-bid auction. Bidders submit written bids without knowing the bid of the other people in the auction. The highest bidder wins but the price paid is the second-highest bid. This type of auction is strategically similar to an English auction and gives bidders an incentive to bid their true value. The auction was first described academically by Columbia University professor William Vickrey in 1961 though it had been used by stamp collectors since 1893. In 1797 Johann Wolfgang von Goethe sold a manuscript using a sealed-bid, second-price auction.

English auction Type of dynamic auction

An English auction is an open-outcry ascending dynamic auction. It proceeds as follows.

Paul Milgrom Economist and winner of the 2020 Nobel Prize in Economics

Paul Robert Milgrom is an American economist. He is the Shirley and Leonard Ely Professor of Humanities and Sciences at Stanford University, a position he has held since 1987. Milgrom is an expert in game theory, specifically auction theory and pricing strategies. He is the winner of the 2020 Nobel Memorial Prize in Economic Sciences, together with Robert B. Wilson, "for improvements to auction theory and inventions of new auction formats".

Bid shading Bidding less than an item is worth in an auction

In an auction, bid shading is the practice of a bidder placing a bid that is below what they believe a bid is worth.

Bid rigging

Bid rigging is a fraudulent scheme in procurement auctions resulting in non-competitive bids and can be performed by corrupt officials, by firms in an orchestrated act of collusion, or between officials and firms. This form of collusion is illegal in most countries. It is a form of price fixing and market allocation, often practiced where contracts are determined by a call for bids, for example in the case of government construction contracts. The typical objective of bid rigging is to enable the "winning" party to obtain contracts at uncompetitive prices. The other parties are compensated in various ways, for example, by cash payments, or by being designated to be the "winning" bidder on other contracts, or by an arrangement where some parts of the successful bidder's contract will be subcontracted to them. In this way, they "share the spoils" among themselves. Bid rigging almost always results in economic harm to the agency which is seeking the bids, and to the public, who ultimately bear the costs as taxpayers or consumers.

Spectrum auction

A spectrum auction is a process whereby a government uses an auction system to sell the rights to transmit signals over specific bands of the electromagnetic spectrum and to assign scarce spectrum resources. Depending on the specific auction format used, a spectrum auction can last from a single day to several months from the opening bid to the final winning bid. With a well-designed auction, resources are allocated efficiently to the parties that value them the most, the government securing revenue in the process. Spectrum auctions are a step toward market-based spectrum management and privatization of public airwaves, and are a way for governments to allocate scarce resources.

Double auction

A double auction is a process of buying and selling goods with multiple sellers and multiple buyers. Potential buyers submit their bids and potential sellers submit their ask prices to the market institution, and then the market institution chooses some price p that clears the market: all the sellers who asked less than p sell and all buyers who bid more than p buy at this price p. Buyers and sellers that bid or ask for exactly p are also included. A common example of a double auction is stock exchange.

TIMIT is a corpus of phonemically and lexically transcribed speech of American English speakers of different sexes and dialects. Each transcribed element has been delineated in time.

Multiunit auction

A multiunit auction is an auction in which several homogeneous items are sold. The units can be sold each at the same price or at different prices.

First-price sealed-bid auction

A first-price sealed-bid auction (FPSBA) is a common type of auction. It is also known as blind auction. In this type of auction, all bidders simultaneously submit sealed bids so that no bidder knows the bid of any other participant. The highest bidder pays the price that was submitted.

In machine learning, multi-label classification and the strongly related problem of multi-output classification are variants of the classification problem where multiple labels may be assigned to each instance. Multi-label classification is a generalization of multiclass classification, which is the single-label problem of categorizing instances into precisely one of more than two classes; in the multi-label problem there is no constraint on how many of the classes the instance can be assigned to.

Combinatorial auction

A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of their valuations of individual elements of the combination.

Bidding

Bidding is an offer to set a price tag by an individual or business for a product or service or a demand that something be done. Bidding is used to determine the cost or value of something.

Auction software

Auction software is application software, that can either be deployed on a desktop, on a web server or as a smart contract on a blockchain virtual machine. This software is used by auctioneers and participants of online auctions such as eBay. Smart contracts replace an auctioneer's server, if the auctioneer is not trusted.

Reverse auction

A reverse auction is a type of auction in which the traditional roles of buyer and seller are reversed. Thus, there is one buyer and many potential sellers. In an ordinary auction also known as a forward auction, buyers compete to obtain goods or services by offering increasingly higher prices. In contrast, in a reverse auction, the sellers compete to obtain business from the buyer and prices will typically decrease as the sellers underbid each other.

Knowledge Engineering and Machine Learning Group

The Knowledge Engineering and Machine Learning group (KEMLg) is a research group belonging to the Technical University of Catalonia (UPC) – BarcelonaTech. It was founded by Prof. Ulises Cortés. The group has been active in the Artificial Intelligence field since 1986.

Government auction

A government auction or a public auction is an auction held on behalf of a government in which the property to be auctioned is either property owned by the government or property which is sold under the authority of a court of law or a government agency with similar authority. In the case of government procurement, goods and services are bought using a reverse auction.

References

  1. Pla, Albert; López, Beatriz; Murillo, Javier; Maudet, Nicolas (August 2014). "Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions". Expert Systems with Applications. 41 (10): 4829–4843. doi:10.1016/j.eswa.2014.02.023. hdl: 10256/9601 .
  2. Huang, He; Liu, Liming; Parker, Geoffrey; Tan, Yinliang (Ricky); Xu, Hongyan (26 December 2018). "Multi‐Attribute Procurement Auctions in the Presence of Satisfaction Risk". Production and Operations Management. 28 (5): 1206–1221. doi: 10.1111/poms.12979 .
  3. Huijun, Feng (1994). "The Application of Multi-objective Optimization to Bid Decision". Systems Engineering --- Theory & Practice. 1994–12.
  4. 1 2 Cameron, Lisa J.; Cramton, Peter; Wilson, Robert (December 1997). "Using auctions to divest generation assets" (PDF). The Electricity Journal. 10 (10): 22–31. doi:10.1016/S1040-6190(97)80317-X. hdl: 1903/7076 .
  5. Pla, Albert; López, Beatriz; Murillo, Javier; Maudet, Nicolas (1 August 2014). "Multi-attribute auctions with different types of attributes: Enacting properties in multi-attribute auctions". Expert Systems with Applications. 41 (10): 4829–4843. doi:10.1016/j.eswa.2014.02.023. hdl: 10256/9601 .
  6. David, Esther; Azoulay-Schwartz, Rina; Kraus, Sarit (15 July 2002). "Protocols and strategies for automated multi-attribute auctions". Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1. Association for Computing Machinery: 77–85. doi:10.1145/544741.544761 . Retrieved 25 April 2021.