Biased Positional Games

DOI10.1016/S0167-5060(08)70335-2MaRDI QIDQ4152069zbMATH OpenOpenAlexFDO

Authors

Publication date 1978

Published in Algorithmic Aspects of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70335-2

Mathematics Subject Classification ID

2-person games (91A05)

Recommendations

• On Biased Positional Games
• Biased positional games on matroids
• Biased orientation games
• scientific article; zbMATH DE number 1354920
• Biased games on random boards
• scientific article; zbMATH DE number 3946179
• Biased positional games for which random strategies are nearly optimal
• Biased positional games and the phase transition

Cited in

(only showing first 100 items - show all)

• Van der Waerden and Ramsey type games
• Directed switching games on graphs and matroids
• A solution to the Box Game
• Random strategies are nearly optimal for generalized van der Waerden games
• Winning fast in biased maker-breaker games
• A new upper bound on the game chromatic index of graphs
• Biased positional games on matroids
• Variations on a game
• A note on biased and non-biased games
• A Hamiltonian game on \(K_{n,n}\)
• Maker-breaker percolation games. II: Escaping to infinity
• Sharp thresholds for half-random games. II
• Connector-breaker games on random boards
• On strong avoiding games
• A new bound for the Maker-Breaker triangle game
• On the WalkerMaker-WalkerBreaker games
• Maker-breaker total domination game
• On the odd cycle game and connected rules
• Fast strategies in Waiter-Client games
• Keeping avoider's graph almost acyclic
• On the separation conjecture in avoider-enforcer games
• The toucher-isolator game
• Waiter-client and client-waiter Hamiltonicity games on random graphs
• Avoider-Enforcer games
• Fast winning strategies in maker-breaker games
• The threshold bias of the clique-factor game
• The maker-breaker largest connected subgraph game
• The speed and threshold of the biased perfect matching and Hamilton cycle games
• Biased positional games and the phase transition
• Waiter-Client and Client-Waiter planarity, colorability and minor games
• Creating cycles in walker-breaker games
• Avoider-Enforcer: the rules of the game
• Playing to retain the advantage
• Hitting time results for maker-breaker games
• A threshold for the maker-breaker clique game
• Walker-breaker games
• Building spanning trees quickly in maker-breaker games
• Sharp thresholds for half-random games. I.
• The diameter game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Local resilience and hamiltonicity maker-breaker games in random regular graphs
• Fast strategies in maker-breaker games played on random boards
• Shutout games on graphs
• Hamiltonian maker-breaker games on small graphs
• A non-trivial upper bound on the threshold bias of the oriented-cycle game
• Generating random graphs in biased maker-breaker games
• Fast winning strategies in positional games
• Remarks on positional games. I
• scientific article; zbMATH DE number 3946179 (Why is no real title available?)
• Avoider-Enforcer games played on edge disjoint hypergraphs
• Avoider-forcer games on hypergraphs with small rank
• Biased orientation games
• On Biased Positional Games
• scientific article; zbMATH DE number 1354920 (Why is no real title available?)
• Fast embedding of spanning trees in biased maker-breaker games
• Deterministic Graph Games and a Probabilistic Intuition
• The game chromatic number of dense random graphs
• Playing to retain the advantage
• Maker–Breaker percolation games I: crossing grids
• Maker-Breaker games on randomly perturbed graphs
• Spanning Structures in Walker–Breaker Games
• Generalized pairing strategies -- a bridge from pairing strategies to colorings
• An Achievement Game on a Cycle
• Maker-breaker games on random geometric graphs
• Biased games on random boards
• Efficient winning strategies in random-turn maker-breaker games
• scientific article; zbMATH DE number 279288 (Why is no real title available?)
• The random graph intuition for the tournament game
• Manipulative waiters with probabilistic intuition
• Component games on regular graphs
• Robust Hamiltonicity of Dirac graphs
• Chasing the threshold bias of the 3-AP game
• Biased positional games for which random strategies are nearly optimal
• Maker-Breaker total domination game on cubic graphs
• Graph Tilings in Incompatibility Systems
• Maker Breaker on digraphs
• \(\boldsymbol{H}\)-Games Played on Vertex Sets of Random Graphs
• MAKER–BREAKER GAMES ON AND
• Multistage positional games
• Global maker-breaker games on sparse graphs
• Incidence, a Scoring Positional Game on Graphs
• On the clique-game
• The cordiality game and the game cordiality number
• Doubly biased walker-breaker games
• Walker-breaker games on \(G_{n, p}\)
• Complexity of maker-breaker games on edge sets of graphs
• Solving Maker-Breaker games on 5-uniform hypergraphs is PSPACE-complete
• The Maker-Breaker percolation game on the square lattice
• Tree universality in positional games
• Component games on random graphs
• Weighted tree games
• Some online maker-breaker games
• A constructive winning maker strategy in the maker-breaker C₄-game
• The picker-chooser diameter game
• 6-uniform maker-breaker game is PSPACE-complete
• Fast winning strategies in a generalized van der Waerden game
• Optimally reconnecting graphs against an edge-destroying adversary
• Asymptotic thresholds for (a: b) minimum-degree games
• The Maker-Breaker percolation game on a random board
• The Avoider-Enforcer game in hypergraphs of rank 3

This page was built for publication: Biased Positional Games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4152069)