Chứng minh sự tồn tại của Cân bằng Nash bằng các phương pháp thay thế


2

Hầu hết các sách / giấy tờ / tài liệu đọc tiêu chuẩn đều chứng minh / nêu rõ sự tồn tại của Cân bằng Nash bằng cách kêu gọi Bổ đề của Sperner, hoặc cho FPT của Brouwer's / Kakutani. Tuy nhiên, gần đây tôi đã biết rằng sự tồn tại có thể được chứng minh theo những cách khác, mặc dù tôi không thể tìm thấy bất kỳ tài liệu liên quan nào tương tự.

Câu hỏi của tôi là, điều đó có thực sự có thể chứng minh sự tồn tại của Cân bằng Nash bằng cách sử dụng một số kết quả khác không?

Tôi thực sự sẽ đánh giá cao bất kỳ loại trợ giúp.


Tôi đã chỉnh sửa câu hỏi của tôi.
siêu nhân

@denesp Vì vậy, tìm NE về cơ bản có nghĩa là giải quyết vấn đề tối ưu hóa, phải không?
siêu nhân

Trong thuật ngữ toán học, việc tìm kiếm một 'điểm cố định' có phải là một vấn đề tối ưu hóa không?
siêu nhân


1
Câu hỏi này trên MO có thể được quan tâm. Xem, đặc biệt, câu trả lời của Anthony Mendes.
Chuyên gia kinh tế lý thuyết

Câu trả lời:


3

Có vẻ như không chắc rằng một bằng chứng tiểu tồn tại, bởi vì định lý điểm cố định Kakutani sau từ định lý chứng minh sự tồn tại của điểm cân bằng Nash. Vì vậy, đây là một định lý mạnh mẽ.


Phần còn lại của câu trả lời này đã được thực hiện trước khi câu hỏi được chỉnh sửa để loại trừ cụ thể. (Sau khi câu trả lời đã được đăng và OP đã đọc nó.)


Có nhiều cách để chứng minh sự tồn tại của NE trong các trò chơi hữu hạn.

Người ta có thể sử dụng định lý điểm cố định của Brouwer's .

Hoặc, người ta có thể làm như vậy bằng cách sử dụng bổ đề của Sperner, dừng lại ở Brouwer's như một bước trung gian. Tinh trùng, Brouwer và Nash


Nhưng không phải FPT của Kakutani là một sự khái quát của FPT của Brouwer's sao?
siêu nhân

Câu trả lời của tôi có mâu thuẫn với điều này không?
Giskard

Không, nhưng FPT của Brouwer và FPT của Kakutani là những kết quả tiêu chuẩn được thảo luận trong các lớp học và sách giáo khoa tiêu chuẩn như MWG, A Course in Game Theory của Rubinstein, v.v. Câu hỏi của tôi là, có bất kỳ định lý / kết quả nào khác mà người ta có thể sử dụng để chứng minh sự tồn tại của ĐB?
siêu nhân

Không, câu hỏi của bạn là liệu có những định lý nào khác ngoài Kakutani có thể được sử dụng không. Tôi đã cho hai bạn. Tôi cũng trả lời tại sao một bằng chứng cơ bản hơn dường như không thể.
Giskard

1
Xin lỗi vì đã chỉnh sửa câu hỏi sau câu trả lời của bạn. Tôi đã vô tình làm điều đó, tôi không có ý xúc phạm bất cứ ai.
siêu nhân
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.