The FishMarket Tournaments

Second Edition

Barcelona 1998

Bidding Protocol Description


Downward Bidding Dynamics Descriptor

It is worth stating explicitly the actual bidding protocol, and noting how a slight parametrization of it may provide for rather general trading conditions.

The Fishmarket uses a specific downward-bidding protocol (DBP). In FM96.5, our current implementation, it was implemented as follows:

[Step 1]
The auctioneer chooses a good out of a lot of goods that is sorted according to the order in which sellers deliver their goods to the sellers' admitter.
[Step 2]
With a chosen good $g$, the auctioneer opens a bidding round by quoting offers downward from the good's starting price, previously fixed by the sellers' admitter, as long as these price quotations are above a reserve price previously set by the seller.
[Step 3]
For each price called by the auctioneer, several situations might arise during the open round:
Multiple bids:
Several buyers submit their bids at the current price. In this case, a collision comes about, the good is not sold to any buyer, and the auctioneer restarts the round at a higher price. Nevertheless, the auctioneer tracks whether a given number of successive collisions is reached, in order to avoid an infinite collision loop. This loop is broken by randomly selecting one buyer out of the set of colliding bidders.
One bid:
Only one buyer submits a bid at the current price. The good is sold to this buyer whenever his credit can support his bid. Whenever there is an unsupported bid the round is restarted by the auctioneer at a higher price, the unsuccessful bidder is punished with a fine, and he is expelled out of the auction room unless such fine is paid off.
No bids:
No buyer submits a bid at the current price. If the reserve price has not been reached yet, the auctioneer quotes a new price which is obtained by decreasing the current price according to the price step. If the reserve price is reached, the auctioneer declares the good withdrawn(i.e.the good is returned to its owner) and closes the round.
[Step 4]
The first three steps repeat until there are no more goods left.

Notice that six parameters that control the dynamics of the bidding process are implicit in this protocol definition. We shall enumerate them now, and require that they become instantiated as part of a tournament definition. Hence the following:

Parameter

Description

Ps Price Step. Increment or decrement of price between two consecutive offers shouted out by the auctioneer
to Minimum time between offers. Delay between consecutive offers.
tr Minimum time between rounds. Delay between the end of a round and the beginning of the next round.
Cmax Maximum number of successive collisions. The auctioneer randomly chooses one buyer out of the set of bidders when the maximum number of successive collisions is reached.
Sf Sanction factor. This coefficient is utilized by the buyers' manager to calculate the amount of the sanction to be imposed on buyers submitting unsupported bids.
Pi Price increment. This value determines how the new offer is calculated by the auctioneer from the current offer when either a collision, a fine or an expulsion occur.

This set of parameters is what we call the Downward bidding protocol (DBP) dynamics descriptor. Our first tournament will instantiate the DBP dynamics descriptor as follows.

Parameters

Value

Ps 10ptas
to 500ms
tr 2000ms
Cmax 3
Sf 25%
Pi 25%

http://www.iiia.csic.es/Projects/fishmarket/tour-upc-98
tournament@iiia.csic.es
Updated: April, 29th 1998

[ IIIA | IIIA Agents | Fishmarket Project ]