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

Hãy xem xét trò chơi sau đây trên đồ thị có trọng số GGG với một con chip tại một số nút. Tất cả các nút của GGG được đánh dấu bởi A hoặc B. Có hai người chơi Alice và Bob. Mục tiêu của Alice (Bob) là chuyển chip …

12 cc.complexity-theory  complexity-classes  gt.game-theory 

Có một công trình rất đẹp bởi Conway của những con số siêu thực. Chúng là "số" chứa cả số thực và số thứ tự, được sắp xếp hoàn toàn và có tất cả các thuộc tính của một trường (ngoại trừ chúng không tạo thành một tập hợp mà …

11 reference-request  gt.game-theory  implementation  board-games  combinatorial-game-theory 

Đối với một vấn đề tìm kiếm cục bộ đa thức , chúng tôi biết rằng ít nhất một giải pháp (tối ưu cục bộ) phải tồn tại. Tuy nhiên, còn nhiều giải pháp nữa có thể tồn tại, việc đếm số lượng giải pháp cho một vấn đề hoàn …

11 cc.complexity-theory  counting-complexity  gt.game-theory 

Tôi đang bắt đầu nghiên cứu về lý thuyết trò chơi thuật toán và dường như khái niệm cân bằng thường được sử dụng là một điểm cố định trong biểu đồ. Tuy nhiên, mọi người đã xem xét các khái niệm cân bằng thay thế, chẳng hạn như chu …

11 gt.game-theory 

Như @Marzio đã đề cập, trò chơi sau đây được gọi là Địa lý tổng quát . Cho đồ thị và đỉnh bắt đầu , trò chơi được xác định như sau:G=(V,E)G=(V,E)G=(V,E)v∈Vv∈Vv \in V Ở mỗi lượt (hai người chơi xen kẽ), một người chơi chọn , và sau đó …

11 graph-theory  graph-algorithms  gt.game-theory 

Đây là một khái quát của câu hỏi trước đây của tôi . Hãy là một đa thức-cỗ máy thời gian xác định, có thể đặt câu hỏi với một số oracle . Ban đầu trống nhưng điều này có thể được thay đổi sau một trò chơi sẽ được …

10 cc.complexity-theory  complexity-classes  gt.game-theory 

Hãy là một đa thức-cỗ máy thời gian xác định, có thể đặt câu hỏi với một số oracle Một . Ban đầu A trống nhưng điều này có thể được thay đổi sau một trò chơi sẽ được mô tả dưới đây. Đặt x là một chuỗi.MMMAAAAAAxxx Hãy xem …

10 cc.complexity-theory  complexity-classes  gt.game-theory 

Hãy xem xét trò chơi 2 người sau: Thiên nhiên chọn ngẫu nhiên một chương trình Mỗi người chơi đóng một số trong [0, vô cùng] để đáp ứng với di chuyển của tự nhiên Lấy số lượng tối thiểu của người chơi và chạy chương trình trong (tối đa) …

10 lo.logic  computability  gt.game-theory 

Khi xem xét các tương tác trên các mạng, thường rất khó để tính toán động lực học một cách phân tích và các phép tính gần đúng được sử dụng. Các xấp xỉ trường trung bình thường kết thúc hoàn toàn bỏ qua cấu trúc mạng và do đó …

10 graph-theory  gt.game-theory  evolutionary-game-theory 

Trước hết, tôi vẫn không chắc liệu cstheory có thích nghi tốt với câu hỏi này hay không, vì vậy tôi sẽ không bị xúc phạm nếu đám đông nghĩ rằng đó không phải là trường hợp ... Trong tiếp thị công cụ tìm kiếm, một số vấn đề là …

10 reference-request  lg.learning  gt.game-theory 

Tôi đã tìm kiếm trên diễn đàn để xem điều này đã được hỏi trước đó chưa, và trong khi lý thuyết trò chơi thuật toán được thảo luận, tôi không thể tìm thấy vấn đề đặc biệt này. Tôi đang cố gắng tìm ra thuật toán nổi tiếng nhất …

10 ds.algorithms  gt.game-theory 

Đây là một phần mở rộng của vấn đề thư ký cổ điển . Trong trò chơi tuyển dụng bạn có một bộ các ứng viên , và trật tự về cách tay nghề mỗi công nhân là.C= { c1, ... , cN}C={c1,…,cN}\mathcal C=\{c_1,\ldots,c_N\} Wlog, chúng tôi giả sử rằng …

9 ds.algorithms  gt.game-theory 

Nash Equilibria nói chung là không thể tính toán được. Một -Nash trạng thái cân bằng là một tập hợp các chiến lược ở đâu, cho chiến lược của đối thủ, mỗi người chơi có được trong vòng của phần thưởng dự kiến tối đa có thể. Tìm một trạng …

9 reference-request  gt.game-theory  ppad 

Tôi đã vật lộn với các chi tiết kỹ thuật của một bằng chứng liên quan đến lý thuyết đấu giá trong bài viết này: http://users.eecs.northwestern.edu/~hartline/omd.pdf Cụ thể, Định lý 2.5: Các điều kiện cần và đủ cho một cơ chế trung thực. Cụ thể hơn, hướng chuyển tiếp của …

9 gt.game-theory 

Tôi đã hỏi vấn đề này trong MathOverflow , mà không có câu trả lời thỏa đáng nào. Hãy xem xét trò chơi hai người chơi sau đây, đây là một trò chơi đơn giản hóa có tên là Người chiến thắng . (Công thức sau đây được lấy từ …

9 gt.game-theory  card-games