The matrix bid auction: micro-economic properties and expressiveness

نویسندگان

  • Dries Goossens
  • Frits Spieksma
چکیده

A combinatorial auction is an auction where multiple items are for sale simultaneously to a set of buyers. Furthermore, buyers are allowed to place bids on subsets of the available items. This paper focusses on a combinatorial auction where a bidder can express his preferences by means of a so-called ordered matrix bid. This matrix bid auction was developed by Day (2004) and allows bids on all possible subsets, although there are restrictions on what a bidder can bid for these sets. We give an overview of how this auction works. We elaborate on the relevance of the matrix bid auction and we develop methods to verify whether a given matrix bid satisfies a number of properties related to micro-economic theory. Finally, we investigate how a collection of arbitrary bids can be represented as a matrix bid.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sealed-Bid Micro Auctions

In electronic auction applications, small-value merchandise is often distributed. We call this kind of auction micro auction. Compared to traditional general-purpose electronic auction, micro electronic auction has its own special requirements. Especially, micro auction must be very efficient: the cost of the auction protocol must not be over the cost of the merchandise for sale. Although the m...

متن کامل

Single Item Auctions with Discrete Action Spaces

An implicit assumption in truthful mechanism design is that revelation of one’s true type is always feasible. Indeed, this is not a problem in standard mechanism design setups, where it is up to the designer to determine the action spaces. However, this assumption fails to hold in many practical scenarios, where there are natural, exogenous constraints on the set of possible actions. For exampl...

متن کامل

A Multi-attribute Reverse Auction Framework Under Uncertainty to the Procurement of Relief Items

One of the main activities of humanitarian logistics is to provide relief items for survivors in case of a disaster. To facilitate the procurement operation, this paper proposes a bidding framework for supplier selection and optimal allocation of relief items. The proposed auction process is divided into the announcement construction, bid construction and bid evaluation phases. In the announcem...

متن کامل

Exact algorithms for the matrix bid auction b

In a combinatorial auction, multiple items are for sale simultaneously to a set of buyers. These buyers are allowed to place bids on subsets of the available items. A special kind of combinatorial auction is the so-called matrix bid auction, which was developed by Day (2004). The matrix bid auction imposes restrictions on what a bidder can bid for a subsets of the items. This paper focusses on ...

متن کامل

Theoretical and experimental analysis of auctions with negative externalities

We investigate a private value auction in which a single “entrant”on winning imposes a negative externality on two “regular”bidders. In an English auction when all bidders are active, “regular” bidders free ride, exiting before price reaches their values. In a …rst-price sealed-bid auction incentives for free riding and aggressive bidding coexist, limiting free riding compared to the English au...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006