New results for Domineering from combinatorial game theory endgame databases
Theoretical Computer Science, 2015 We have constructed endgame databases for all single-component positions up to 15 squares for Domineering, filled with exact Combinatorial Game Theory (CGT) values in canonical form. The most important findings are as follows. First, as an extension of Conway's [8] famous Bridge Splitting Theorem for Domineering, we state and prove another theorem ...
Jos W.H.M. Uiterwijk, Michael Barton
openaire +4 more sources
Risk assessment of karst water inrush in tunnel engineering based on improved game theory and uncertainty measure theory [PDF]
Scientific ReportsThe sudden inrush of water poses a serious threat to the safety of workers during tunnel construction in the karst region of southwest China. To mitigate this risk, a model is proposed to assess the risk of water surge through a tunnel by combining ...
Rui Zhao +4 more
doaj +2 more sources
Drive Risk Assessment Based on Game Theory Combinatorial Weighting—Unascertained Measure Theory
Journal of Advanced TransportationThe driving risk is assessed using the theory of unascertained measures to determine the presence of a conditional switch in the control system of a human-machine codriving vehicle. Relevant risk indicators for driving are selected, including five driver-
Lingyu Zhang +3 more
doaj +2 more sources
Middle School Classroom Furniture Evaluation Model Based on Combinatorial Weighting of Game Theory
BioResourcesWithin the context of educational innovation, diversified teaching models impose higher requirements on classroom furniture adaptability. However, conflicting multi-stakeholder demands and configuration imbalances constrain the upgrading of educational ...
Yu Liang, Yihui Yan, Huiyuan Guan
doaj +2 more sources
Vulnerability Evaluation of Port Logistics System Under Public Health Emergencies [PDF]
SHS Web of Conferences, 2023 It is the goal that evaluating scientifically port logistics system vulnerability level under public health emergencies, exploring the influencing factors of brittleness and improving the production operation and management efficiency of port logistics ...
Liu Cuilian, Jiang Hao, Qin Kun
doaj +1 more source
Arboreal Categories: An Axiomatic Theory of Resources [PDF]
Logical Methods in Computer Science, 2023 Game comonads provide a categorical syntax-free approach to finite model theory, and their Eilenberg-Moore coalgebras typically encode important combinatorial parameters of structures.
Samson Abramsky, Luca Reggio
doaj +1 more source
Complete Representations and Neat Embeddings
Bulletin of the Section of Logic, 2022 Let ...
Tarek Sayed Ahmed
doaj +1 more source
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory [PDF]
, 2001 Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we begin with general background in Combinatorial Game Theory, which analyzes ideal play in perfect-information ...
Demaine, Erik D., Hearn, Robert A.
openaire +3 more sources
Impact Evaluation of Prefabricated Buildings Cost on Game Theory-Cloud Model
Journal of Mathematics, 2022 Prefabricated buildings have the advantages of energy-saving, high efficiency, and high quality, which is energetically promoted in China’s construction industry.
Na Li, Zhifeng Fan
doaj +1 more source
Distribution functions of linear combinations of lattice polynomials from the uniform distribution [PDF]
, 2007 We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear combinations of order ...
Kojadinovic, Ivan, Marichal, Jean-Luc
core +3 more sources