Bài toán phân chia liên tiếp

Đề Tài:
BÀI TOÁN PHÂN CHIA LIÊN TIẾP
(Sequential Bargaining)

1.Mô tả trò chơi

• Trò chơi động với thông tin đầy đủ:

khi các người chơi đi lần lượt các người chơi biết thông tin về tập người chơi, không gian hành động, hàm thu hoạch của người khác

• Thông tin hoàn hảo:

khi mỗi người chơi biết rõ hành động của tất cả những người chơi trước

2. Phương pháp quy nạp ngược là gì?

  Trong một trò chơi, một tay chơi duy lý chọn hành động đầu tiên của mình bằng cách suy tính mỗi loạt phản ứng và những loạt phản ứng lại xuất hiện từ mỗi hành động mở đối với đối thủ. Sau đó  tự hỏi mình xem những kết quả cuối cùng nào sẽ đem lại cho chính mình tiện ích cao nhất, và lựa chọn hành động bắt đầu chuỗi dẫn đến kết quả. Quá trình này được gọi là qui nạp ngược (vì sự suy lý diễn ra ngược lại từ các kết quả cuối cùng đến những vấn đề quyết định hiện tại).