Giáo trình Các mô hình xác suất và ứng dụng - Phần I: Xích Markov và ứng dụng (Phần 1)

Phần 1 Giáo trình Các mô hình xác suất và ứng dụng - Phần I: Xích Markov và ứng dụng trình bày các định nghĩa và ví dụ như tính Markov, xích Markov rời rạc và thuần nhất, một số mô hình xích Markov, xích Markov có hữu hạn trạng thái, mô hình phân chia thị trường, mô hình trò chơi hai đấu thủ, phân tích bước thứ nhất, xích Markov chạy liên tiếp.
Nội dung trích xuất từ tài liệu:
Giáo trình Các mô hình xác suất và ứng dụng - Phần I: Xích Markov và ứng dụng (Phần 1)ĐẠI H Ọ C VINH THI VIÊN ĐẠI HỌC QUỐC GIA HÀ NỘI 519.207 ìNG-T(l)/0 n 111DT. 001 NGUYỄN DUY TIÊNCÁC M ộ HÌNH XÁC SUẤT VÀ ỨNG DỤNG PHẦN I - XÍCH MARKOV VÀ ÚNG DỤNG • OKI Ha N ộ i NHÀ XUẤT BẢN ĐẠI H Ọ C Q U Ố C GIA HÀ NỘI ĐẠI H Ọ C Q U Ố C GIA HÀ NỘI N G U Y Ễ N DUY TIÊNCÁC MÔ HÌNH XÁC SUẤT VÀ ỨNG DỤNG PHẦN I - XÍCH MARKOV VÀ ỨNG DỤNG NHÀ XUẤT BẢN ĐẠI HỌC Quốc GIA HÀ NỘI 2000 Chiu trách nhiệm xuất bản: Giám đốc NGUYỄN VĂN THỎA Tổng biên tập NGUYỄN THIỆN GIÁP Người nhận xét: PGS.TS NGUYỄN VĂN HỮU PGS.TS PHẠM V I Ế T PHÚ TS NGUYỄN HỮU D ư Biên tập và sửa bài: PHẠM PHÚ TRIÊM NGUYỄN LAN HƯƠNG Trình bay bìa: NGỌC ANHCÁC MÔ HÌNH X Á C S U Ấ T VÀ ỨNG DỤNG. PHẦN I - XÍCH MARKOVVÀ ỨNG DỤNGMã SỐ:01.123.ĐH2000.313In 1000 cuốn, tại Nhà in Đại học Quốc gia Hà Nội.Số xuất bản: 91/313/CXB. Số trích ngang 27 KH/XB.In xong và nộp lưu chiểu Quý ỉ năm 2001. 3 MỤC LỤCLài nói dầu 7P h ầ n ì: XÍCH M A R K O V VÀ Ứ N G D Ụ N G 9C h ư ơ n g 1. C á c đ i n h nghĩa v à ví du1.1 T í n h Markov l i 1.1.1 Định nghĩa l i 1.1.2 Ví (lu 121.2 Xích Markov rời rạc và thuần nhất 13 1.2.1 Ma trận xác suất chuyển 13 1.2.2 P h â n phổi ban đầu 161.3 M ộ t số mỏ hình xích Markov 18 1.3.1 M ỏ hình k i r m kô (Inventory Model) 18 1.3.2 Mo hình bình Elưcníast 21 1.3.3 Xích Markov tron,^ đi H u y ê n 22 1.3.-1 Mò hình phục vụ đám đòng (lý thuyết xốp hàng) . . . . 241.4 Xích MiUkov có hữu hạn trạng thái 25 1.4.1 Xích có hai tnuij; thái 25 1.4.2 Định lý orgoclic 28 í .4.3 Phim phối đừng 31 1.4.4 P h â n phối giới hạn và phân phối crgodic 32 1.4.5 Định lý 321.5 M ỏ lành phun chia thị trường 35l.G M ỏ hình trò chơi hai đ ấ u thủ 391.7 Nguyên lý phàn xạ 42 1.7.1. Bài toán bầu cừ 42 1.7.2 Nguyên lý ph n xạ 44I1.8 Phil!) t itll b ư ớ c I h ú n h ấ t 15 1.8.1 T r ư ờ n g h ợ p (.lưu Í2,iãn -15 1.8.2 P h á i ] lích b ư ớ c t h ứ n h ấ t l o n ^ q u á t -181.9 X í c h M a r k o v chạy l i m t i ế p 52 1.9.1 DạiiỊỊ, ma t r ậ n x á c s u ấ t c l i u y ố n 52 1.9.2 Các- ví d ụ 52 1.9.3 C á c b à i t o á n Hòn quan . . . . 53Bài t ậ p 50C h ư ớ n g 2. P h â n loai t r a n g t h á i x í c h Markov2.1 M ụ c (lích GO2.2 C á c t r ạ n g t h á i li™ t h ô n g v à sự p h ả n l ớ p GO 2.2.1 Đ ị n h nghĩa GO 2.2.2 Định Ìiylũrt ...