CHƯƠNG 1 : TỔNG QUAN
2.2 Phân tích mơ hình biểu diễn theo lý thuyết trị chơi
2.2.2 Phân loại vấn đề theo dạng bài toán lý thuyết trò chơi
Từ đặc điểm của bài toán xung đột nêu ra trong mục 2.1.1 và mục 2.1.3, và đặc điểm của các lớp bài tốn lý thuyết trị chơi giới thiệu tại phần 1.2, chúng ta có thể đi tới phân tích về sự phù hợp của lớp các bài tốn xung đột trong quản lý dự án với lớp bài tốn của lý thuyết trị chơi như trong Bảng 2.2.
Bảng 2.2: Phân loại bài tốn Xung đột theo loại bài tốn Lý thuyết trị chơi
Loại bài toán Lý thuyết trị chơi
Phân tích đặc điểm Trị chơi đồng
thời và trò chơi tuần tự
Lớp bài tốn xung đột có nhiều dạng và nhiều cách thức thực hiện chiến lược khác nhau, trong đó thường là kết hợp cả đồng thời và tuần tự. Vì vậy để chia thuộc về 1 trong 2 loại này là khơng phù hợp.
Trị chơi đối xứng và bất đối xứng
Lớp bài tốn xung đột thường có nhiều hơn hai người chơi, có nhiều ràng buộc và tham số, vì vậy để xếp lớp bài tốn xung đột vào loại này là khơng phù hợp.
Trị chơi có tổng bằng khơng và trị chơi có tổng khác khơng
Vì có nhiều tham số và ràng buộc, hệ thống chiến lược phức tạp vì các vấn đề của quản lý dự án liên quan tới nhiều yếu tốt khác nhau. Vậy nên có thể xếp lớp bài toán xung đột thuộc về loại tổng khác không.
Trị chơi thơng tin hồn hảo và trị chơi thơng tin khơng hồn hảo
Hầu hết các bài tốn của lý thuyết trị chơi là loại thơng tin khơng hồn hảo, và lớp các bài toán xung đột cũng thuộc loại này khi mà các đối tượng của xung đột khơng thể biết tồn bộ lựa chọn của đối tượng khác trước
Trò chơi hợp tác và trị chơi khơng hợp tác
Vì các đối tượng trong trị chơi có sự xung đột lẫn nhau, các ràng buộc về xung đột này chính là kết nối để quyết định chiến lược. Vậy nên lớp các bài tốn xung đột chính là loại trị chơi hợp tác Như vậy có thể kết luận rằng, về phân loại mơ hình lý thuyết trị chơi cho lớp các bài toán xung đột của quản lý dự án sẽ thuộc về các phân loại sau:
o Loại trị chơi có tổng khác khơng;
o Loại trị chơi thơng tin khơng hồn hảo;
o Loại trò chơi khơng hợp tác.
Mơ hình lý thuyết trị chơi thỏa mãn được các phân loại trên thường là một tập gồm 3 dữ liệu chính: người chơi, chiến lược và hàm payoff cho chiến lược dùng trong việc đánh giá việc lựa chọn chiến lược. Mơ hình này tương đồng với nhiều nghiên cứu hiện nay. Cụ thể mơ hình lý thuyết trị chơi được lựa chọn để mở rộng đã được trình bày trong mục 1.2.1 và mơ hình cân bằng Nash sử dụng trong việc tìm giải pháp cho mơ hình lý thuyết trị chơi được mơ tả tại Công thức 1.1.
Cùng với đó, trước khi thực hiện việc chuyển đổi trong Hình 2.2, việc chuẩn bị và tổ chức dữ liệu cần phải đảm bảo các tiêu chí sau để đảm bảo rằng Hệ thống thông tin ra quyết định có đủ thơng tin cần thiết từ mơ hình để giải bài tốn, nếu khơng như vậy, dù mơ hình có đảm bảo được chất lượng và u cầu thì bài tốn xung đột cũng khơng thể giải được. Các tiêu chí của mơ hình lý thuyết trị chơi và cân bằng Nash chuyển đổi sang cần có:
Trang 50
▪ Phản ảnh được lợi ích của chủ đầu tư như phân tích ở trên, vì dù các đối tượng của xung đột không bao gồm dự án, tuy nhiên các đối tượng này cũng là thành phần của dự án, và mục tiêu win - win cuối cùng vẫn là đảm bảo các ràng buộc của dự án như trong mục 2.1.1 đã nêu
▪ Mơ hình lý thuyết trị chơi cần mang đầy đủ thơng tin để làm đầu vào cho các giải pháp thuật tốn để đảm bảo được tính kế thừa của các nghiên cứu khác khi sử dụng mơ hình này, đảm bảo rằng dữ liệu cho thuật toán là đầy đủ và giải được
Vì vậy trong phần tiếp theo của nghiên cứu này, nghiên cứu sinh sẽ đề xuất mơ hình lý thuyết trị chơi cho lớp các bài tốn xung đột, giải quyết được các vấn đề đã nêu trên.