Phương pháp sơ đồ cây được sử dụng để giải quyết những bài tốn phức tạp hơn khi ra quyết định, trong đĩ những khả năng lựa chọn và các kết cục sau là hệ quả của những lựa chọn và kết cục trước đĩ
Mỗi khả năng lựa chọn được gọi là một chiến lược (strategy), các trạng thái tự nhiên được gọi là các biến cố
(event)
Xác suất để xảy ra mỗi biến cố được xác định
Các ký hiệu:
Nút quyết định, từ đĩ triển khai các chiến lược
Nút biến cố, từ đĩ xảy ra các biến cố
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
Các bước thực hiện phương pháp sơ đồ cây
Xác định vấn đề cần ra quyết định
Liệt kê các chiến lược, các biến cố/trạng thái
Xác định xác suất xảy ra các biến cố/trạng thái
Vẽ cây quyết định
Tính tốn các giá trị lợi nhuận hoặc chi phí – gọi chung là Payoff
Tính EMV cho các nút biến cố
Chiến lược được chọn là chiến lược cĩ giá trị EMV lớn nhất (nếu là lợi nhuận) hoặc giá trị EMV nhỏ nhất (nếu là chi phí)
Các tính tốn được thực hiện từ phải sang trái (từ nhánh về gốc)
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
VÍ DỤ 01:
PB cho các doanh nghiệp vay ngoại tệ với mỗi mĩn vay là 150.000$, lãi suất 10%/năm. Nếu từ chối khơng cho các doanh nghiệp vay thì số tiền này PB sẽ mua trái phiếu chính phủ với lãi suất 5%/năm
Nếu PB khơng điều tra gì về doanh nghiệp xin vay tiền thì xác suất để một doanh nghiệp trả đúng thời hạn là 0,96, trong trường hợp ngược lại (xác suất là 0,04) doanh nghiệp vay tiền phá sản và PB sẽ mất 150.000$
Nếu PB cĩ điều tra thơng tin về các doanh nghiệp xin vay thì kết quả điều tra sẽ rơi vào một trong hai trường hợp sau: kết quả điều tra tốt (T1) hoặc kết quả điều tra khơng tốt (T2). Chi phí cho một lần điều tra là 400$
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
Qua số liệu 300 lần cho vay trước đĩ, ta cĩ bảng sau:
Kết quả Biế n cố Trả đúng hạn (E1) Phá sản (E2) Tổng cộng T1 200 3 203 T2 80 17 97 Tổng cộng 280 20 300
Gọi S1 là chiến lược cĩ điều tra trước khi ra quyết định cho vay, S2 là chiến lược khơng điều tra, S3 là chiến lược quyết định cho vay, S4 là chiến lược từ chối khơng cho vay. (adsbygoogle = window.adsbygoogle || []).push({});
Hãy vẽ sơ đồ cây để xác định chiến lược hợp lý của PB?
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
VÍ DỤ 02:
WP là hãng sản xuất băng giấy dán tường. Cơng ty sản xuất hai loại là bình thường và loại đặc biệt tốt. Giá bán một cuộn băng loại bình thường cĩ thể là 5$ hoặc 6$ cịn giá bán một cuộn băng loại đặc biệt cĩ thể là 8$ hoặc 9$. Vì cĩ nhiều đối thủ cạnh tranh nên lợi nhuận của WP phụ thuộc vào việc WP chọn tuyến sản phẩm bình thường hay đặc biệt cũng như việc định giá bán của WP và đối thủ cạnh tranh. Bộ phận nghiên cứu thị trường của WP đã ước lượng được các kết quả như sau:
www.dlu.edu.vn
2. Phương pháp lập cây quyết định
Các chiến lược lựa chọn của WP
Các chiến lược của đối thủ cạnh tranh Sản phẩm bình thường (0,4) Sản phẩm đặc biệt (0,5) Khơng cĩ ĐTCT (0,1) Giá 5$ Giá 6$ Giá 8$ Giá 9$
Sản phẩm bình thường (S1) Giá 5$ 5.000 (0,7) 6.000 (0,3) 5.500 (0,8) 6.500 (0,2) 10.000 Giá 6$ 4.800 (0,5) 5.400 (0,5) 6.000 (0,6) 6.800 (0,4) 12.000
Các chiến lược lựa chọn của WP
Các chiến lược của đối thủ cạnh tranh
Sản phẩm bình thường (0,4) Sản phẩm đặc biệt (0,55) Khơng cĩ ĐTCT (0,05) Giá 5$ Giá 6$ Giá 8$ Giá 9$
Sản phẩm đặc biệt (S2) Giá 8$ 3.000 (0,4) 4.000 (0,6) 7.000 (0,8) 8.000 (0,2) 12.000 Giá 9$ 2.400 (0,3) 3.000 (0,7) 6.500 (0,7) 7.500 (0,3) 15.000
Xác định chiến lược tối ưu của WP sử dụng sơ đồ cây?
www.dlu.edu.vn