Tiếp theoHướng dẫn tiếp theo
Lập kế hoạch tỷ lệ học tập
kỹ thuật
HƯỚNG DẪN KỸ THUẬT
Q-Learning là một thuật toán học tăng cường dạy cho tác nhân những hành động nào mang lại kết quả tốt nhất bằng cách học dần dần giá trị của mỗi bước di chuyển thông qua thử và sai.
Nghe hướng dẫn nàyAI thuật lại · ~2 min
It matters because it can find optimal behavior without ever being told the rules of its environment.
Q-Learning học một hàm gọi là Q(s, a): phần thưởng dài hạn dự kiến khi thực hiện hành động 'a' ở trạng thái 's' và sau đó hành động tối ưu sau đó. Người đại diện bắt đầu không biết gì, thử hành động và quan sát phần thưởng. Sau mỗi bước, nó sẽ điều chỉnh ước tính giá trị Q của mình đối với phần thưởng vừa nhận được cộng với giá trị tương lai được chiết khấu tốt nhất mà nó mong đợi ở trạng thái tiếp theo. Điều quan trọng là nó 'phi chính sách' và 'không có mô hình': nó có thể tìm hiểu chính sách tốt nhất trong khi khám phá một cách ngẫu nhiên và nó không bao giờ cần một mô hình về cách thế giới chuyển đổi. Khi đã khám phá đủ mọi cặp hành động trạng thái, các giá trị Q có thể hội tụ về giá trị tối ưu và hành động tốt nhất ở bất kỳ trạng thái nào chỉ đơn giản là hành động có Q cao nhất.
Đại lý chơi trò chơi Atari (DQN của DeepMind) học cách chơi Breakout và Pong trực tiếp từ pixel màn hình
Tối ưu hóa thời gian đèn giao thông tại các nút giao thông để giảm thiểu tổng thời gian chờ xe
Điều hướng rô-bốt thông qua lưới hoặc mê cung nơi rô-bốt học đường đi ngắn nhất để tối đa hóa phần thưởng
Các quyết định về giá và hàng tồn kho linh hoạt trong đó đại lý tìm hiểu hành động nào tối đa hóa lợi nhuận dài hạn
Q-Learning dạng bảng cổ điển gặp khó khăn khi có quá nhiều trạng thái để lưu trữ trong một bảng. Hướng chủ yếu là kết hợp nó với các mạng thần kinh, như trong Deep Q-Networks (DQN), xấp xỉ các giá trị Q từ các đầu vào thô như pixel. Nghiên cứu tiếp tục ổn định điều này bằng tính năng phát lại trải nghiệm, mạng mục tiêu và các biến thể như Double DQN và Q-Learning phân phối nhằm giảm sai lệch đánh giá quá cao và thể hiện phân phối lợi nhuận đầy đủ thay vì mức trung bình đơn lẻ.
Bản tin miễn phí
Ba câu chuyện AI đã được xác minh vào mỗi buổi sáng các ngày trong tuần, được viết bằng tiếng Anh đơn giản. Miễn phí mãi mãi, không có quảng cáo.
Một email mỗi ngày trong tuần. Hủy đăng ký trong một cú nhấp chuột. Chúng tôi không bao giờ bán hoặc chia sẻ địa chỉ của bạn.
Tự kiểm tra
Phản hồi tức thì về mọi câu trả lời và chứng chỉ có thể chia sẻ với ID có thể xác minh sau khi bạn vượt qua khóa học.
Hỗ trợ giáo dục AI miễn phí. AI Understanding là tổ chức phi lợi nhuận 501(c)(3) — không bao giờ có quảng cáo, không có tường phí. Hãy quyên góp
Q-Learning là một thuật toán học tăng cường dạy cho tác nhân những hành động nào mang lại kết quả tốt nhất bằng cách học dần dần giá trị của mỗi bước di chuyển thông qua thử và sai. Nó quan trọng vì nó có thể tìm ra hành vi tối ưu mà không cần phải biết các quy tắc của môi trường.
Q(s, a) ước tính tổng phần thưởng được chiết khấu trong tương lai từ việc thực hiện hành động a ở trạng thái s và hành xử tối ưu sau đó, chứ không chỉ là phần thưởng trước mắt.
Tối đa các hành động tiếp theo có nghĩa là Q-Learning tìm hiểu giá trị của chính sách tối ưu tham lam ngay cả khi tác nhân khám phá bằng chính sách hành vi khác.
Gamma (từ 0 đến 1) giảm giá các phần thưởng trong tương lai; các giá trị gần 1 làm cho tác nhân có tầm nhìn xa, các giá trị gần 0 làm cho tác nhân bị cận thị.
Lỗi TD là khoảng cách giữa ước tính mục tiêu mới (phần thưởng cộng với giá trị tương lai được chiết khấu tốt nhất) và ước tính Q cũ; bản cập nhật thu hẹp khoảng cách này.
Bảng tra cứu cần một mục nhập cho mỗi cặp hành động trạng thái, điều này không khả thi khi số lượng trạng thái lên tới hàng tỷ, thúc đẩy các công cụ xấp xỉ mạng thần kinh như DQN.
Tiếp tục học hỏi
Đã chọn thêm hướng dẫn cho chủ đề này
Tiếp theoHướng dẫn tiếp theo
Lập kế hoạch tỷ lệ học tập
kỹ thuật