Nguyên lý Lọc Hạt và thuật toán Exact Particle filtering principles and the exact algorithm 1. Giới thiệu: Giải quyết bài toán bất khả thi Ở bài học trước, chúng ta đã kết thúc với một thách thức lớn: trong các mô hình phi tuyến hoặc phi-Gaussian, việc tính toán chính xác phân phối lọc $p(x_t|y^t)$ là bất khả thi về mặt giải tích. Chúng ta không thể tìm ra một công thức đẹp đẽ như bộ lọc Kalman. Vậy làm thế nào để các nhà kinh tế lượng giải quyết vấn đề này? Câu trả lời nằm ở một ý tưởng vừa đơn giản lại vừa sâu sắc: “Nếu không thể giải chính xác, hãy xấp xỉ nó bằng mô phỏng”. Đây chính là triết lý cốt lõi của Lọc Hạt (Particle Filtering). Hãy tưởng tượng bạn đang cố gắng tìm vị trí của một vật thể vô hình (trạng thái ẩn $x_t$) trong một căn phòng rộng lớn. Tất cả những gì bạn có là một thiết bị cảm biến (dữ liệu quan sát $y_t$) kêu to hơn …