10 sự thật về lý thuyết trò chơi

10 sự thật về lý thuyết trò chơi

Konstantin Sonin,
Cand. nền kinh tế Tiến sĩ, giáo sư thường trực, Phó Hiệu trưởng Trường Kinh tế mới, đồng giám đốc của Cử nhân Kinh doanh của HSE và NES
"Tùy chọn Trinity" №16 (85), ngày 16 tháng 8 năm 2011

Konstantin Sonin. Hình ảnh N. Chetverikovoy từ trang web polit.ru

  1. Bài viết đầu tiên về lý thuyết toán học của trò chơi được viết bởi John von Neumann vào năm 1928, và cuốn sách đầu tiên với bài thuyết trình có hệ thống về lý thuyết trò chơi và cách tiếp cận phân tích các vấn đề kinh tế được viết vào năm 1943. von Neumann viết cùng Oscar Morgenstern; họ làm việc cùng nhau tại Viện nghiên cứu cao cấp ở Princeton.
  2. Để xác định trò chơi, bạn cần mô tả tập hợp người chơi, tập hợp các chiến lược cho mỗi người chơi và "khoản thanh toán" – mỗi người chơi nhận được mỗi bộ chiến lược (một cho mỗi người chơi). Một khái niệm quan trọng trong lý thuyết trò chơi, cân bằng Nash, là một tập hợp các chiến lược mà không có người chơi, giả định chiến lược của những người chơi khác cố định, có thể thay đổi chiến lược để tăng thanh toán của họ. Ông cũng chứng minh rằng cân bằng Nash luôn luôn tồn tại (nếu bạn cho phép người chơi chơi "chiến lược hỗn hợp" – xổ số trên nhiều chiến lược khác nhau.) Bài viết về định nghĩa và bằng chứng về sự tồn tại của Nash Kỷ yếu của Viện Hàn lâm Khoa học Quốc gia một trang. Thực tế là trạng thái cân bằng Nash là khái niệm quan trọng nhất của lý thuyết kinh tế hiện đại, nhấn mạnh Ủy ban Nobel, trao giải thưởng Nash vào năm 1994.
  3. Trong các game phổ biến nhất, cờ vua và cờ, có một trạng thái cân bằng Nash duy nhất, giới hạn cho mỗi subgame (cây con của cây trò chơi, trong đó bạn có thể triển khai bất kỳ trò chơi nào mà người chơi tham gia) cũng là trạng thái cân bằng Nash. Kết quả cân bằng của cờ vua là gì không rõ, bởi vì cây trò chơi quá lớn, và đối với kiểm tra 64 tế bào, kết quả cân bằng, như đã được chứng minh vài năm trước, là một trận hòa. Để nghiên cứu các trò chơi bài ("đánh lừa", bài xì phé, sở thích, v.v.), bạn cần thêm mô tả về người chơi nào và vào thời điểm nào thông tin nào có sẵn. Điều này được thực hiện bởi công trình của Reinhard Zelten và John Harshani, người đã nhận giải Nobel Kinh tế năm 1994, cùng với Nash.
  4. Các vấn đề chính được các chuyên gia lý thuyết trò chơi giải quyết trong những năm 1950 và 1960 liên quan đến chính sách đối ngoại, đặc biệt là sự ngăn chặn hạt nhân và cuộc chạy đua vũ trang.
  5. Trong bách khoa toàn thư kinh tế chính Từ điển Kinh tế Palgrave mới Có một bài viết dành riêng cho các chuyên gia Nga trong lý thuyết trò chơi – Olga Bondareva. Ở Nga, lý thuyết về trò chơi chủ yếu được chơi bởi các nhà toán học – Elena Yanovskaya, Sergey Pechersky, Victoria Kreps, Victor Domansky, Levon Petrosyan ở St. Petersburg, Victor Vasilyev ở Novosibirsk, Nikolai Kukushkin và Vladimir Danilov ở Moscow. Các nhà kinh tế gốc Nga Ilya Segal và Mikhail Ostrovsky làm việc tại Đại học Stanford, và Mikhail Schwartz của Yahoo! là các chuyên gia chính trong lý thuyết đấu giá.
  6. Trong nhiều trò chơi, có một số "cân bằng" cân bằng. Một trong những chủ đề khó khăn nhất trong lý thuyết trò chơi và đồng thời trong khoa học chính trị là một phân tích chiến lược về số phiếu bầu. Mỗi hệ thống bầu cử, mỗi chương trình theo đó thành viên của quốc hội bỏ phiếu, thiết lập một trò chơi riêng biệt. Chỉ trong các trò chơi này, như một quy luật, có một số cân bằng Nash. Ví dụ, nếu nghị viện chọn đa số phiếu bầu và tất cả các nghị sĩ không có ngoại lệ thích ứng cử viên A cho ứng cử viên B, thì không chỉ “mọi người bỏ phiếu cho A” – cân bằng Nash, mà còn “mọi người bỏ phiếu cho B”.
  7. Với sự giúp đỡ của lý thuyết trò chơi, các nhà kinh tế mô hình hóa tất cả các tình huống trong đó sự tương tác chiến lược xảy ra.Trong lý thuyết về thị trường công nghiệp, trò chơi xảy ra ở bất cứ đâu có nhiều hơn một công ty trên thị trường. Ví dụ đơn giản nhất là "trò chơi Stackelberg" trong đó công ty độc quyền chọn một chiến lược khiến việc tham gia thị trường khó khăn và một công ty khác quyết định liệu có nên tham gia thị trường hay không. Sự cạnh tranh của một số công ty lớn (ví dụ, MTS, Beeline và MegaFon) không thể được mô tả mà không có lý thuyết trò chơi, bởi vì động cơ chính của các công ty trong tình huống như vậy là chiến lược. Điều quan trọng không chỉ để tính toán kết quả của các bước của riêng bạn mà còn phải tính đến phản ứng có thể xảy ra của đối thủ cạnh tranh. Các mô hình chính của các phần khác của lý thuyết kinh tế, chẳng hạn như lý thuyết của công ty (lý thuyết về hợp đồng), nghiên cứu mối quan hệ giữa chủ sở hữu, người quản lý và nhân viên của công ty, cũng được thực hiện bằng lý thuyết trò chơi.
  8. Sau năm 1994, một số giải thưởng Nobel về kinh tế đã được trao cho những thành tựu trong lý thuyết trò chơi. Năm 2005, Thomas Schelling đã nhận được giải thưởng, công việc đã trở thành nền tảng của phân tích chiến lược hiện đại trong chính sách và kinh doanh đối ngoại, và Robert Aumann, người đã nhấn mạnh vai trò của người chơi về những gì người chơi khác nghĩ.Năm 2007, Leonid Hurwitz đã đưa ra ý nghĩa toán học chính xác cho ý tưởng rằng trong nền kinh tế kế hoạch không thể tạo ra những ưu đãi đúng cho các chủ thể kinh tế (tương đương với lý thuyết trò chơi, để phát minh ra trò chơi mà người tham gia sử dụng thông tin cá nhân của họ) kết quả là người tạo ra trò chơi cần), Eric Maskin và Roger Myerson, người đã xây dựng nhiệm vụ chung trong việc tạo ra những ưu đãi đúng và tạo ra theo cách thức quan trọng nhất trong lý thuyết kinh tế trong những thập kỷ qua – lý thuyết về đấu giá.
  9. Các cuộc đấu giá lớn nhất cho việc bán phổ radio cho viễn thông ở Mỹ và châu Âu được tổ chức bởi các nhà kinh tế học là những chuyên gia trong lý thuyết trò chơi. Công ty Thiết kế thị trường, được tạo ra bởi các nhà lý thuyết lớn, là một nhà tư vấn trong hầu hết các cuộc đấu giá chính của những năm 1990. Những người sáng tạo, chuyên gia của nó, theo lý thuyết kinh tế thuần túy, kiếm được hàng triệu đô la bằng cách tư vấn cho các nhà tổ chức đấu giá và các công ty tham gia.
  10. Trong bộ phim nổi tiếng "Mind Games", một diễn giải nghệ thuật của một cuốn tiểu sử tài liệu đáng chú ý hơn nữa của John Nash Một tâm trí đẹpđược viết bởi Sylvia Nazar, khái niệm cân bằng Nash được minh họa không chính xác. Cảnh với cô gái tóc vàng trong quán bar không mô tả, trái với ý kiến ​​của nhân vật chính, sự cân bằng Nash.

Like this post? Please share to your friends:
Trả lời

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: