Arxiv hàng ngày

Đây là trang tổng hợp các bài báo về trí tuệ nhân tạo được xuất bản trên toàn thế giới.
Trang này sử dụng Google Gemini để tóm tắt nội dung và hoạt động phi lợi nhuận.
Bản quyền của các bài báo thuộc về tác giả và tổ chức liên quan; khi chia sẻ, chỉ cần ghi rõ nguồn.

Hành động chi phối trong trò chơi thông tin không hoàn hảo

Created by
  • Haebom

Tác giả

Sam Ganzfried

Phác thảo

Bài báo này định nghĩa và nghiên cứu khái niệm chiến lược trội trong các trò chơi có thông tin không đầy đủ. Mặc dù chiến lược trội có thể được xác định trong thời gian đa thức trong các trò chơi được hình thành chiến lược, nhưng quy mô trò chơi có thể tăng theo cấp số nhân trong quá trình chuyển đổi sang các trò chơi được hình thành chiến lược với thông tin không đầy đủ. Bài báo này trình bày một thuật toán thời gian đa thức để xác định hành động nào trong một trò chơi n người chơi bị chi phối (nghiêm ngặt hoặc yếu) bởi các chiến lược hỗn hợp. Thuật toán này có thể được mở rộng để loại bỏ các hành động trội theo từng bước lặp, giúp giảm hiệu quả kích thước cây trò chơi trong bước tiền xử lý cho tính toán cân bằng Nash. Vai trò của các hành động trội được khám phá thực nghiệm bằng cách sử dụng biến thể poker Texas Hold'em Không Giới Hạn "All In or Fold".

Takeaways, Limitations

_____T20765____-: Chúng tôi đã cải thiện hiệu quả tính toán cân bằng Nash bằng cách cung cấp một thuật toán hiệu quả để xác định và loại bỏ các hành động chủ đạo trong các trò chơi thông tin không đầy đủ trong thời gian đa thức. Chúng tôi cũng trình bày một phương pháp tiền xử lý thực tế giúp giảm độ phức tạp tính toán bằng cách giảm kích thước của cây trò chơi.
Limitations: Hiệu suất và hiệu quả thực tế của thuật toán được trình bày có thể thay đổi tùy thuộc vào loại và quy mô trò chơi. Chỉ có một phân tích thực nghiệm về biến thể poker Texas Hold'em không giới hạn "All In or Fold" được trình bày, và cần nghiên cứu thêm để xác định khả năng khái quát hóa của nó cho các loại trò chơi khác. Độ phức tạp thời gian đa thức của thuật toán dựa trên phân tích lý thuyết, và việc triển khai thực tế cần phải xem xét đến các yếu tố thời gian hằng số.
👍