Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014352578> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3014352578 abstract "In many common gaming and real-world scenarios agents are trying to predict the behavior of the other agents. This assumes that there is some underlying strategy that these players are following, that such strategies can be inferred, and that a reasonable player can counter such strategies in real-time. These strategies can be modeled as various graph structures such as trees, finite state machines (FSMs), or probabilistic graphical models (PGMs). With these models created, one approach to best determine which strategy an agent is following is to match prospective trees, built from observed behaviors or policies, with known trees, representing previously learned strategies and policies. While matching two trees can be done in super-linear time in the small scale, the matching problem quickly becomes NP for the more complicated cases. This leads to a well-known NP-Complete problem (e.g., (Kumar et al. 2011)) when one considers homeomorphic trees (one is a subgraph of the other) and isomorphic trees (the bijection is true (i.e., homeomorphic in both directions)) and their matching. Isomorphic graph matching is much more complex (Vazirani 1989). At scale, most solutions for graph matching utilize highly-parallel processes running on high-performance computing clusters. This is intractable for real-time low-power computer systems. This paper presents an approximation algorithm for tree matching in order to accomplish strategy inference in real-time multi-agent systems." @default.
- W3014352578 created "2020-04-10" @default.
- W3014352578 creator A5070159892 @default.
- W3014352578 date "2020-01-01" @default.
- W3014352578 modified "2023-09-25" @default.
- W3014352578 title "Strategy Inference via Real-Time Homeomorphic and Isomorphic Tree Matching of Probabilistic Graphical Models" @default.
- W3014352578 cites W1978026115 @default.
- W3014352578 cites W2022124805 @default.
- W3014352578 cites W2037858972 @default.
- W3014352578 cites W2038646777 @default.
- W3014352578 cites W2072568848 @default.
- W3014352578 cites W2275325805 @default.
- W3014352578 cites W2579837147 @default.
- W3014352578 doi "https://doi.org/10.1007/978-981-15-4301-2_9" @default.
- W3014352578 hasPublicationYear "2020" @default.
- W3014352578 type Work @default.
- W3014352578 sameAs 3014352578 @default.
- W3014352578 citedByCount "0" @default.
- W3014352578 crossrefType "book-chapter" @default.
- W3014352578 hasAuthorship W3014352578A5070159892 @default.
- W3014352578 hasConcept C105795698 @default.
- W3014352578 hasConcept C113174947 @default.
- W3014352578 hasConcept C11413529 @default.
- W3014352578 hasConcept C114614502 @default.
- W3014352578 hasConcept C118615104 @default.
- W3014352578 hasConcept C132525143 @default.
- W3014352578 hasConcept C154945302 @default.
- W3014352578 hasConcept C155846161 @default.
- W3014352578 hasConcept C165064840 @default.
- W3014352578 hasConcept C24424167 @default.
- W3014352578 hasConcept C2776214188 @default.
- W3014352578 hasConcept C311688 @default.
- W3014352578 hasConcept C33923547 @default.
- W3014352578 hasConcept C41008148 @default.
- W3014352578 hasConcept C49937458 @default.
- W3014352578 hasConcept C80444323 @default.
- W3014352578 hasConceptScore W3014352578C105795698 @default.
- W3014352578 hasConceptScore W3014352578C113174947 @default.
- W3014352578 hasConceptScore W3014352578C11413529 @default.
- W3014352578 hasConceptScore W3014352578C114614502 @default.
- W3014352578 hasConceptScore W3014352578C118615104 @default.
- W3014352578 hasConceptScore W3014352578C132525143 @default.
- W3014352578 hasConceptScore W3014352578C154945302 @default.
- W3014352578 hasConceptScore W3014352578C155846161 @default.
- W3014352578 hasConceptScore W3014352578C165064840 @default.
- W3014352578 hasConceptScore W3014352578C24424167 @default.
- W3014352578 hasConceptScore W3014352578C2776214188 @default.
- W3014352578 hasConceptScore W3014352578C311688 @default.
- W3014352578 hasConceptScore W3014352578C33923547 @default.
- W3014352578 hasConceptScore W3014352578C41008148 @default.
- W3014352578 hasConceptScore W3014352578C49937458 @default.
- W3014352578 hasConceptScore W3014352578C80444323 @default.
- W3014352578 hasLocation W30143525781 @default.
- W3014352578 hasOpenAccess W3014352578 @default.
- W3014352578 hasPrimaryLocation W30143525781 @default.
- W3014352578 hasRelatedWork W10324078 @default.
- W3014352578 hasRelatedWork W13637491 @default.
- W3014352578 hasRelatedWork W13805095 @default.
- W3014352578 hasRelatedWork W14374208 @default.
- W3014352578 hasRelatedWork W14632104 @default.
- W3014352578 hasRelatedWork W14988460 @default.
- W3014352578 hasRelatedWork W2444557 @default.
- W3014352578 hasRelatedWork W7858725 @default.
- W3014352578 hasRelatedWork W8022457 @default.
- W3014352578 hasRelatedWork W9674834 @default.
- W3014352578 isParatext "false" @default.
- W3014352578 isRetracted "false" @default.
- W3014352578 magId "3014352578" @default.
- W3014352578 workType "book-chapter" @default.