RESEARCH27
Model-checking ATL under Imperfect Information and Perfect Recall Semantics isUndecidable
DEV.to AI·15. Mai 2026
Dieser Forschungsartikel behandelt die Unentscheidbarkeit der Modellprüfung von Alternating-time Temporal Logic (ATL) unter Semantiken unvollständiger Information und perfekter Erinnerung. Er weist auf eine signifikante rechnerische Hürde bei der Verifizierung von Multi-Agenten-Systemen unter diesen spezifischen Bedingungen hin.
Original lesen ↗