(91) 350-9520 support@omarine.org M-F: 7 AM - 7 PM; Weekends: 9 AM - 5 PM

Bài toán Dự đoán bóng đá – Football Predictions Problem

Nhân dịp xuân, tôi trình làng một bài toán, đó là bài toán Dự đoán bóng đá, tên tiếng Anh là Football Predictions Problem(FPP). Hy vọng bài toán FPP tạo hưng phấn cho những người yêu toán ở trong và ngoài nước.

Football
Nguồn ảnh: wired.com.uk

Phương pháp giải bài toán FPP có thể áp dụng cho các vấn đề tương tự như dự báo thời tiết, dự đoán thị trường chứng khoán và bài toán có thể phát biểu dưới rất nhiều dạng với nhiều yếu tố phụ thuộc khác nhau. Ở đây tôi chỉ phát biểu bài toán đơn giản như sau:

Biết kết quả 8 trận đấu đã qua phụ thuộc 3 yếu tố vị trí, thời tiết, thành tích đội nhà cho trong bảng dưới đây

Trận đấu Vị trí Thời tiết Thành tích đội nhà Kết quả đội nhà
1 Sân nhà Nóng Tốt Thắng
2 Sân nhà Mưa Tốt Thắng
3 Sân khách Bình thường Tốt Thua
4 Sân khách Nóng Tốt Thắng
5 Sân nhà Lạnh Tốt Thua
6 Sân khách Nóng Trung bình Thua
7 Sân nhà Bình thường Trung bình Thua
8 Sân khách Lạnh Kém Thắng

Hãy tính để dự đoán trong trận tới với các yếu tố là
Vị trí: Sân khách
Thời tiết: Nóng
Thành tích đội nhà: Kém
thì kết quả đội nhà thắng hay thua?

*Một số chú thích và gợi ý:

  • Bài toán tồn tại ánh xạ nhưng không đơn giản
  • Dữ liệu bài toán được lấy trong một cuốn tài liệu viết về Hệ chuyên gia. Phương pháp quy nạp sử dụng trong tài liệu này không giải được, cho kết quả là “Không dữ liệu”. Như thế bạn cần dùng phương pháp khác.
  • Trong thực tế, bài toán FPP cần nhiều yếu tố phụ thuộc hơn. Ví dụ dự đoán thị trường chứng khoán có thể cần tới 20 yếu tố. Càng nhiều yếu tố thì kết quả bài toán càng chính xác.

*Thông tin thêm: Bài toán FPP chỉ ra nhược điểm của phương pháp quy nạp, vì thế yêu cầu đặt ra là chỉ với dữ liệu của bài toán với 3 yếu tố vị trí, thời tiết, thành tích đội nhà như trên phải có được kết quả. Với yêu cầu như thế, phương pháp quy nạp không giải được. Phương pháp quy nạp còn có nhược điểm là lãng phí thông tin, khi có nhiều thông tin giống nhau nó chỉ coi như là một, và như thế nó không thể hiện được tần suất xuất hiện thông tin. Ví dụ có hai trận đấu đã qua với các yếu tố và kết quả như nhau thì phương pháp quy nạp chỉ lấy thông tin của một trận.

Nhược điểm của phương pháp quy nạp được ví như quy chụp mà không sử dụng bộ não.

Việc chỉ ra nhược điểm của phương pháp quy nạp là để chúng ta nghĩ đến giải pháp khác(không phải là quy nạp) tốt hơn.

Advertisements

Gửi phản hồi

Website này sử dụng Akismet để hạn chế spam. Tìm hiểu bình luận của bạn được duyệt như thế nào.

%d bloggers like this: