Search for dissertations about: "Game complexity"
Showing result 1 - 5 of 31 swedish dissertations containing the words Game complexity.
-
1. Impartial Games and Recursive Functions
Abstract : Interest in 2-player impartial games often concerns the famous theory of Sprague-Grundy. In this thesis we study other aspects, bridging some gaps between combinatorial number theory, computer science and combinatorial games. READ MORE
-
2. Space in Proof Complexity
Abstract : ropositional proof complexity is the study of the resources that are needed to prove formulas in propositional logic. In this thesis we are concerned with the size and space of proofs, and in particular with the latter.Different approaches to reasoning are captured by corresponding proof systems. READ MORE
-
3. Complicated Shadows : the Aesthetic Significance of Simulated Illumination in Digital Games
Abstract : A common feature of many digital games is that they are played in a simulated 3D environment, a game world. Simulated illumination is the lighting designed into a game world. This thesis explores the influence of simulated illumination in digital games upon the emotion and behavior of the player. READ MORE
-
4. Complexity-aware Decision-making with Applications to Large-scale and Human-in-the-loop Systems
Abstract : This thesis considers control systems governed by autonomous decision-makers and humans. We formalise and compute low-complex control policies with applications to large-scale systems, and propose human interaction models for controllers to compute interaction-aware decisions. READ MORE
-
5. F. A. Hayek's Critique of Legislation
Abstract : The dissertation concerns F. A. Hayek’s (1899–1992) critique of legislation. The purpose of the investigation is to clarify and assess that critique. READ MORE