next up previous
Next: Two broker case: price Up: Behavior of the news Previous: Behavior of the news

Single broker case

Given that effective monopolies can occur even in multi-broker systems, it is useful and instructive to establish a few simple results for systems with a single broker. First, suppose the broker offers a single category, and that the number of consumers is arbitrarily large, i.e. B=1, J=1, and tex2html_wrap_inline587 . The broker tries to maximize its utility by choosing a set of preferred consumers (those c for which tex2html_wrap_inline591 ), setting a price P, and setting its interest level tex2html_wrap_inline595 . The consumers try to maximize their utility simply by declaring whether they wish to subscribe to the broker (in which case tex2html_wrap_inline597 ).

Analysis of Eqs. 1 and 2 shows that, for a wide range of parameters, the equilibrium state is tex2html_wrap_inline599 ). The subscription matrix element tex2html_wrap_inline601 , which defines whether or not consumer c has subscribed to the broker, is the product of two step functions, which can be understood intuitively as follows. The first step function, tex2html_wrap_inline605 , represents the veto power of the broker: it only wishes to serve consumers that are interested enough (and the price is high enough) so that the expected revenue from an article will exceed the cost of sending it. The second step function, tex2html_wrap_inline607 , represents the consumer's veto power: it only wishes to subscribe to the broker if it is interested enough (and the price is low enough) so that the expected net benefit of receiving an article exceeds the cost of processing it. The monopolistic equilibrium price tex2html_wrap_inline609 is constrained by the step functions and the restriction tex2html_wrap_inline611 to be in the range tex2html_wrap_inline613 ; its exact value depends in detail upon tex2html_wrap_inline403 , tex2html_wrap_inline405 , V, and the distribution of consumer interest probabilities tex2html_wrap_inline621 in the population. For example, when tex2html_wrap_inline409 is a uniform distribution, tex2html_wrap_inline609 is the solution to a cubic equation involving tex2html_wrap_inline403 , tex2html_wrap_inline405 , and V.

Now suppose that the number of categories J offered by the broker is arbitrary [10]. Assuming that the category prevalences are all equal ( tex2html_wrap_inline635 ) and the distribution of consumer interests within a given category is given by tex2html_wrap_inline409 , one can derive analytic expressions for the monopolistic equilibrium price as a function of the number of categories. Substituting this function tex2html_wrap_inline639 back into Eq. 2, one can derive the broker's optimal utility as a function of the number of categories, and then from this the optimal number of categories. Illustrative results for two very different distributions tex2html_wrap_inline409 are shown in Fig. 2.

   figure149
Figure 2: The optimal number of categories tex2html_wrap_inline401 for the broker to offer as a function of tex2html_wrap_inline403 and tex2html_wrap_inline405 (with V=1). a) tex2html_wrap_inline409 is a uniform distribution in the interval (0,1), so tex2html_wrap_inline411 . b) tex2html_wrap_inline409 is an all-or-nothing distribution: tex2html_wrap_inline415 with probability tex2html_wrap_inline417 , else tex2html_wrap_inline419 .

For a wide class of distributions, three behavioral regimes are observed. When the combined cost of transport and processing is sufficiently high ( tex2html_wrap_inline665 ), the optimal number of categories tex2html_wrap_inline401 is 0. In this ``dead'' regime, an article costs more to send and process than it is worth, even if the consumer is guaranteed to be interested in it, and so no articles will be bought or sold. At the other extreme, when the costs are sufficiently low ( tex2html_wrap_inline669 , where tex2html_wrap_inline671 is the mean of the distribution tex2html_wrap_inline409 ), the broker is motivated to offer all categories that exist ( tex2html_wrap_inline675 ). In real information filtering applications, one expects tex2html_wrap_inline671 to be quite small, since each consumer regards most information as junk. It is useful to think of tex2html_wrap_inline675 as a (presumably tiny) spam regime, in which it costs so little to send information, and the financial impact on a consumer of receiving junk is so minimal, that it makes economic sense to send all articles to all consumers. In between these two regimes, the optimal number of categories is finitegif.


next up previous
Next: Two broker case: price Up: Behavior of the news Previous: Behavior of the news

Jeff Kephart
Fri Mar 6 10:52:26 EST 1998