Approximating Optimal Policies for Agents with Limited Execution Resources
ABSTRACT An agent with limited consumable execution resources needs policies that attempt to achieve good performance while respecting these limitations.
- Mathematics of Operations Research - MOR. 01/1994;
Article: The challenges of real-time AI[show abstract] [hide abstract]
ABSTRACT: The research agendas of artificial intelligence and real-time systems are converging as AI methods move toward domains that require real-time responses, and real-time systems move toward complex applications that require intelligent behavior. They meet at the crossroads in an exciting new subfield commonly called “real-time AI.” This subfield is still being defined, and the precise goals for various real-time AI systems are in flux. Our goal is to identify promising areas for future research in both real-time and AI techniques. We describe an organizing conceptual structure for current real-time AI research, exploring the meanings this term has acquired. We then identify the goals of real-time AI research and specify some necessary steps for reaching themComputer 02/1995; · 1.68 Impact Factor
- [show abstract] [hide abstract]
ABSTRACT: A stationary policy in an MDP (Markov decision process) induces a stationary probability distribution of the reward from each initial state. The problem analyzed here is maximization of the mean/standard deviation ratio of the stationary distribution. In the unichain case, a solution is obtained via parametric analysis of a linear program having the same number of variables and one more constraint than the formulation for gain-rate optimization. The same linear program suffices in the multichain case if the initial state is an element of choice. The easier problem of maximizing the mean/variance ratio is mentioned at the end of the paper.Operations Research Letters. 01/1985;
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.