Upper Saddle River, NJ 07458Mục tiêu Học xong chương này, sinh viên có thể: • Liệt kê các bước của quy trình ra quyết định • Mô tả các loại của môi trường ra quyết định • Sử dụng các
Trang 1Upper Saddle River, NJ 07458
Chương 2
Nền tảng của các
mô hình lý thuyết trò chơi
thuyết trò chơi
Trang 2Upper Saddle River, NJ 07458
Mục tiêu
Học xong chương này, sinh viên có thể:
• Liệt kê các bước của quy trình ra
quyết định
• Mô tả các loại của môi trường ra
quyết định
• Sử dụng các giá trị xác suất ra quyết
định trong điều kiện có rủi ro.
• Ra quyết định trong điều kiện không
chắc chắn; trong đó có rủi ro nhưng không biết xác suất
• Sử dụng máy tính để giải quyết các
vấn đề ra quyết định căn bản 30
Trang 3Upper Saddle River, NJ 07458
3.5 Ra quyết định trong điều không
chắc chắn
3.6 Phân tích biên tế với nhiều phương
án thay thế và trạng thái tự nhiên
Trang 4Upper Saddle River, NJ 07458
Trang 5Upper Saddle River, NJ 07458
Sáu bước trong
4) Liệt kê thu nhập, chi phí, lợi nhuận
(payoff) cho mỗi kết hợp giữa
Trang 6Upper Saddle River, NJ 07458
Bảng quyết định của cty Thompson Lumber
Trang 7Upper Saddle River, NJ 07458
Các loại môi trường ra
quyết định
• Loại 1: Ra quyết định trong điều kiện
chắc chắn
• Người ra quyết định: Biết chắc chắn
kết quả của một phương án
• Loại 2: Ra quyết định trong điều kiện
có rủi ro
• Người ra quyết định biết xác suất
của nhiều kết quả khác nhau
• Loại 3: Ra quyết đinh trong điều kiện
không chắc chắn
• Người ra quyết định không biết xác
suất của các kết quả
Trang 8Upper Saddle River, NJ 07458
Ra quyết định ở Nuclear World
Xác định
vấn đề
Thay thế Triti: vì nguồn cung cạn kiệt vào năm 2011; làm thế nào để sản xuất thêm
XD m.hình 11 phương án được đưa ra
Tiếp tục thực hiện hai phương
án đã nghiên cứu trước
Thử nghiệm
gp
Thử nghiệm: lịch trình, năng lực, chi phí môi trường p.tích
Trang 9Upper Saddle River, NJ 07458
(Số tiền ứng với trạng thái tự nhiên thứ hai X xác suất trạng thái tự nhiên thứ hai) + … + (số tiền ứng với trạng thái
tự nhiên cuối cùng X xác suất của
trạng thái này)
nhien tu
thai trang
luong so
trong
) (
* S tien so
an)
EMV(phuong
1
j
Trang 10Upper Saddle River, NJ 07458
Bảng quyết định của
Cty Thompson Lumber
Thị trường tốt
Trang 11Upper Saddle River, NJ 07458
Giá trị kỳ vọng thông tin hoàn hảo ( EVPI )
• EVPI là giá trị căn cứ vào đó
người ta chi trả cho việc mua
thông tin
• EVPI Là giá trị kỳ vọng trong
điều kiện thông tin hoàn hảo trừ
đi giá trị tối đa của kỳ vọng tiền
tệ
Trang 12Upper Saddle River, NJ 07458
Giá trị kỳ vọng thông
tin hoàn hảo ( EV | PI )
nhien
tu thai trang
luong
n
))
P(S
*
nhien)
tu thai trang
cuanhat tot
qua
(ket PI
Trang 13Upper Saddle River, NJ 07458
Giá trị kỳ vọng thông
tin hoàn hảo
• EVPI = EV|PI – Giá trị tối đa
EMV
Trang 14Upper Saddle River, NJ 07458
Giá trị kỳ vọng thông
tin hoàn hảo
Thị trường tốt
Thị trường
Trang 15Upper Saddle River, NJ 07458
Giá trị kỳ vọng
thông tin hoàn hảo
EVPI = Giá trị kỳ vọng thông tin
hoàn hảo - max(EMV)
= $200,000*0.50 + 0*0.50
- $40,000
= $60,000
Trang 16Upper Saddle River, NJ 07458
Trang 17Upper Saddle River, NJ 07458
Tính EOL Bảng tổn thất cơ hội
Phương án Thị trường tốt Thị trường xấu
Trang 18Upper Saddle River, NJ 07458
Trang 19Upper Saddle River, NJ 07458
Trang 20Upper Saddle River, NJ 07458
Trang 21Upper Saddle River, NJ 07458
Trang 22Upper Saddle River, NJ 07458
Ra quyết định trong điều
Trang 23Upper Saddle River, NJ 07458
Ra quyết định trong điều
kiện không chắc chắn
Maximax - Chọn phương án có kết quả mang lại cao nhất
Trang 24Upper Saddle River, NJ 07458
Ra quyết định trong điều
kiện không chắc chắn
Maximin - chọn giá trị lớn nhất trong các kết quả (outcome) nhỏ nhất của mỗi phương án
Trang 25Upper Saddle River, NJ 07458
Ra quyết định trong điều
kiện không chắc chắn
Xảy ra như nhau - giả sử mọi trạng thái
tự nhiên điều có xác xuất xảy ra như nhau Chọn phương án có kết quả
trung bình lớn nhất
Trạng thái tự nhiên Phương
tốt
Thị trường
Trang 26Upper Saddle River, NJ 07458
Ra quyết định trong điều
kiện không chắc chắn
Tiêu chí Hurwicz (hay tiêu chí thực tếCR):
CR = α *(giá trị max) + (1- α )*(giá trị min)
Trạng thái tự nhiên Phương án TT tốt TT xấu CR
Trang 27Upper Saddle River, NJ 07458
Ra quyết định trong điều
kiện không chắc chắn
Minimax - chọn phương án có kết quả nhỏ nhất trong số các phương án có tổn thất cơ hội lớn nhất
Trang 28Upper Saddle River, NJ 07458
Phân tích biên tế
• P = xác suất của nhu cầu lớn hơn
hay bằng nguồn cung.
• 1-P = xác suất nhu cầu nhỏ hơn
ML P
+
≥
Trang 29Upper Saddle River, NJ 07458
Phân tích biên tế -
phân phối rời rạc
Các bước sử dụng trong phân phối rời rạc:
• Xác định giá trị P
• Lập bảng xác suất và thêm cột
xác suất lũy tiến
• Đặt hàng cho đến khi nào xác
xuất bán được còn cao hơn giá trị xác suất P.
Trang 30Upper Saddle River, NJ 07458
XS tại mức này hoặc lớn hơn
Trang 31Upper Saddle River, NJ 07458
Ví dụ Café du Donut
LN biên tế = giá bán
- Chi phí = $6 - $4 = $2
Lỗ biên tế = chi phí
Vì vậy:
667
0 6
4 2
4
4
=
= +
=
+
≥
MP ML
ML P
Trang 32Upper Saddle River, NJ 07458
Trang 33Upper Saddle River, NJ 07458
Phân tích biên tế Phân phối chuẩn
∀ µ = Doanh số trung bình
∀ σ = Độ lệch chuẩn của doanh số
• MP = Lợi nhuận biên tế MP
• ML = Lỗ biên tế ML
Trang 34Upper Saddle River, NJ 07458
Phân tích biên tế phân phối chuẩn
• Các bước trong sử dụng phân phối
chuẩn
• Xác định giá trị P .
• Định vị P trong phân phối chuẩn
Ứng với một diện tích dưới đường cung tìm giá trị Z từ bảng phân
MP ML
ML P
+
=
Trang 35Upper Saddle River, NJ 07458
Trang 36Upper Saddle River, NJ 07458
Ví dụ sạp báo Joe A
(tt)
Bước 1:
Bước 2: Tra bảng phân phối
chuẩn cho P = 0.6 (i.e., 1 – 0.4)
.
40
0 6
4
4
= +
= +
=
MP ML
ML p
bao to
53 hay
52.5
50 0.25
* 10 X
or
10
50
X 0.25 Z
Trang 37Upper Saddle River, NJ 07458
Ví dụ sạp báo Joe A
(tt)
Trang 38Upper Saddle River, NJ 07458
Trang 39Upper Saddle River, NJ 07458
.0 2
8
8
= +
= +
=
MP ML
ML p
10
1000
X
0.84
=
−
bao to
92
or
91.6
100
0.84(10) 0
Trang 40Upper Saddle River, NJ 07458
Ví dụ sạp báo Joe B
(tt)
