Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)

Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)Bài toán đuổi bắt trong trò chơi tuyến tính với hạn chế hình học trên thang thời gian (Luận văn thạc sĩ)

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– LÊ THỊ THÚY NGÀ BÀI TỐN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ HÌNH HỌC TRÊN THANG THỜI GIAN THÁI NGUYÊN, THÁNG 11 NĂM 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– LÊ THỊ THÚY NGÀ BÀI TỐN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ HÌNH HỌC TRÊN THANG THỜI GIAN Chuyên ngành: TOÁN ỨNG DỤNG Mã số: 60 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC GIÁO VIÊN HƯỚNG DẪN PGS.TS TẠ DUY PHƯỢNG THÁI NGUYÊN, THÁNG 11 NĂM 2017 Mục lục Mở đầu Thang thời gian 1.1 Giải tích thang thời gian 1.1.1 Định nghĩa thang thời gian khái niệm 1.1.2 Tôpô thang thời gian 12 1.1.3 Đạo hàm thang thời gian 12 1.1.4 Phép tính tích phân thang thời gian 18 1.1.5 Tính hồi quy thang thời gian 22 1.2 Hệ động lực thang thời gian 24 1.2.1 Phương trình động lực tuyến tính bậc 24 1.2.2 Cơng thức nghiệm phương trình hệ phương trình động lực tuyến tính bậc 25 Trò chơi đuổi bắt tuyến tính với hạn chế hình học thang thời gian 27 2.1 Trò chơi đuổi bắt tuyến tính với hạn chế hình học thang thời gian 27 2.2 Trò chơi đuổi bắt tuyến tính với hạn chế hình học thơng tin chậm thang thời gian 31 2.3 Trò chơi đuổi bắt tuyến tính với hạn chế hỗn hợp thang thời gian 35 2.3.1 Trò chơi đuổi bắt tuyến tính với hạn chế hỗn hợp thang thời gian 35 2.3.2 Trò chơi đuổi bắt tuyến tính rời rạc với hạn chế hỗn hợp 37 2.3.3 Trò chơi đuổi bắt tuyến tính liên tục với hạn chế hỗn hợp 38 2.4 Trò chơi đuổi bắt tuyến tính với thơng tin chậm hạn chế hỗn hợp thang thời gian 39 Mở đầu Phương trình sai phân mơ hình nhiều tốn thực tế Đồng thời coi phương trình sai phân rời rạc hóa phương trình vi phân mơ hình xấp xỉ phương trình sai phân Lý thuyết phương trình vi phân phương trình sai phân phát triển song song Khá nhiều kết phương trình vi phân (tính ổn định, tính điều khiển được, tốn trò chơi, ) phát biểu lại cách tương tự cho phương trình sai phân Vậy câu hỏi tự nhiên đặt là: Liệu hợp hai mơ hình phương trình sai phân phương trình vi phân mơ hình thống không? Năm 1988, luận án Tiến sĩ (dưới hướng dẫn Bernd Aulbach), nhằm mục đích thống nghiên cứu hệ động lực liên tục (hệ phương trình vi phân) hệ động lực rời rạc (hệ phương trình sai phân), Stefan Hilger đưa khái niệm thang thời gian Từ tới nay, có số sách, hàng chục luận án Tiến sĩ hàng nghìn báo nghiên cứu giải tích (phép tốn vi phân tích phân) hệ động lực thang thời gian Thang thời gian có ý nghĩa triết học sâu sắc: Thang thời gian cho phép nghiên cứu hai mặt chất thực tế, tính liên tục tính rời rạc Trong toán học, thang thời gian cho phép thống nhiều mơ hình khác khái niệm cơng cụ Giải tích thang thời gian hệ động lực thang thời gian nhiều nhóm nhà tốn học nước (GS Nguyễn Hữu Dư học trò, xem thí dụ [1]) nước (Đức, Mỹ, Nga, Trung Quốc, ) quan tâm nghiên cứu Đã có số viết ứng dụng thang thời gian nghiên cứu kinh tế vĩ mơ, mơ tả hệ sinh thái, tốn tối ưu Lý thuyết trò chơi đời từ năm 1950-1960 với cơng trình móng nhà toán học Isaacs R., Pontriagin L S, Kraxopxkii N E Sau lý thuyết trò chơi phát triển mạnh mẽ, nhiều nhà toán học giới nghiên cứu vấn đề Lý thuyết trò chơi có nguồn gốc từ tốn thực tế: Khảo sát hệ động lực có nhiều đối tượng điều khiển, đối tượng có mục đích riêng, chí trái ngược nhau; nghiên cứu đối tượng điều khiển khơng có đầy đủ thơng tin trạng thái pha nó; đưa đối tượng điều khiển chịu tác động ngẫu nhiên trước trạng thái cho trước; toán đuổi bắt đối tượng đối tượng khác, Bài toán đuổi bắt tốn lý thuyết trò chơi Bài tốn phát biểu sau: cho hai đối tượng (người đuổi người chạy) mà chuyển động chúng mơ tả hệ phương trình vi phân có tham gia biến điều khiển Mục tiêu người đuổi để tiến gần đến người chạy nhanh tốt Mục đích người chạy làm để tránh người đuổi lâu tốt, xa tốt Vì nói mục đích người đuổi làm cực tiểu hàm đó, người chạy làm cực đại hàm Để giải vấn đề người ta thường tập trung vào tìm điều kiện đủ điều kiện cần đề kết thúc trò chơi Luận văn "BÀI TỐN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ HÌNH HỌC TRÊN THANG THỜI GIAN" nghiên cứu trò chơi tuyến tính thang thời gian Luận văn gồm phần Mở đầu, chương, phần Kết luận Tài liệu tham khảo Chương Nhắc lại khái niệm thang thời gian, khái niệm toán tử nhảy tiến, toán tử nhảy lùi, hàm hạt, điểm trù mật điểm cô lập; khái niệm tính chất phép tính vi phân, tích phân thang thời gian đối chiếu kết số thang thời gian thường gặp Tiếp đưa cơng thức nghiệm hệ động lực tuyến tính thang thời gian Chương Trình bày khái niệm trò chơi đuổi bắt tuyến tính thang thời gian với hạn chế hình học điều kiện kết thúc trò chơi; chứng minh điều kiện đủ kết thúc trò chơi đuổi bắt tuyến tính thang thời gian với hạn chế hình học hạn chế hỗn hợp với thông tin chậm Các định lí chương kết chung ba tác giả Vi Diệu Minh, Lê Thị Thúy Ngà Lê Văn Quý hoàn thành hướng dẫn PGS TS Tạ Duy Phượng Tác giả xin gửi lời cảm ơn sâu sắc tới PGS TS Tạ Duy Phượng, người thầy dành thời gian hướng dẫn, tận tình bảo, tạo điều kiện giúp đỡ trang bị kiến thức, nghiên cứu tổng hợp tài liệu để hoàn thành luận văn Tác giả xin gửi lời cảm ơn chân thành tới thày, Ban giám hiệu, Phòng Sau đại học, Phòng Đào tạo, Khoa Tốn-Tin trường Đại học Khoa học, Đại học Thái Nguyên tạo điều kiện thuận lợi mặt suốt trình học tập trường qua trình làm luận văn Xin cảm ơn Ban giám hiệu, Ban chuyên môn đồng nghiệp Trường trung học phổ thông Hưng Yên, tỉnh Hưng Yên, nơi công tác, tạo điều kiện để tơi hồn thành nhiệm vụ học tập Xin chân thành cảm ơn Thạc sĩ Vi Diệu Minh, giảng viên mơn Tốn, trường Đại học Nơng Lâm, Đại học Thái Nguyên cộng tác giúp đỡ tơi chun mơn suốt q trình làm luận văn Cuối tác giả xin gửi lời cảm ơn đặc biệt đến người thân, gia đình, đồng nghiệp người bạn tạo điều kiện thuận lợi, động viên, giúp đỡ suốt q trình học tập hồn thiện luận văn Thái Nguyên, ngày 10 tháng 11 năm 2017 Tác giả luận văn Lê Thị Thúy Ngà Chương Thang thời gian Trong chương này, chúng tơi trình bày số vấn đề giải tích thang thời gian hệ động lực thang thời gian có liên quan đến nội dung nghiên cứu đề tài Các kiến thức chương tham khảo tài liệu [1], [4], [5], [7], [8], [9] 1.1 Giải tích thang thời gian 1.1.1 Định nghĩa thang thời gian khái niệm Định nghĩa 1.1 Thang thời gian (time scale) tập đóng tùy ý khác rỗng tập số thực R Thang thời gian thường ký hiệu T Ví dụ 1.1 1) Các tập hợp R, Z thang thời gian chúng tập đóng R 2) Các tập hợp ∞ T1 = ∞ [2k, 2k + 1] ; Pa,b = k=0,k∈N [k (a + b) , k (a + b) + a] k=0,k∈N (với a, b số thực dương) thang thời gian chúng tập đóng R 3) Các khoảng mở R khơng tập đóng R nên chúng khơng phải thang thời gian 4) Các tập Q, R\Q; [0, 1) khơng phải thang thời gian chúng khơng phải tập đóng R Thật vậy, tập Q khơng phải tập đóng R Q dãy 1, 7; 1, 73; 1, 732; √ có giới hạn √là √ 3√khơng thuộc Q Tập R\Q khơng tập đóng R √ dãy số 2; 22 32 ; 42 R\Q có giới hạn không thuộc R\Q Tập [0, 1) khơng tập đóng có dãy ; ; ; ; [0, 1) có giới hạn khơng thuộc [0, 1) 5) Cho số cố định h ∈ R, h > T xác định sau T = hZ = {hn, n ∈ Z} = { , −3h, −2h, −h, 0, h, 2h, 3h } T thang thời gian tập đóng trong R 6) Cho số cố định q ∈ R, q > T xác định sau T = q Z = {q n , n ∈ Z} = , q −3 , q −2 , q −1 , 1, q, q , q , T không thang thời gian Thật vậy, xét dãy số un = q n T có giới hạn khơng thuộc T nên T khơng tập đóng 7) Cho số cố định q ∈ R, q > T xác định sau T = q Z ∪ {0} = {q n , n ∈ Z} ∪ {0} = , q −3 , q −2 , q −1 , 1, q, q , q , ∪ {0} T thang thời gian T tập đóng 8) Tập số phức C khơng phải thang thời gian C tập R C tập đóng Định nghĩa 1.2 Cho T thang thời gian Toán tử nhảy tiến (forward jump) tốn tử σ:T→T xác định cơng thức σ(t) := inf{s ∈ T, s > t} Toán tử nhảy lùi (backward jump) toán tử ρ:T→T xác định công thức ρ(t) := sup{s ∈ T, s < t} Quy ước inf ∅ = sup T; sup ∅ = inf T Nhận xét Nếu T có giá trị lớn M σ(M ) = M Nếu T có giá trị nhỏ m ρ(m) = m Định nghĩa 1.3 Cho T thang thời gian Điểm t ∈ T gọi điểm cô lập phải (right-scattered) σ(t) > t; Điểm t ∈ T gọi điểm cô lập trái (left-scattered) ρ(t) < t; Điểm t ∈ T gọi điểm cô lập (insolated) ρ(t) < t < σ(t) Định nghĩa 1.4 Cho T thang thời gian Điểm t ∈ T gọi điểm trù mật phải (right-dence) σ(t) = t; Điểm t ∈ T gọi điểm trù mật trái (left-dence) ρ(t) = t; Điểm t ∈ T gọi điểm trù mật (dence) ρ(t) = t = σ(t) Định nghĩa 1.5 Cho thang thời gian T Hàm hạt (grainiess) tốn tử µ : T → [0; ∞) xác định cơng thức µ(t) := σ(t) − t Ví dụ 1.2 1) Khi T = Z (thang thời gian rời rạc) σ(t) = t + 1; ρ(t) = t − 1; µ (t) = 1, với t thuộc Z Do t − < t < t + 1, với t thuộc Z nên điểm Z điểm cô lập 2) Khi T = R (thang thời gian liên tục) σ(t) = t; ρ(t) = t; µ (t) = 0, với t thuộc R Do σ(t) = ρ(t) = t, với t thuộc R nên điểm R điểm ... 25 Trò chơi đuổi bắt tuyến tính với hạn chế hình học thang thời gian 27 2.1 Trò chơi đuổi bắt tuyến tính với hạn chế hình học thang thời gian 27 2.2 Trò chơi đuổi bắt. .. kiện cần đề kết thúc trò chơi Luận văn "BÀI TỐN ĐUỔI BẮT TRONG TRỊ CHƠI TUYẾN TÍNH VỚI HẠN CHẾ HÌNH HỌC TRÊN THANG THỜI GIAN" nghiên cứu trò chơi tuyến tính thang thời gian Luận văn gồm phần Mở đầu,... chơi đuổi bắt tuyến tính với hạn chế hỗn hợp thang thời gian 35 2.3.2 Trò chơi đuổi bắt tuyến tính rời rạc với hạn chế hỗn hợp 37 2.3.3 Trò chơi đuổi