Tại sao các nhà kinh tế nên quan tâm đến sự phức tạp tính toán


17

Khi cố gắng thuyết phục các nhà kinh tế về sự liên quan của lý thuyết phức tạp trong in ấn, liệu có một tài liệu tham khảo tiêu chuẩn để trích dẫn? Tôi quen thuộc với bài đăng trên blog của Noam Nisan , khảo sát của Tim Roughgarden và chương 11 của bài tiểu luận của Scott Aaronson . Những bài đăng này có thể truy cập được cho các nhà khoa học máy tính, nhưng không sử dụng ngôn ngữ của các nhà kinh tế và không được công bố tại các địa điểm thường được đọc bởi họ. Có những lý lẽ tốt cho tầm quan trọng của sự phức tạp của cân bằng, vv nhắm vào các nhà kinh tế? Có một tổng quan lịch sử tốt về cách các nhà kinh tế đã phản ứng với áp lực từ các nhà khoa học máy tính?

Có thể lập luận rằng kinh tế tân cổ điển chỉ đơn giản là đóng cửa và do đó những bài báo như vậy không thể tồn tại, nhưng có những lĩnh vực không chính thống như kinh tế học tiến hóakinh tế học phức tạp (theo nghĩa SFI) tự biện minh cho ngôn ngữ của các nhà kinh tế. Các lĩnh vực này cũng đưa ra những lời phê bình tương tự như cách tiếp cận phức tạp tính toán (chẳng hạn như tránh xa các giả định về cân bằng), nhưng không biện minh cho chúng một cách chặt chẽ như CS.


Câu hỏi liên quan



2
Hãy thử điều này, Thị trường có hiệu quả khi và chỉ khi P = NP; arxiv.org/pdf/1002.2284.pdf
Mohammad Al-Turkistany

2
@ MohammadAl-Turkistany: Tôi đã xem xét nhanh về nó và vấn đề quyết định "Có tồn tại một chiến lược có ý nghĩa thống kê (sau khi hạch toán khai thác dữ liệu có thể) tạo ra tiền (sau khi hạch toán chi phí giao dịch) không?" được định nghĩa kém (cụ thể là định nghĩa về "chiến lược" và "có ý nghĩa thống kê") và bằng chứng không phải là "toán học" (giảm tiêu chuẩn từ một vấn đề hoàn chỉnh NP)
Marzio De Biasi

một khu vực mới nổi nơi có nhiều sự chồng chéo giữa CS & econ là các cuộc đấu giá
vzn

2
@vzn đó sẽ là một danh sách quá dài, vì AGT hiện là một phần tiêu chuẩn của khoa học máy tính. Đối với các danh sách hạn chế hơn, đã có những câu hỏi (mà tôi đã đề cập trong phần chính của bài đăng này) như những câu hỏi về tài chính định lượngkết quả CS đã tác động trực tiếp và thay đổi các lý thuyết / mô thức hiện có trong khoa học xã hội . Mặc dù tôi đánh giá cao sự nhiệt tình của bạn, tôi thích hỏi những câu hỏi tập trung và đánh giá cao những câu trả lời tập trung như những câu hỏi được đưa ra cho Marzio De Biasi, usul và Aaron Roth.
Artem Kaznatcheev

Câu trả lời:


13

Tôi thấy hai hướng riêng biệt để đưa câu hỏi của bạn. Một là triết lý khoa học máy tính và tư duy tính toán đã tác động đến lĩnh vực kinh tế như thế nào và tại sao các nhà kinh tế nên quan tâm đến phương pháp khoa học máy tính ? Đây là một câu hỏi thực sự hay nhưng thực sự rộng mà tôi sẽ tránh cố gắng giải quyết.

Thứ hai là cụ thể hơn: Bây giờ các nhà khoa học máy tính biết rằng nhiều vấn đề trong lý thuyết trò chơi là khó khăn, làm thế nào để chúng tôi thuyết phục các nhà kinh tế rằng đây là những vấn đề quan trọng với hoặc phản đối công việc của họ? Đây có thể không phải là những gì bạn có trong đầu, nhưng dường như đó là một cách giải thích những gì bạn đã viết, vì vậy tôi muốn giải quyết nó bởi vì tôi nghĩ nó có một chút vấn đề và tôi nghĩ có lý do để không viết một bài luận tranh luận về điểm này ( mà có thể giải thích bất kỳ thiếu câu trả lời).

Đầu tiên, các nhà kinh tế vi mô thường là những nhà lý thuyết và họ có thể quan tâm đến việc tìm hiểu vấn đề trong mô hình của họ hơn là ở chúng ta. Không có lý do tiên nghiệm một cách tiếp cận là tốt hơn so với phương pháp khác. Tương tự như vậy, nhiều nhà khoa học máy tính lý thuyết rất vui khi thiết kế các thuật toán hoạt động trên các số thực mặc dù điều này có thể yêu cầu các hoạt động không thể giải quyết được. Tương tự, đối với một nhà kinh tế, sự phức tạp có thể là một chi tiết mà đám mây hiểu được những gì quan trọng trong mô hình của họ hơn là một sự cân nhắc quan trọng. Đây dường như là một vấn đề ưu tiên hoặc triết lý hơn là đúng hay sai.

Thứ hai, không rõ ràng rằng khoa học máy tính vẫn chưa thể tranh luận một cách thuyết phục rằng các mô hình của chúng ta phù hợp với thế giới thực hơn thế giới của chúng, cho đến khi chúng ta có dữ liệu thử nghiệm để sao lưu điều này. (Xét cho cùng, có thể là ví dụ, thị trường thường nhanh chóng tìm thấy sự cân bằng trong thực tế, do đó độ cứng của điện toán không liên quan đến các ứng dụng trong thế giới thực.) Không có dữ liệu, sự bất đồng là triết lý và khó có thể khẳng định rằng có một mặt đúng hay sai . Tôi không biết rằng chúng tôi có đủ dữ liệu để đưa ra bất kỳ khiếu nại cụ thể nào.

Thứ ba, tôi nghĩ rằng nhiều nhà kinh tế mà những vấn đề này có liên quan đã được chú ý. Ví dụ, trong các lĩnh vực như đối sánh (chủ đề của giải Nobel năm ngoái!), Cách tiếp cận thuật toán và độ phức tạp tính toán rất quan trọng khi họ cố gắng thực hiện các giải pháp ở quy mô lớn. Vì vậy, nếu một nhà kinh tế tuyên bố rằng sự phức tạp không liên quan đến lợi ích của cô ấy , cô ấy có thể đúng; nhưng có những người khác chú ý

Vì vậy, tóm lại, mặc dù có vẻ như là một mục tiêu đáng giá để giúp các nhà kinh tế nhận thức được kết quả liên quan đến sự phức tạp trong kinh tế (đặc biệt là một số người quan tâm), tôi không chắc rằng chúng ta có thể tranh luận rằng họ nên chú ý nhiều hoặc thay đổi cách tiếp cận của họ; và tôi nghĩ rằng một lập luận khoa học mạnh mẽ sẽ đòi hỏi nhiều dữ liệu hơn là triết học.


Câu trả lời tuyệt vời! Tôi thích cách giải thích thứ hai của bạn, tôi nghĩ nó phù hợp với những gì tôi đã nghĩ trong đầu. Tôi cũng thích cách giải thích đầu tiên của bạn, thật xấu hổ khi bạn quyết định không giải quyết nó. Tôi sẽ giữ câu hỏi mở lâu hơn, bởi vì tôi nghĩ rằng có những cuộc khảo sát như vậy, có ít nhất một câu hỏi hay được cung cấp trong các bình luận đó là giờ đi ngủ của tôi đọc tối nay.
Artem Kaznatcheev

8

Theo tôi, các nhà lý thuyết trò chơi stream chính trở nên cởi mở hơn với công việc đương đại trong cộng đồng khoa học máy tính, do đó có thể sẽ không cần thiết phải "tạo ra trường hợp" cho lý thuyết trò chơi thuật toán so với trước đây.

Một trong những văn bản mà tôi biết là dễ tiếp cận nhất đối với các nhà lý thuyết đấu giá với nền tảng kinh tế là "Sự gần đúng trong thiết kế kinh tế " của Jason Hartline . Chương 1 đặc biệt cố gắng tạo ra trường hợp cho các thuật toán gần đúng, nếu không đặc biệt về tầm quan trọng của độ phức tạp tính toán.


-1

Đây là một góc độ khác dựa trên một số tìm kiếm thêm. một mối quan hệ lịch sử / mới nổi / giao thoa giữa kinh tế học và khoa học máy tính / lý thuyết phức tạp là tính toán cân bằng Nash , vốn là trung tâm của các mô hình kinh tế khác nhau, trong đó Daskalakis (hợp tác với Papadimitriou) là một nhân vật hàng đầu. [1] [2] [5]

sự chồng chéo này thường xảy ra thông qua lĩnh vực lý thuyết trò chơi trong đó [3] là một khảo sát được công bố trong ACM và đóng vai trò là cầu nối quan trọng khác giữa các lĩnh vực. Shoham cũng trích dẫn [4] như một cuộc khảo sát tập trung vào cân bằng Nash và "Hướng chủ yếu vào các nhà kinh tế, nó bao gồm các tài liệu nền tảng rộng rãi về các khái niệm liên quan từ lý thuyết phức tạp."

[1] Sự phức tạp của việc tính toán cân bằng Nash Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou

[2] Khoa học máy tính nào có thể dạy kinh tế MIT News

[3] Khoa học máy tính và lý thuyết trò chơi Shoham

[4] T. Roughgarden. Cân bằng điện toán: Một phối cảnh phức tạp tính toán. Lý thuyết kinh tế, 2008

[5] Cân bằng Nash: Độ phức tạp, đối xứng và xấp xỉ Daskalakis


Rất tiếc, giao diện thứ 2, Roughgarden ref được trích dẫn tương tự bởi AK ngoại trừ phiên bản tạp chí đã xuất bản. nhưng nó hiển thị / gạch chân giao diện chủ yếu thông qua cân bằng Nash không được chỉ ra trong câu hỏi.
vzn

-2

Coi chừng đó không chỉ là bác sĩ kinh tế lượng mà ngay cả các nhà toán học có trình độ học vấn dường như vẫn chưa hoàn toàn xác định với định nghĩa NPC = PET:

Kể từ năm 2011 đến nửa năm 2013 http://www.proofwiki.org/wiki/DefDef:NP-Complete vẫn nhầm lẫn ý nghĩa của vấn đề NP-đầy đủ với vấn đề NP-hard có thể có trong Co-NP hoặc thậm chí vượt ra ngoài và không có chủ nghĩa không điều kiện với bước tiến liên tục bị ràng buộc đa thức.

Các nhà kinh tế có khả năng tốt nhất có thể được thúc đẩy bằng cách chỉ ra bằng chứng hoàn thiện NP của thị trường tự do bởi P Maymin trong http://arxiv.org/pdf/1002.2284 và được hỏi về sự khôn ngoan của họ đối với các thuật toán thông tin tiến hóa xã hội.


-4

đây rõ ràng là một lĩnh vực rất mới nổi nên các cuộc điều tra và tài liệu thành lập sẽ khó được thực hiện. lý thuyết phức tạp cũng có thể trừu tượng hơn một chút cho điều này. tuy nhiên, một khu vực tự nhiên / hấp dẫn về sự gia tăng / giao thoa giữa CS / econ: hãy thử nghiên cứu gần đây về đấu giá , điều đặc biệt quan trọng khi quảng cáo google Adsense chủ yếu tài trợ cho sự phát triển của công ty trong thập kỷ qua và IPO dựa trên đấu giá đơn lẻ của họ. cũng lưu ý rằng biến động giá kinh tế quy mô lớn và động lực của người mua / người bán có thể được mô hình hóa như một hệ thống giống như đấu giá.

một lĩnh vực tương tự khác, nơi một số CS rất tiên tiến / đáng kể được áp dụng là giao dịch tốc độ cao, một khoa học phức tạp / tiến bộ nhưng thật không may, nó không được công bố nghiên cứu công khai do tính bí mật nặng nề của nó.

[1] Đấu giá và đấu thầu: Hướng dẫn cho các nhà khoa học máy tính của Parsons

[2] Khoa học máy tính giải quyết vấn đề kinh tế 30 năm tuổi - Các nhà nghiên cứu MIT khái quát công trình của người chiến thắng giải Nobel về đấu giá một mặt hàng cho các cuộc đấu giá liên quan đến nhiều mặt hàng.

[3] Độ phức tạp của kích thước menu đấu giá Sergiu Hart, Noam Nisan


3
Đây không phải là một câu trả lời cho câu hỏi. Tôi không hỏi các giao điểm của CS / EE là gì, tôi đã biết về những điều này và có những câu hỏi khác (trong phần câu hỏi liên quan) đã giải quyết vấn đề này. Câu hỏi của tôi không phải là về kết quả phức tạp mà là về cách giải thích độ phức tạp tính toán cho các nhà kinh tế.
Artem Kaznatcheev

bất cứ điều gì! chúc may mắn! đó là một câu trả lời cho "tại sao các nhà kinh tế nên quan tâm đến sự phức tạp tính toán" ... có lẽ việc thiếu các ref mạnh là một chỉ số mà có lẽ họ không nên! câu hỏi của bạn đôi khi quá hẹp để yêu cầu câu trả lời tách tóc.
vzn
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.