Name: Towards AI Legal Name: Towards AI, Inc. Description: Towards AI is the world's leading artificial intelligence (AI) and technology publication. Read by thought-leaders and decision-makers around the world. Phone Number: +1-650-246-9381 Email: [email protected]
228 Park Avenue South New York, NY 10003 United States
Website: Publisher: https://towardsai.net/#publisher Diversity Policy: https://towardsai.net/about Ethics Policy: https://towardsai.net/about Masthead: https://towardsai.net/about
Name: Towards AI Legal Name: Towards AI, Inc. Description: Towards AI is the world's leading artificial intelligence (AI) and technology publication. Founders: Roberto Iriondo, , Job Title: Co-founder and Advisor Works for: Towards AI, Inc. Follow Roberto: X, LinkedIn, GitHub, Google Scholar, Towards AI Profile, Medium, ML@CMU, FreeCodeCamp, Crunchbase, Bloomberg, Roberto Iriondo, Generative AI Lab, Generative AI Lab Denis Piffaretti, Job Title: Co-founder Works for: Towards AI, Inc. Louie Peters, Job Title: Co-founder Works for: Towards AI, Inc. Louis-François Bouchard, Job Title: Co-founder Works for: Towards AI, Inc. Cover:
Towards AI Cover
Logo:
Towards AI Logo
Areas Served: Worldwide Alternate Name: Towards AI, Inc. Alternate Name: Towards AI Co. Alternate Name: towards ai Alternate Name: towardsai Alternate Name: towards.ai Alternate Name: tai Alternate Name: toward ai Alternate Name: toward.ai Alternate Name: Towards AI, Inc. Alternate Name: towardsai.net Alternate Name: pub.towardsai.net
5 stars – based on 497 reviews

Frequently Used, Contextual References

TODO: Remember to copy unique IDs whenever it needs used. i.e., URL: 304b2e42315e

Resources

Unlock the full potential of AI with Building LLMs for Productionβ€”our 470+ page guide to mastering LLMs with practical projects and expert insights!

Publication

Linear Function Approximation in Reinforcement Learning
Artificial Intelligence   Latest   Machine Learning

Linear Function Approximation in Reinforcement Learning

Last Updated on November 3, 2024 by Editorial Team

Author(s): Shivam Mohan

Originally published on Towards AI.

This member-only story is on us. Upgrade to access all of Medium.

In reinforcement learning (RL), a key challenge is estimating the value function, which predicts future rewards based on the current state. In large or continuous state spaces, it’s often impractical to explicitly store or compute the value function for every possible state. This is where function approximation becomes essential, allowing us to generalize the value of unseen states from observed ones.

A widely used approach in Reinforcement Learning is Linear Function Approximation. Here, instead of learning the value of each state individually, we represent the value function as a weighted combination of features of that state. Mathematically, we express the estimated value function V(s) as:

V(s) β‰ˆ w_1 * Ο†_1(s) + w_2 * Ο†_2(s) + … + w_k * Ο†_k(s)

Where:

w is a vector of weights (parameters) that we aim to learn.Ο†(s) is a vector of features (or basis functions) that describe the state.

Each feature Ο†_i(s) represents a specific characteristic of the state. For example, in a Pac-Man-like environment:

Ο†_1(s) could represent the distance to the nearest dot.Ο†_2(s) might represent the inverse distance to the nearest ghost.

By learning the appropriate weights for these features, we can approximate the value function V(s) across the… Read the full blog for free on Medium.

Join thousands of data leaders on the AI newsletter. Join over 80,000 subscribers and keep up to date with the latest developments in AI. From research to projects and ideas. If you are building an AI startup, an AI-related product, or a service, we invite you to consider becoming aΒ sponsor.

Published via Towards AI

Feedback ↓