Matches in SemOpenAlex for { <https://semopenalex.org/work/W2768844309> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2768844309 abstract "Studying coevolutionary systems in the context of simplified models (i.e., games with pairwise interactions between coevolving solutions modeled as self plays) remains an open challenge since the rich underlying structures associated with pairwise-comparison-based fitness measures are often not taken fully into account. Although cyclic dynamics have been demonstrated in several contexts (such as intransitivity in coevolutionary problems), there is no complete characterization of cycle structures and their effects on coevolutionary search. We develop a new framework to address this issue. At the core of our approach is the directed graph (digraph) representation of coevolutionary problems that fully captures structures in the relations between candidate solutions. Coevolutionary processes are modeled as a specific type of Markov chains—random walks on digraphs. Using this framework, we show that coevolutionary problems admit a qualitative characterization: a coevolutionary problem is either solvable (there is a subset of solutions that dominates the remaining candidate solutions) or not. This has an implication on coevolutionary search. We further develop our framework that provides the means to construct quantitative tools for analysis of coevolutionary processes and demonstrate their applications through case studies. We show that coevolution of solvable problems corresponds to an absorbing Markov chain for which we can compute the expected hitting time of the absorbing class. Otherwise, coevolution will cycle indefinitely and the quantity of interest will be the limiting invariant distribution of the Markov chain. We also provide an index for characterizing complexity in coevolutionary problems and show how they can be generated in a controlled manner." @default.
- W2768844309 created "2017-12-04" @default.
- W2768844309 creator A5019942972 @default.
- W2768844309 creator A5032742366 @default.
- W2768844309 creator A5049590622 @default.
- W2768844309 creator A5051182859 @default.
- W2768844309 date "2019-06-01" @default.
- W2768844309 modified "2023-10-18" @default.
- W2768844309 title "A New Framework for Analysis of Coevolutionary Systems—Directed Graph Representation and Random Walks" @default.
- W2768844309 cites W1482546558 @default.
- W2768844309 cites W1965587495 @default.
- W2768844309 cites W1983384754 @default.
- W2768844309 cites W1984987629 @default.
- W2768844309 cites W2039379456 @default.
- W2768844309 cites W2047205334 @default.
- W2768844309 cites W2050628830 @default.
- W2768844309 cites W2081534848 @default.
- W2768844309 cites W2117673555 @default.
- W2768844309 cites W2128262600 @default.
- W2768844309 cites W2149125415 @default.
- W2768844309 cites W2159675439 @default.
- W2768844309 cites W2169157770 @default.
- W2768844309 cites W2495724628 @default.
- W2768844309 cites W2589359257 @default.
- W2768844309 cites W3145241921 @default.
- W2768844309 cites W4301621763 @default.
- W2768844309 cites W4302617909 @default.
- W2768844309 doi "https://doi.org/10.1162/evco_a_00218" @default.
- W2768844309 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29155606" @default.
- W2768844309 hasPublicationYear "2019" @default.
- W2768844309 type Work @default.
- W2768844309 sameAs 2768844309 @default.
- W2768844309 citedByCount "1" @default.
- W2768844309 countsByYear W27688443092019 @default.
- W2768844309 crossrefType "journal-article" @default.
- W2768844309 hasAuthorship W2768844309A5019942972 @default.
- W2768844309 hasAuthorship W2768844309A5032742366 @default.
- W2768844309 hasAuthorship W2768844309A5049590622 @default.
- W2768844309 hasAuthorship W2768844309A5051182859 @default.
- W2768844309 hasBestOaLocation W27688443091 @default.
- W2768844309 hasConcept C119857082 @default.
- W2768844309 hasConcept C151730666 @default.
- W2768844309 hasConcept C154945302 @default.
- W2768844309 hasConcept C17744445 @default.
- W2768844309 hasConcept C184898388 @default.
- W2768844309 hasConcept C199539241 @default.
- W2768844309 hasConcept C2776359362 @default.
- W2768844309 hasConcept C33009525 @default.
- W2768844309 hasConcept C33923547 @default.
- W2768844309 hasConcept C41008148 @default.
- W2768844309 hasConcept C80444323 @default.
- W2768844309 hasConcept C86803240 @default.
- W2768844309 hasConcept C94625758 @default.
- W2768844309 hasConcept C98763669 @default.
- W2768844309 hasConceptScore W2768844309C119857082 @default.
- W2768844309 hasConceptScore W2768844309C151730666 @default.
- W2768844309 hasConceptScore W2768844309C154945302 @default.
- W2768844309 hasConceptScore W2768844309C17744445 @default.
- W2768844309 hasConceptScore W2768844309C184898388 @default.
- W2768844309 hasConceptScore W2768844309C199539241 @default.
- W2768844309 hasConceptScore W2768844309C2776359362 @default.
- W2768844309 hasConceptScore W2768844309C33009525 @default.
- W2768844309 hasConceptScore W2768844309C33923547 @default.
- W2768844309 hasConceptScore W2768844309C41008148 @default.
- W2768844309 hasConceptScore W2768844309C80444323 @default.
- W2768844309 hasConceptScore W2768844309C86803240 @default.
- W2768844309 hasConceptScore W2768844309C94625758 @default.
- W2768844309 hasConceptScore W2768844309C98763669 @default.
- W2768844309 hasLocation W27688443091 @default.
- W2768844309 hasLocation W27688443092 @default.
- W2768844309 hasLocation W27688443093 @default.
- W2768844309 hasLocation W27688443094 @default.
- W2768844309 hasLocation W27688443095 @default.
- W2768844309 hasLocation W27688443096 @default.
- W2768844309 hasOpenAccess W2768844309 @default.
- W2768844309 hasPrimaryLocation W27688443091 @default.
- W2768844309 hasRelatedWork W1549289070 @default.
- W2768844309 hasRelatedWork W2054357099 @default.
- W2768844309 hasRelatedWork W2067215739 @default.
- W2768844309 hasRelatedWork W2115591232 @default.
- W2768844309 hasRelatedWork W2124381747 @default.
- W2768844309 hasRelatedWork W2389529561 @default.
- W2768844309 hasRelatedWork W2509252776 @default.
- W2768844309 hasRelatedWork W2993498308 @default.
- W2768844309 hasRelatedWork W3033828522 @default.
- W2768844309 hasRelatedWork W4229530113 @default.
- W2768844309 isParatext "false" @default.
- W2768844309 isRetracted "false" @default.
- W2768844309 magId "2768844309" @default.
- W2768844309 workType "article" @default.