Câu hỏi được gắn thẻ «gt.game-theory»

Có những lời biện minh triết học thường được trích dẫn vì tin rằng P! = NP ngay cả khi không có bằng chứng. Các lớp phức tạp khác có bằng chứng cho thấy chúng là khác biệt, bởi vì nếu không, sẽ có những hậu quả "đáng ngạc nhiên" …

32 cc.complexity-theory  complexity-classes  gt.game-theory  conditional-results 

Tôi đã (và vẫn còn) thực sự quan tâm đến câu trả lời cho câu hỏi này, bởi vì đây là một biến thể thú vị về sự phức tạp của các trò chơi chưa được giải quyết, vì vậy tôi đã đưa ra một khoản tiền thưởng. Tôi nghĩ …

31 cc.complexity-theory  gt.game-theory  interactive-proofs 

Quyết định nếu một công thức boolean định lượng như ∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),∀x1∃x2∀x3⋯∃xnφ(x1,x2,…,xn),\forall x_1 \exists x_2 \forall x_3\cdots \exists x_n \varphi(x_1, x_2,\ldots , x_n), luôn luôn đánh giá đúng là một vấn đề hoàn chỉnh PSPACE cổ điển. Đây có thể được xem là một trò chơi giữa hai người chơi, với …

31 cc.complexity-theory  sat  gt.game-theory  pspace 

Vài tháng trước, tôi bắt đầu tự giảng về lựa chọn xã hội, định lý mũi tên và các kết quả liên quan. Sau khi đọc về kết quả tinh dịch, tôi đã tự hỏi về những gì xảy ra với sở thích thứ tự một phần, câu trả lời …

22 co.combinatorics  gt.game-theory  boolean-functions  social-sciences 

Đây là một sự phục hồi của một câu hỏi trước đó . Hãy xem xét trò chơi thông tin hoàn hảo vô tư sau đây giữa hai người chơi, Alice và Bob. Người chơi được hoán vị các số nguyên từ 1 đến n. Ở mỗi lượt, nếu hoán …

20 gt.game-theory  combinatorial-game-theory 

Câu hỏi lý thuyết trò chơi gần đây này khiến tôi suy nghĩ (tất nhiên đây là một tiếp tuyến): Có thể tối ưu hóa hiệu quả một chiến lược cá nhân để chọn câu hỏi nghiên cứu để sử dụng lý thuyết trò chơi không? Để hướng tới việc …

19 soft-question  gt.game-theory 

Mafia là một trò chơi nhập vai phổ biến tại các bữa tiệc, một mô tả chi tiết có sẵn tại wikipedia http://en.wikipedia.org/wiki/Mafia_%28game%29 . Về cơ bản, nó hoạt động như sau: Lúc đầu, mỗi người chơi được bí mật giao một vai trò, hoặc liên kết với Mafia hoặc …

18 cc.complexity-theory  gt.game-theory  combinatorial-game-theory 

Tôi đang tìm kiếm các ví dụ về các kỹ thuật chứng minh giá của các giới hạn vô chính phủ có khả năng phân tách giá của vô chính phủ đối với các cân bằng tương quan thô (tập hợp giới hạn của động lực không hối tiếc bên …

16 gt.game-theory  online-learning 

Tôi sử dụng thuật ngữ tiêu đề trong một ý nghĩa rất lỏng lẻo. Có một số lượng đáng kể công việc về lý thuyết trò chơi tiến hóa, bao gồm cả nền tảng toán học của nó. Tôi đã được đề xuất "Trò chơi tiến hóa và Động lực …

15 reference-request  gt.game-theory  genetic-algorithms  evolutionary-game-theory 

Tôi tự hỏi liệu có một phiên bản giới hạn tính toán của khái niệm cân bằng Nash, một cái gì đó dọc theo các dòng sau. Hãy tưởng tượng một loại trò chơi thông tin hoàn hảo gồm hai người chơi được chơi trên một bảng , và nó …

14 gt.game-theory 

Một trò chơi phổ biến tại các bữa tiệc ngày lễ ở Bắc Mỹ là trao đổi quà tặng voi trắng . Tóm lại (bỏ qua các biến thể) nó hoạt động như sau: Có người và gói quà. Người chơi được ra lệnh tùy ý. Trong vòng , người …

14 gt.game-theory  mechanism-design 

Những loại phỏng đoán và vấn đề mở lớn nào là quan trọng nhất trong lý thuyết trò chơi thuật toán (hay lý thuyết trò chơi nói chung vì nó liên quan đến CS)? Ví dụ, độ phân giải của NASH là hoàn thành PPAD, tôi nghĩ, sẽ là giải …

14 big-list  gt.game-theory 

Là một sinh viên khoa học máy tính, tôi đã được giới thiệu về lý thuyết trò chơi, nhưng không thấy nhiều chi tiết về chủ đề này. Tôi đã tìm kiếm trên Google và xem một số cuốn sách về lý thuyết trò chơi và họ đã cung cấp …

14 reference-request  gt.game-theory 

Tôi gặp trò chơi sau. Tôi sẽ di chuyển cái này theo yêu cầu. Một con bọ đang truy cập vào các vòng kết nối và một kẻ thù mong muốn tối đa hóa thời gian đi lại của anh ta. Kẻ thù đặt một vòng tròn trên mỗi lượt. …

13 gt.game-theory 

Đưa ra một trò chơi tổng bằng không thông tin một phần xác định chỉ có nhiều trạng thái, với kết quả có thể là [thua, hòa, thắng] với các giá trị tương ứng [-1,0, + 1], độ phức tạp của xấp xỉ giá trị của nó là bao nhiêu …

12 cc.complexity-theory  gt.game-theory