Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009630174> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2009630174 endingPage "159" @default.
- W2009630174 startingPage "144" @default.
- W2009630174 abstract "Purpose As agent‐based systems are increasingly used to model real‐life applications such as the internet, electronic markets or disaster management scenarios, it is important to study the computational complexity of such usually combinatorial systems with respect to some desirable properties. The purpose of this paper is to consider two computational models: graphical games encoding the interactions between rational and selfish agents; and weighted directed acyclic graphs (DAG) for evaluating derivatives of numerical functions. The author studies the complexity of a certain number of search problems in both models. Design/methodology/approach The author's approach is essentially theoretical, studying the problem of verifying game‐theoretic properties for graphical games representing interactions between self‐motivated and rational agents, as well as the problem of searching for an optimal elimination ordering in a weighted DAG for evaluating derivatives of functions represented by computer programs. Findings A certain class of games has been identified for which Nash or Bayesian Nash equilibria can be verified in polynomial time; then, it has been shown that verifying a dominant strategy equilibrium is non‐deterministic polynomial (NP)‐complete even for normal form games. Finally, it has been shown that the optimal vertex elimination ordering for weighted DAGs is NP‐complete. Originality/value This paper presents a general framework for graphical games. The presented results are novel and illustrate how modeling real‐life scenarios involving intelligent agents can lead to computationally hard problems while showing interesting cases that are tractable." @default.
- W2009630174 created "2016-06-24" @default.
- W2009630174 creator A5056849110 @default.
- W2009630174 date "2011-06-07" @default.
- W2009630174 modified "2023-10-17" @default.
- W2009630174 title "Computational complexity of some intelligent computing systems" @default.
- W2009630174 cites W120333500 @default.
- W2009630174 cites W1483504834 @default.
- W2009630174 cites W1488314083 @default.
- W2009630174 cites W1592072815 @default.
- W2009630174 cites W1612240551 @default.
- W2009630174 cites W1728210526 @default.
- W2009630174 cites W1970574540 @default.
- W2009630174 cites W1976179404 @default.
- W2009630174 cites W1976918455 @default.
- W2009630174 cites W1994464045 @default.
- W2009630174 cites W2024636238 @default.
- W2009630174 cites W2026177035 @default.
- W2009630174 cites W2060440626 @default.
- W2009630174 cites W2087830284 @default.
- W2009630174 cites W2089341221 @default.
- W2009630174 cites W2130345504 @default.
- W2009630174 cites W2140790422 @default.
- W2009630174 cites W2153166544 @default.
- W2009630174 cites W2169359757 @default.
- W2009630174 cites W2493330908 @default.
- W2009630174 cites W4234540564 @default.
- W2009630174 cites W4234761190 @default.
- W2009630174 cites W4241883994 @default.
- W2009630174 cites W4255284090 @default.
- W2009630174 doi "https://doi.org/10.1108/17563781111136676" @default.
- W2009630174 hasPublicationYear "2011" @default.
- W2009630174 type Work @default.
- W2009630174 sameAs 2009630174 @default.
- W2009630174 citedByCount "3" @default.
- W2009630174 countsByYear W20096301742014 @default.
- W2009630174 countsByYear W20096301742022 @default.
- W2009630174 crossrefType "journal-article" @default.
- W2009630174 hasAuthorship W2009630174A5056849110 @default.
- W2009630174 hasConcept C11413529 @default.
- W2009630174 hasConcept C126255220 @default.
- W2009630174 hasConcept C132525143 @default.
- W2009630174 hasConcept C144237770 @default.
- W2009630174 hasConcept C154945302 @default.
- W2009630174 hasConcept C177142836 @default.
- W2009630174 hasConcept C179799912 @default.
- W2009630174 hasConcept C2777212361 @default.
- W2009630174 hasConcept C311688 @default.
- W2009630174 hasConcept C33923547 @default.
- W2009630174 hasConcept C41008148 @default.
- W2009630174 hasConcept C46814582 @default.
- W2009630174 hasConcept C74197172 @default.
- W2009630174 hasConcept C80444323 @default.
- W2009630174 hasConcept C80899671 @default.
- W2009630174 hasConceptScore W2009630174C11413529 @default.
- W2009630174 hasConceptScore W2009630174C126255220 @default.
- W2009630174 hasConceptScore W2009630174C132525143 @default.
- W2009630174 hasConceptScore W2009630174C144237770 @default.
- W2009630174 hasConceptScore W2009630174C154945302 @default.
- W2009630174 hasConceptScore W2009630174C177142836 @default.
- W2009630174 hasConceptScore W2009630174C179799912 @default.
- W2009630174 hasConceptScore W2009630174C2777212361 @default.
- W2009630174 hasConceptScore W2009630174C311688 @default.
- W2009630174 hasConceptScore W2009630174C33923547 @default.
- W2009630174 hasConceptScore W2009630174C41008148 @default.
- W2009630174 hasConceptScore W2009630174C46814582 @default.
- W2009630174 hasConceptScore W2009630174C74197172 @default.
- W2009630174 hasConceptScore W2009630174C80444323 @default.
- W2009630174 hasConceptScore W2009630174C80899671 @default.
- W2009630174 hasIssue "2" @default.
- W2009630174 hasLocation W20096301741 @default.
- W2009630174 hasOpenAccess W2009630174 @default.
- W2009630174 hasPrimaryLocation W20096301741 @default.
- W2009630174 hasRelatedWork W2016379596 @default.
- W2009630174 hasRelatedWork W2137726938 @default.
- W2009630174 hasRelatedWork W2155203646 @default.
- W2009630174 hasRelatedWork W2246373499 @default.
- W2009630174 hasRelatedWork W2247776111 @default.
- W2009630174 hasRelatedWork W2325684127 @default.
- W2009630174 hasRelatedWork W2374207109 @default.
- W2009630174 hasRelatedWork W2605224496 @default.
- W2009630174 hasRelatedWork W4285603334 @default.
- W2009630174 hasRelatedWork W58482190 @default.
- W2009630174 hasVolume "4" @default.
- W2009630174 isParatext "false" @default.
- W2009630174 isRetracted "false" @default.
- W2009630174 magId "2009630174" @default.
- W2009630174 workType "article" @default.