Chiến lược hỗn hợp là cách trộn nhiều lựa chọn theo những tỷ lệ tính trước, sao cho đối thủ không thể đoán và khai thác ta. Cần khó đoán vì trong mọi tình huống mà đối thủ được lợi khi đoán đúng ta làm gì, như đá phạt đền, giao bóng hay kiểm tra an ninh, bất cứ một quy luật nào lộ ra cũng thành điểm yếu. Ý tưởng được John von Neumann chứng minh chặt chẽ năm 1928 và đã được kiểm nghiệm trên vận động viên chuyên nghiệp: họ trộn lựa chọn gần đúng như toán học dự báo, dù không ai ngồi tính.
Chiến lược thuần và chiến lược hỗn hợp
Trong lý thuyết ra quyết định chiến lược, chiến lược thuần là luôn chọn một phương án cố định, ví dụ luôn sút góc trái. Chiến lược hỗn hợp là chọn mỗi phương án với một xác suất nào đó, ví dụ sút trái 60%, sút phải 40%, và trong từng lần cụ thể thì đối thủ không biết được.
Ví dụ đơn giản nhất là phép đoán đồng xu giữa hai người: A giấu một đồng xu sấp hoặc ngửa, B đoán. B đoán trúng thì B thắng, sai thì A thắng. Bất kỳ chiến lược thuần nào ở đây cũng thua chắc nếu đối thủ biết: A luôn giấu sấp thì B luôn đoán sấp. Cách duy nhất để không bị khai thác là trộn 50 – 50 thật sự.
Định lý minimax của von Neumann
Năm 1928, nhà toán học John von Neumann chứng minh định lý minimax: trong những cuộc đối đầu hai bên mà cái được của bên này đúng bằng cái mất của bên kia, luôn tồn tại một cặp chiến lược (thường là hỗn hợp) mà không bên nào muốn đổi. Người chọn đúng chiến lược ấy bảo đảm được một mức kết quả tối thiểu, bất kể đối thủ làm gì.
Năm 1944, von Neumann và Oskar Morgenstern viết cuốn sách nền móng cho cả ngành lý thuyết ra quyết định chiến lược. Về sau John Nash mở rộng khái niệm cân bằng cho những cuộc tương tác không đối kháng hoàn toàn. Với chủ đề đối thủ, kết quả của von Neumann là đủ: khi hai bên đối đầu trực tiếp, sự khó đoán có tính toán là vũ khí chính đáng.
Tính tỷ lệ trộn: một ví dụ có số
Giả sử một cầu thủ sút phạt đền có thể sút sang trái hoặc phải của thủ môn, và thủ môn đổ người sang trái hoặc phải. Tỷ lệ ghi bàn (con số giả định để minh hoạ):
| Cầu thủ sút \ Thủ môn đổ | Trái | Phải |
|---|---|---|
| Sút trái | 60% | 95% |
| Sút phải | 90% | 70% |
Nếu cầu thủ luôn sút trái, thủ môn luôn đổ trái, tỷ lệ còn 60%. Nếu luôn sút phải, thủ môn đổ phải, còn 70%. Cầu thủ muốn tìm tỷ lệ trộn sao cho thủ môn đổ hướng nào cũng như nhau. Gọi p là xác suất sút trái:
- Thủ môn đổ trái: tỷ lệ ghi bàn = 60p + 90(1 − p)
- Thủ môn đổ phải: tỷ lệ ghi bàn = 95p + 70(1 − p)
Cho hai vế bằng nhau: 90 − 30p = 70 + 25p, suy ra p = 20/55 ≈ 0,36. Cầu thủ nên sút trái khoảng 36% số lần, sút phải 64%. Khi đó tỷ lệ ghi bàn khoảng 79%, bất kể thủ môn làm gì. Con số này cao hơn hẳn 60% hay 70% của hai chiến lược thuần.
Điều thú vị: cầu thủ sút phải nhiều hơn, dù góc trái có tỷ lệ cao nhất (95% khi thủ môn đoán sai). Lý do là góc trái quá dễ bị chặn khi thủ môn đoán đúng (chỉ còn 60%). Trộn tối ưu không phải là "dùng nhiều cái mạnh nhất", mà là làm cho đối thủ không còn hướng nào đáng chọn hơn.
Vận động viên có thật sự trộn như toán học không
Có bằng chứng khá thuyết phục. Năm 2001, Mark Walker và John Wooders công bố trên American Economic Review nghiên cứu "Minimax Play at Wimbledon". Họ phân tích các pha giao bóng trong nhiều trận chung kết lớn và thấy tỷ lệ thắng điểm khi giao về hai phía gần như bằng nhau, đúng như lý thuyết minimax dự báo. Tuy vậy, họ cũng thấy các tay vợt đổi hướng quá thường xuyên so với ngẫu nhiên thật, đúng cái lỗi mà con người hay mắc khi cố tỏ ra ngẫu nhiên.
Ở môn bóng đá, các nghiên cứu về phạt đền của Ignacio Palacios-Huerta (2003) và nhóm Pierre-André Chiappori, Steven Levitt, Timothy Groseclose (2002) cũng thấy cầu thủ và thủ môn chuyên nghiệp hành xử khá gần với chiến lược hỗn hợp tối ưu. Bài riêng về phạt đền trong danh mục này đi sâu hơn.
Ngoài sân đấu: kiểm tra ngẫu nhiên
Chiến lược hỗn hợp được dùng rộng rãi ở những chỗ cần kiểm tra mà không thể kiểm tra hết:
- Soát vé trên tàu, xe buýt. Không có đủ người soát mọi chuyến. Soát ngẫu nhiên với tần suất vừa đủ làm việc trốn vé không còn đáng.
- Kiểm tra chất lượng. Nhà máy lấy mẫu ngẫu nhiên thay vì theo lịch cố định, để không ai "chuẩn bị" riêng cho ngày kiểm.
- Tuần tra an ninh. Từ năm 2007, sân bay quốc tế Los Angeles thử nghiệm hệ thống ARMOR do nhóm của Milind Tambe (Đại học Nam California) phát triển, dùng chiến lược hỗn hợp để xếp lịch các trạm kiểm soát và tuần tra, sao cho lịch không theo một quy luật mà người có ý đồ xấu có thể học được.
Những hiểu lầm thường gặp
| Hiểu lầm | Thực tế |
|---|---|
| Hỗn hợp là chọn bừa | Hỗn hợp có tỷ lệ được tính, chỉ từng lần cụ thể mới không đoán được |
| Cứ chia đều là được | Tỷ lệ tối ưu phụ thuộc vào kết quả của từng cặp lựa chọn, như ví dụ 36 – 64 ở trên |
| Đổi liên tục cho khó đoán | Đổi quá thường lại thành quy luật mới; ngẫu nhiên thật có những lần lặp |
| Luôn nên trộn | Chỉ cần trộn khi đối thủ được lợi từ việc đoán trúng. Với việc không có đối thủ, cứ chọn phương án tốt nhất |
| Trộn tối ưu thì thắng | Trộn tối ưu chỉ bảo đảm không bị khai thác. Muốn thắng nhiều hơn, phải khai thác chỗ lệch của đối thủ, và chấp nhận rủi ro |
Góc nhìn hôm nay: trộn bài cho chính mình
- Tìm những chỗ đối thủ được lợi khi đoán trúng. Giao bóng, đá phạt, khai cuộc, thời điểm tung sản phẩm, mức giá chào. Chỉ những chỗ đó mới cần trộn.
- Ước lượng kết quả từng cặp. Không cần chính xác, chỉ cần biết phương án nào mạnh khi đối thủ đoán sai, yếu khi đối thủ đoán đúng.
- Định tỷ lệ trước khi thi đấu. Trong lúc căng, đừng quyết bằng cảm giác. Dùng một nguồn ngẫu nhiên bên ngoài nếu được, như chữ số cuối của đồng hồ: chẵn thì trái, lẻ thì phải.
- Theo dõi đối thủ có trộn đúng không. Nếu họ lệch rõ về một phía, đó là lúc bỏ chiến lược trung tính để khai thác.
Muốn đọc thêm, bài của Walker và Wooders (2001) và bài của Palacios-Huerta (2003) là hai nghiên cứu kinh điển; cuốn sách năm 2014 của Palacios-Huerta về kinh tế học và bóng đá tập hợp nhiều nghiên cứu về chủ đề này.
Câu hỏi thường gặp
Chiến lược hỗn hợp là gì?
Chiến lược hỗn hợp là cách chọn giữa nhiều phương án theo các xác suất định trước, sao cho đối thủ không đoán được lựa chọn cụ thể từng lần. Nó dùng trong các tình huống mà đối thủ được lợi nếu đoán trúng, như phạt đền hay giao bóng.
Định lý minimax là gì?
Định lý minimax do John von Neumann chứng minh năm 1928 cho biết trong cuộc đối đầu hai bên mà cái được của bên này là cái mất của bên kia, luôn có một cặp chiến lược mà không bên nào muốn đổi. Người theo chiến lược đó bảo đảm được một mức kết quả tối thiểu bất kể đối thủ làm gì.
Vì sao phải khó đoán khi thi đấu?
Vì nếu đối thủ biết trước ta sẽ làm gì, họ chuẩn bị đúng chỗ đó và ta mất lợi thế. Trong ví dụ phạt đền, trộn hướng sút hợp lý cho tỷ lệ ghi bàn cao hơn hẳn việc luôn sút một góc.
Vận động viên chuyên nghiệp có dùng chiến lược hỗn hợp không?
Nghiên cứu cho thấy có, dù họ không tính toán trên giấy. Walker và Wooders (2001) thấy các tay vợt ở Wimbledon giao bóng gần đúng tỷ lệ tối ưu, còn các nghiên cứu về phạt đền thấy cầu thủ và thủ môn cũng gần với lý thuyết. Điểm lệch chính là họ đổi hướng quá thường xuyên.
Chiến lược hỗn hợp có phải là chọn bừa không?
Không. Tỷ lệ trộn được tính dựa trên kết quả của từng cặp lựa chọn, và thường không chia đều. Chỉ từng lần cụ thể là không đoán được, còn tỷ lệ tổng thể là có chủ đích.
