A Combinatorial Auction Designed for the Federal Communications Commission
Download
1 / 19

A Combinatorial Auction Designed for the Federal Communications CommissionCharles R. PlottCalifornia Institute of Techn - PowerPoint PPT Presentation


  • 444 Views
  • Uploaded on

A Combinatorial Auction Designed for the Federal Communications Commission Charles R. Plott California Institute of Technology BINARY CONFLICT MECHANSMS (BICAP) Winning packages cannot intersect.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' A Combinatorial Auction Designed for the Federal Communications CommissionCharles R. PlottCalifornia Institute of Techn' - libitha


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Slide1 l.jpg

A Combinatorial Auction Designed for the Federal Communications Commission

Charles R. Plott

California Institute of Technology


Slide2 l.jpg

BINARY CONFLICT MECHANSMS (BICAP) Communications Commission

Winning packages cannot intersect.

Binary conflict is a very general concept. Non intersecting paths and routes can be viewed as applications.


Slide3 l.jpg

TIME PATH OF AUCTION PROCESS Communications Commission

SEALED BID THEN CONTINUOUS


Slide4 l.jpg

Eligibility Forces Bidding: Rules and Management Communications Commission

Eligibility t =

min [  Activity t-1, Eligibility t-1]

max Activity in sealed bid phase

Activity in continuous phase

S

EXPOSURE

³

Eligibility

bidding units on item j

LIMITS CONSTRAINT

all items j

bid as

singleton

S

S

POSITIONING

³

Eligibility

bidding units on item j

INCENTIVES

CONSTRAINT

Î

all bids

j

K

K with

two or

more

items


Slide5 l.jpg

SPEED PARAMETERS Communications Commission

INCREMENT REQUIREMENTS - A BID WHEN PLACED MUST BE X%

ABOVE THE MAXIMUM COVER

b

ACTIVITY =

WINNING BIDS BIDDING POINTS

AGGRESSIVE BIDS

1

+

COUNT FOR MORE

b

WINNING LEVEL BIDS

ACTIVITY

2

+

b

AT OR ABOVE MAXIMUM COVER

3

+

b

BELOW MAXIMUM COVER

4

The cover of a set K is the maximum of bids in the systems with union contained in K. A bid is dominated if it is less than the value of the cover. For simplicity, a cover limited to unions of singles has been suggested for 3 and 4.


Slide6 l.jpg

MEASUREMENTS HERE Communications Commission

ROUND t END

ROUND t+1 END

ABC 100

WINNERS

ABCD 100

D 15

In ROUND t+2 these two bids will get no activity credit because they are both below their respective covers. The covers for activity are relative to bids in the system when the round opens (in this case bids at the end of one round and bids at the beginning of the next round are the same).

BC 20

ABOVE MIN WIN

ABCD 100

AD 85

A 40

B 5

BCD 50

ABOVE VALUE OF SINGLES/COVER

C 10

BC 20

D 15

A40

B 10

C10

BELOW

B 5



Slide8 l.jpg

Query Results Communications Commission

All bids in system.

Provisional winners (yellow)


Slide10 l.jpg

Bids kicked out as provisional winners. Communications Commission

Bids brought in as provisional winners.


Slide11 l.jpg

DOES IT WORK? Communications Commission

Proof of Concept: Efficiency

Design Consistency: ?


Slide13 l.jpg

A Communications Commission

B

C

D

E

F

G

H

I

J

K

L

A

B

C

D

E

F

G

H

I

J

K

L

The colors represent bidders and not whether a package is involved.

first best 100% efficiency

Actual outcome at 98% efficiency. The inefficiency is due to misallocations of the second six items, which are of low value. Only I and K are in the wrong hands.




Slide16 l.jpg

Efficient allocation and actual allocation in the 34 license experiment. Color of box is bidder who should get the license. The dot is the color of the bidder who got the license. No dot on a license means the right bidder got it. Notice that the pattern is complex. All bidders have a preference for all licenses. Efficiency forces compromises as shown.


ad