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

Model

 

We consider an economy in which there is a single homogeneous good that is offered for sale by S sellers and of interest to B buyers, with tex2html_wrap_inline1073 . Each buyer b generates purchase orders at random times, with rate tex2html_wrap_inline1077 , while each seller s reconsiders (and potentially resets) its price tex2html_wrap_inline1081 at random times, with rate tex2html_wrap_inline1083 . The value of the good to buyer b is tex2html_wrap_inline1087 ; the cost of production for seller s is tex2html_wrap_inline1091 .

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

equation77

which states that a buyer obtains positive utility if and only if the seller's price is less than the buyer's valuation of the good; otherwise, the buyer's utility is zero. 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:gif

  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_inline1099 using the Any Seller strategy and a fraction tex2html_wrap_inline1101 using the Bargain Hunter strategy, where tex2html_wrap_inline1103 . 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_inline1111 is a function of the price vector tex2html_wrap_inline1113 , as follows: tex2html_wrap_inline1115 , where tex2html_wrap_inline1117 is the rate of demand for the good produced by seller s. This rate of demand is determined by the overall buyer rate of demand, the likelihood of the buyers selecting seller s as their potential seller, and the likelihood that seller s's price tex2html_wrap_inline1081 does not exceed the buyer's valuation tex2html_wrap_inline1087 .gif If tex2html_wrap_inline1129 , and if tex2html_wrap_inline1131 denotes the probability that seller s is selected, while tex2html_wrap_inline1135 denotes the fraction of buyers whose valuations satisfy tex2html_wrap_inline1137 , then tex2html_wrap_inline1139 . Without loss of generality, define the time scale s.t. tex2html_wrap_inline1141 . Now tex2html_wrap_inline1143 is interpreted as the expected profit for seller s per unit sold systemwide. Moreover, seller s's profit is such that tex2html_wrap_inline1149 . We discuss the functions tex2html_wrap_inline1131 and g (p) presently.

The probability tex2html_wrap_inline1131 that buyers select seller s as their potential seller depends on the buyer distribution tex2html_wrap_inline1159 as follows:

  equation106

where tex2html_wrap_inline1161 and tex2html_wrap_inline1163 are the probabilities that seller s is selected by buyers of type A and B, respectively. The probability that a buyer of type A selects a seller s is independent of the ordering of sellers' prices: tex2html_wrap_inline1175 . 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 a buyer of type b selects a seller s iff s is s.t. \ tex2html_wrap_inline1203 , in which case a buyer selects a particular such seller s with probability tex2html_wrap_inline1207 . Therefore,

equation127

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

The function g (p) can be expressed as tex2html_wrap_inline1215 , where tex2html_wrap_inline1217 is the probability density function describing the likelihood that a given buyer has valuation x. For example, suppose that the buyers' valuations are uniformly distributed between 0 and v, with v > 0; then the integral yields g (p) = 1 - p / v. This case was studied in Greenwald, et al. [20]. In this paper, we assume tex2html_wrap_inline1227 for all buyers b, in which case tex2html_wrap_inline1217 is the Dirac delta function tex2html_wrap_inline1233 , and the integral yields a step function tex2html_wrap_inline1235 as follows:

equation138

The preceding results can be assembled to express the profit function tex2html_wrap_inline1111 for seller s in terms of the distribution of strategies and valuations within the buyer population. Recalling that tex2html_wrap_inline1227 for all buyers b, and assuming tex2html_wrap_inline1247 for all sellers s, yields the following:

  equation145

where

  equation155


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

kephart
Thu Nov 18 11:55:53 EST 1999