Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963481397> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2963481397 abstract "In a $(1:b)$ Maker-Breaker game, one of the central questions is to find the maximal value of $b$ that allows Maker to win the game (that is, the critical bias $b^*$). Erdős conjectured that the critical bias for many Maker-Breaker games played on the edge set of $K_n$ is the same as if both players claim edges randomly. Indeed, in many Maker-Breaker games, Erdős Paradigm turned out to be true. Therefore, the next natural question to ask is the (typical) value of the critical bias for Maker-Breaker games where only one player claims edges randomly. A random-player Maker-Breaker game is a two-player game, played the same as an ordinary (biased) Maker-Breaker game, except that one player plays according to his best strategy and claims one element in each round, while the other plays randomly and claims $b$ (or $m$) elements. In fact, for every (ordinary) Maker-Breaker game, there are two different random-player versions; the $(1:b)$ random-Breaker game and the $(m:1)$ random-Maker game. We analyze the random-player version of several classical Maker-Breaker games such as the Hamilton cycle game, the perfect-matching game and the $k$-vertex-connectivity game (played on the edge set of $K_n$). For each of these games we find or estimate the asymptotic values of the bias (either $b$ or $m$) that allow each player to typically win the game. In fact, we provide the smart player with an explicit winning strategy for the corresponding value of the bias." @default.
- W2963481397 created "2019-07-30" @default.
- W2963481397 creator A5008556299 @default.
- W2963481397 creator A5012454851 @default.
- W2963481397 date "2015-10-16" @default.
- W2963481397 modified "2023-09-28" @default.
- W2963481397 title "Random-Player Maker-Breaker games" @default.
- W2963481397 cites W1479863711 @default.
- W2963481397 cites W1568383619 @default.
- W2963481397 cites W1620767973 @default.
- W2963481397 cites W1656969381 @default.
- W2963481397 cites W1993198489 @default.
- W2963481397 cites W2015220785 @default.
- W2963481397 cites W2036133666 @default.
- W2963481397 cites W2068871408 @default.
- W2963481397 cites W2079376502 @default.
- W2963481397 cites W2111407837 @default.
- W2963481397 cites W2127402154 @default.
- W2963481397 cites W2145342041 @default.
- W2963481397 cites W2163142777 @default.
- W2963481397 cites W2905110430 @default.
- W2963481397 cites W2970753742 @default.
- W2963481397 cites W3144881883 @default.
- W2963481397 cites W71466766 @default.
- W2963481397 doi "https://doi.org/10.37236/5032" @default.
- W2963481397 hasPublicationYear "2015" @default.
- W2963481397 type Work @default.
- W2963481397 sameAs 2963481397 @default.
- W2963481397 citedByCount "8" @default.
- W2963481397 countsByYear W29634813972015 @default.
- W2963481397 countsByYear W29634813972016 @default.
- W2963481397 countsByYear W29634813972017 @default.
- W2963481397 countsByYear W29634813972019 @default.
- W2963481397 countsByYear W29634813972020 @default.
- W2963481397 countsByYear W29634813972021 @default.
- W2963481397 crossrefType "journal-article" @default.
- W2963481397 hasAuthorship W2963481397A5008556299 @default.
- W2963481397 hasAuthorship W2963481397A5012454851 @default.
- W2963481397 hasBestOaLocation W29634813971 @default.
- W2963481397 hasConcept C102234262 @default.
- W2963481397 hasConcept C114614502 @default.
- W2963481397 hasConcept C119599485 @default.
- W2963481397 hasConcept C127413603 @default.
- W2963481397 hasConcept C138328387 @default.
- W2963481397 hasConcept C144237770 @default.
- W2963481397 hasConcept C167573328 @default.
- W2963481397 hasConcept C177142836 @default.
- W2963481397 hasConcept C202556891 @default.
- W2963481397 hasConcept C33923547 @default.
- W2963481397 hasConcept C61352017 @default.
- W2963481397 hasConcept C73795354 @default.
- W2963481397 hasConcept C88959737 @default.
- W2963481397 hasConcept C95815963 @default.
- W2963481397 hasConcept C95940807 @default.
- W2963481397 hasConceptScore W2963481397C102234262 @default.
- W2963481397 hasConceptScore W2963481397C114614502 @default.
- W2963481397 hasConceptScore W2963481397C119599485 @default.
- W2963481397 hasConceptScore W2963481397C127413603 @default.
- W2963481397 hasConceptScore W2963481397C138328387 @default.
- W2963481397 hasConceptScore W2963481397C144237770 @default.
- W2963481397 hasConceptScore W2963481397C167573328 @default.
- W2963481397 hasConceptScore W2963481397C177142836 @default.
- W2963481397 hasConceptScore W2963481397C202556891 @default.
- W2963481397 hasConceptScore W2963481397C33923547 @default.
- W2963481397 hasConceptScore W2963481397C61352017 @default.
- W2963481397 hasConceptScore W2963481397C73795354 @default.
- W2963481397 hasConceptScore W2963481397C88959737 @default.
- W2963481397 hasConceptScore W2963481397C95815963 @default.
- W2963481397 hasConceptScore W2963481397C95940807 @default.
- W2963481397 hasLocation W29634813971 @default.
- W2963481397 hasLocation W29634813972 @default.
- W2963481397 hasOpenAccess W2963481397 @default.
- W2963481397 hasPrimaryLocation W29634813971 @default.
- W2963481397 hasRelatedWork W1530612577 @default.
- W2963481397 hasRelatedWork W1658868237 @default.
- W2963481397 hasRelatedWork W2138563832 @default.
- W2963481397 hasRelatedWork W2172422716 @default.
- W2963481397 hasRelatedWork W2744940187 @default.
- W2963481397 hasRelatedWork W2912528593 @default.
- W2963481397 hasRelatedWork W2949151584 @default.
- W2963481397 hasRelatedWork W2950055384 @default.
- W2963481397 hasRelatedWork W2951190780 @default.
- W2963481397 hasRelatedWork W2953016961 @default.
- W2963481397 hasRelatedWork W2953178286 @default.
- W2963481397 hasRelatedWork W2963710716 @default.
- W2963481397 hasRelatedWork W2964017029 @default.
- W2963481397 hasRelatedWork W2964042906 @default.
- W2963481397 hasRelatedWork W2964311987 @default.
- W2963481397 hasRelatedWork W2985297025 @default.
- W2963481397 hasRelatedWork W3104362493 @default.
- W2963481397 hasRelatedWork W3195724053 @default.
- W2963481397 hasRelatedWork W71466766 @default.
- W2963481397 hasRelatedWork W2101410593 @default.
- W2963481397 isParatext "false" @default.
- W2963481397 isRetracted "false" @default.
- W2963481397 magId "2963481397" @default.
- W2963481397 workType "article" @default.