Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Tìm kiếm mục tiêu đang di chuyển trong môi trường cạnh tranh
Tóm tắt
Chúng tôi xem xét một trò chơi tìm kiếm động theo thời gian rời rạc, trong đó một số người chơi cạnh tranh để tìm một đối tượng vô hình đang di chuyển theo một chuỗi Markov thay đổi theo thời gian. Chúng tôi nghiên cứu các cân bằng hoàn hảo trong trò chơi con của những trò chơi này. Kết quả chính của bài báo là tập hợp các cân bằng hoàn hảo trong trò chơi con chính xác là tập hợp các hồ sơ chiến lược tham lam, tức là các hồ sơ chiến lược trong đó người chơi luôn chọn một hành động tối đa hóa xác suất tìm thấy đối tượng ngay lập tức. Chúng tôi thảo luận về nhiều biến thể và mở rộng của mô hình.
Từ khóa
#trò chơi tìm kiếm #cân bằng hoàn hảo #chuỗi Markov #chiến lược tham lamTài liệu tham khảo
Alpern S, Gal S (2006) The theory of search games and rendezvous. Springer Science & Business Media, New York
Alpern S, Fokkink R, Gasieniec L, Lindelauf R, Subrahmanian VS (2013) Search theory. Springer, Berlin
Assaf D, Sharlin-Bilitzky A (1994) Dynamic search for a moving target. J Appl Probab 31(2):438–457
Benkoski SJ, Monticino MG, Weisinger JR (1991) A survey of the search theory literature. Naval Res Logist (NRL) 38(4):469–494
Duvocelle B, Flesch J, Staudigl M, Vermeulen D (2020) A competitive search game with a moving target. arXiv preprint, arXiv:2008.12032
Flesch J, Karagözoǧlu E, Perea A (2009) Optimal search for a moving target with the option to wait. Naval Res Logist (NRL) 56(6):526–539
Gal S (1979) Search games with mobile and immobile hider. SIAM J Control Optim 17(1):99–122
Gal S (2010) Search games. Wiley Encyclopedia of Operations Research and Management Science. Wiley, New York
Gal S (2013) Search games: a review. In: Search theory. Springer, Berlin, pp 3–15
Garnaev A (2012) Search games and other applications of game theory. Springer Science and Business Media, New York
Garrec T, Scarsini M (2020) Search for an immobile hider on a stochastic network. Eur J Oper Res 283(2):783–794
Hohzaki R (2016) Search games: literature and survey. J Oper Res Soc Jpn 59(1):1–34
Jordan BP (1997) On optimal search for a moving target. PhD thesis, Durham University
Nakai T (1973) Model of search for a target moving among three boxes: some special cases. J Oper Res Soc Jpn 16:151–162
Nakai T (1986) A search game with one object and two searchers. J Appl Probab 23(3):696–707
Pollock SM (1970) A simple model of search for a moving target. Oper Res 18(5):883–903