I den här tidningen presenterar vi en spelteoretisk analys av en synlighetsbaserad jaktevasion spel i en plan miljö som innehåller hinder. Förföljaren och rymlingen är holonomiska med begränsade hastigheter. Båda spelarna har en komplett karta över miljön. Båda spelarna har allsidig vision och har kunskap om varandras nuvarande position så länge de är synliga för varandra. Förföljaren vill hålla rymlingen synlig så länge som möjligt och förföljaren vill fly förföljarens syn så snart som möjligt. Under denna informationsstruktur presenterar vi nödvändiga och tillräckliga villkor för övervakning och flykt. Vi presenterar strategier för de spelare som är i Nash Equilibrium. Strategierna är en funktion av spelets värde. Med hjälp av dessa strategier konstruerar vi en värdefunktion genom att integrera de angränsande ekvationerna bakåt i tiden från de uppsägningssituationer som tillhandahålls av hörnen i miljön. Från dessa värdefunktioner kompilerar vi kontrollstrategier för spelarna för att få optimala banor för spelarna i närheten av termineringssituationen. Så vitt vi vet är detta det första arbetet som presenterar de nödvändiga och tillräckliga förutsättningarna för att spåra ett synlighetsbaserat jakt-evasion spel och presenterar balans strategier för spelarna.
För den synbarhetsbaserade varianten, där både förföljare och undvikare är holonomiska med begränsade hastigheter och båda har fullständig kunskap om kartan, Bhattacharya et al. REF presenterade strategier för spelare som är i Nash jämvikt.
On the Existence of Nash Equilibrium for a Two Player Pursuit-Evasion Game with Visibility Constraints
{'venue': 'WAFR', 'journal': None, 'mag_field_of_study': ['Computer Science']}