next up previous
Next: Behavior of the news Up: Dynamics of an Information-Filtering Previous: Introduction

Model of the news filtering economy

Fig. 1 represents our information filtering model economy, consisting of a source agent that publishes news articles, C consumer agents that want to buy articles they are interested in, B broker agents that buy selected articles from the source and resell them to consumers, and a market infrastructure that provides communication and computation services to all agents. Each agent's internal parameters (defined below) are printed inside its ellipse. Solid lines represent the propagation of a sample article through broker 1. Broken lines indicate payment, and are labeled with symbols (explained below) for the amount paid.

   figure40
Figure 1: Part of an idealized news filtering economy. Only a subset of agents is shown. See text for interpretation of symbols.

The source agent publishes one article at each time step t. It classifies articles according to its own internal categorization scheme, assigning each a category index j. The nature of the categories, and the number J of them, do not change. We represent this (hidden) classification scheme by a random process in which an article is assigned category j with fixed probability tex2html_wrap_inline433 . The set of all tex2html_wrap_inline433 is the source's category prevalence vector tex2html_wrap_inline437 . Each article is labeled with its category index and offered for sale to all brokers at a fixed price tex2html_wrap_inline439 . For each article sold to each broker, the source pays a fixed transport cost tex2html_wrap_inline395 .

Upon receiving an offer, each broker b decides whether or not to buy the article using its own evaluation method, which may be uncorrelated with the source's categorization scheme. For each evaluation that it makes, the broker pays the system a fixed computation cost tex2html_wrap_inline393 . The broker's evaluation method is approximated by a random process parametrized by its interest vector tex2html_wrap_inline447 : it buys an article labeled (by the source) with category j with probability tex2html_wrap_inline451 . When broker b purchases an article, it immediately sends it to a set of subscribing consumers, paying tranportation cost tex2html_wrap_inline395 for each. Subscribers examine the article, and pay the broker tex2html_wrap_inline457 if they want the right to use (``consume'') it. The broker's internal parameters tex2html_wrap_inline447 and tex2html_wrap_inline457 are under its direct control.

Subscriptions are represented by a subscription matrix S, where tex2html_wrap_inline465 if consumer c subscribes to broker b, and tex2html_wrap_inline471 if not. Subscriptions are maintained only with the consent of both parties, and may be cancelled by either. For example, a broker b might reject a consumer c if the cost of sending articles exceeds the expected payment from c, or c might reject b if the cost of sifting through lots of junk outweighs the benefit of receiving the rare interesting article. The bilateral nature of the agreement is represented by setting tex2html_wrap_inline483 , where tex2html_wrap_inline485 if broker b wants consumer c as a subscriber and 0 if not; analogously, tex2html_wrap_inline493 represents consumer c's wishes.

When a consumer receives one or more copies of an article from brokers to which it subscribes, it pays the computation cost tex2html_wrap_inline393 to determine whether it is interested in the article, then decides whether (and from whom) to buy it. Like the brokers, the consumers' evaluation function is approximated by a stochastic process parametrized by an interest vector tex2html_wrap_inline499 : consumer c will be interested in an article labeled with category j with fixed probability tex2html_wrap_inline505 . The consumer then determines whether the anticipated value V for interesting articles warrants paying the price tex2html_wrap_inline509 demanded by the chosen broker tex2html_wrap_inline511 , and if so purchases the usage rights to the article.

An alternative formulation replaces the consumer's computational cost tex2html_wrap_inline393 with a negative value or cost tex2html_wrap_inline515 incurred when ``junk'' is received. The transformation tex2html_wrap_inline517 , tex2html_wrap_inline519 renders these two views equivalent.


next up previous
Next: Behavior of the news Up: Dynamics of an Information-Filtering Previous: Introduction

Jeff Kephart
Mon Aug 17 15:49:03 EDT 1998