Information push and information pull have recently emerged as useful concepts to describe the operation of distributed information resources. Information push, in particular, is becoming closely associated with intelligent agent functionality. Loosely speaking, if a user requests and receives a very specific piece of information, this is information pull. If information is sent in anticipation of the user’s need, or the agent’s response includes information not directly solicited, then the situation is characterized as information push. Intuitively, junk mail (electronic or paper), television newscasts and wirefeeds are examples of information push. New web services such as Pointcast and Informant are examples of more selective push technologies. Web browsing, library searches, and telephone white pages are traditional examples of information pull. Clearly, these categorizations can be ambiguous and are easily lost in semantics. The main goal of this paper is to formalize these concepts and describe a mathematical framework around which further work can be more precise. Specifically, we develop a stochastic framework based on Markov models to describe an ambient environment and an agent system. Depending on the relationships between the environment, the agent and the user’s performance criterion, a continuum of possible information push and pull scenarios can be described. Some basic analytic results concerning the operation of a push/pull information system are derived.
[1]
Ian H. Witten,et al.
Managing gigabytes
,
1994
.
[2]
Christos H. Papadimitriou,et al.
Elements of the Theory of Computation
,
1997,
SIGA.
[3]
Pattie Maes,et al.
Agents that reduce work and information overload
,
1994,
CACM.
[4]
Jeffrey M. Bradshaw,et al.
Software agents
,
1997
.
[5]
M. A. Girshick,et al.
Theory of games and statistical decisions
,
1955
.
[6]
A. Bensoussan.
Stochastic Control of Partially Observable Systems
,
1992
.
[7]
George Cybenko,et al.
AGENT TCL: Targeting the Needs of Mobile Computers
,
1997,
IEEE Internet Comput..
[8]
Lee Spector.
New Directions: Automatic Generation of Intelligent Agent Programs
,
1997,
IEEE Expert.
[9]
G. Cybenko,et al.
Q-learning: a tutorial and extensions
,
1997
.
[10]
A. Nerode,et al.
Linear automaton transformations
,
1958
.
[11]
Doug Riecken.
Intelligent Agents - Introduction to the Special Issue.
,
1994
.
[12]
Dimitri P. Bertsekas,et al.
Dynamic Programming and Optimal Control, Two Volume Set
,
1995
.
[13]
H. Kushner.
Introduction to stochastic control
,
1971
.
[14]
Dimitris N. Chorafas,et al.
Agent Technology Handbook
,
1997
.