Best writers. Best papers. Let professionals take care of your academic papers

Order a similar paper and get 15% discount on your first order with us
Use the following coupon "FIRST15"
ORDER NOW

Combinatorial Auctions

In many auctions, the value that a bidder has for a set of items may not be the sum of the values that she has for individual items. It may be more or it may be less. For example, the value of takeoff/landing slot at airport A and time S for an airline depends on the availability of takeoff/landing slot at airport B and time T. Other examples include equity trading (where a combination of trades can have a higher value than individual ones), electricity markets (where a contract’s value depends on the time of day and season), pollution rights (where a combination of quotas can have a higher value than the individual ones) and wireless bandwidth (where its value depends on location/frequency). To take this into account, combinatorial auctions allow the bidders to submit bids on combinations of items.

Consider the following example:

You are the auctioneer and your objective is to maximize your revenue. You have 5 different types of products/services. Your current inventory is the following:

 

Inventory

Item 1

Item 2

Item 3

Item 4

Item 5

Units

3

1

2

5

3

 

You have received the following bids:

 

Item 1

Item 2

Item 3

Item 4

Item 5

Bid Price ($)

Bid 1

1

0

0

0

2

15

Bid 2

0

1

0

0

2

20

Bid 3

0

1

0

3

0

30

Bid 4

2

0

1

0

1

35

Bid 5

0

1

0

2

1

40

Bid 6

2

0

2

0

0

32

Bid 7

1

1

1

1

1

50

Bid 8

0

0

2

0

1

15

Bid 9

0

0

0

2

2

33

Bid 10

2

1

1

1

1

52

 
Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code "Newclient"