next up previous
Next: Analysis Up: Shopbots and Pricebots Previous: Introduction

2 Model

 

We consider an economy in which there is a commodity that is offered for sale by S sellers and of interest to B buyers, with tex2html_wrap_inline540 . Each buyer b generates purchase orders at random times, with rate tex2html_wrap_inline544 , while each seller s resets its price tex2html_wrap_inline548 at random times, with rate tex2html_wrap_inline550 . The value of the good to buyer b is tex2html_wrap_inline554 ; the cost of production for seller s is tex2html_wrap_inline558 .

A buyer b's utility for a good is a function of price:

equation56

This states that a buyer purchases a good from a given seller if and only if the seller's price is less than the buyer's valuation of the good; if price equals valuation, we make the behavioral assumption that a transaction occurs. We do not assume that buyers are utility maximizers; instead we assume that they consider the prices offered by sellers using one of the following strategies:

  1. Any Seller: buyer selects seller at random, and purchases the good if the price charged by that seller is less than the buyer's valuation.
  2. Bargain Hunter: buyer checks the offer price of all sellers, determines the seller with the lowest price, and purchases the good if that lowest price is less than the buyer's valuation. (This type of buyer corresponds to those who take advantage of shopbots.)

The buyer population consists of a mixture of buyers employing one of these strategies, with a fraction tex2html_wrap_inline564 using the Any Seller strategy and a fraction tex2html_wrap_inline566 using the Bargain Hunter strategy; tex2html_wrap_inline568 . Buyers employing these respective strategies are referred to as type A and type B buyers.

A seller s's expected profit per unit time tex2html_wrap_inline576 is a function of the price vector tex2html_wrap_inline578 :

equation70

where tex2html_wrap_inline580 is the rate of demand for the good produced by seller s. This rate of demand is the product of the overall buyer rate of demand tex2html_wrap_inline584 , the likelihood of a given buyer selecting seller s as their potential seller, tex2html_wrap_inline588 , and the fraction of buyers whose valuations satisfy tex2html_wrap_inline590 , denoted tex2html_wrap_inline592 :

equation76

Note that tex2html_wrap_inline594 , where tex2html_wrap_inline596 is the probability density function describing the likelihood that a given buyer has valuation x. If tex2html_wrap_inline600 for all buyers b, then tex2html_wrap_inline596 is the Dirac delta function tex2html_wrap_inline606 , and the integral yields a step function tex2html_wrap_inline608 :

equation82

Without loss of generality, we define the time scale such that tex2html_wrap_inline612 . It follows that tex2html_wrap_inline614 , and tex2html_wrap_inline576 is seller s's expected profit per unit sold systemwide.

The probability tex2html_wrap_inline588 that buyers select seller s as their potential seller depends on the distribution of the buyer population, namely tex2html_wrap_inline624 . In particular,

  equation92

where tex2html_wrap_inline626 and tex2html_wrap_inline628 are the probabilities that seller s is selected by buyers of type A and B, respectively. The probability that a buyer of type A select a seller s is independent of the ordering of sellers' prices; in particular, tex2html_wrap_inline640 . Buyers of type B, however, select a seller s if and only if s is one of the lowest price sellers. Given that the buyers' strategies depend on the relative ordering of the sellers' prices, it is convenient to define the following functions:

Now buyers of type b select seller s iff s is s.t. tex2html_wrap_inline664 , in which case a buyer selects a particular such seller s with probability tex2html_wrap_inline668 . Therefore,

equation112

where tex2html_wrap_inline670 is the Kronecker delta function, equal to 1, whenever i = j, and 0, otherwise.

The preceding results can be assembled to express the profit function tex2html_wrap_inline576 for seller s in terms of the distribution of strategies and valuations within the buyer population. In particular, assuming (as we do from here forward) that all buyers share the same valuation v, and all sellers share the same cost c, then

  equation120

where

  equation130


next up previous
Next: Analysis Up: Shopbots and Pricebots Previous: Introduction

kephart
Wed Apr 28 00:46:43 EDT 1999