biased positional games 1combinatorial game theory 1graph theory 1oriented cycle game 1threshold bias 1tournament 1
From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
An Improved Upper Bound on the Threshold Bias of the Oriented-cycle Game
Anita Liebenau, Abdallah Saffidine, Jeffrey Yang
The paper investigates a biased positional game where two players direct edges of a complete graph to form a tournament, focusing on the largest bias for which the maker can force…
cs.LO2025
Repairing General Game Descriptions (extended version)
Yifan He, Munyque Mittelmann, Aniello Murano +2
The Game Description Language (GDL) is a widely used formalism for specifying the rules of general games. Writing correct GDL descriptions can be challenging, especially for non-ex…
cs.CC2025
Polynomial Prenexing of QBFs with Non-Monotone Boolean Operators
Abdallah Saffidine, Andreas Herzig
It is well-known that every quantified boolean formula (QBF) can be transformed into a prenex QBF whose only boolean operators are negation, conjunction, and disjunction. It is als…