Sökning: "Combinatorial game"

Visar resultat 1 - 5 av 7 avhandlingar innehållade orden Combinatorial game.

1. 1. Impartial Games and Recursive Functions

   Författare :Urban Larsson; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Algorithmically undecidable; Beatty sequences; Blocking maneuver; Cellular automaton; Comply maneuver; Complementary sequences; Dictionary process; Dual game; Game complexity; Game convergence; Game reflexivity; Heap game; Impartial game; Invariant subtraction game; Move-size dynamic; Nim; P-equivalence; Rule 110; Splitting sequences; *-operator; Subtraction game; Take-away game; Turing complete; Wythoff Nim; Turing complete;

   Sammanfattning : 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. LÄS MER

3. 2. Sequences and games generalizing the combinatorial game of Wythoff Nim

   Författare :Urban Larsson; Göteborgs universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Blocking manoeuvre; Beatty sequence; Combinatorial game; Complementary sequences; Impartial game; Interspersion array; Muller twist; Nim; Permutation of the natural numbers; Stolarsky array; Wythoff Nim; Beatty sequence;

   Sammanfattning : One single Queen is placed on an arbitrary starting position of a (large) Chess board. Two players alternate in moving the Queen as in a game of Chess but with the restriction that the $L^1$ distance to the lower left corner, position $(0,0)$, must decrease. The player who moves there wins. Let $\phi =\frac{1+\sqrt{5}}{2}$, the golden ratio. LÄS MER

4. 3. Bidding in Combinatorial Auctions

   Författare :Jim Wilenius; Arne Andersson; Peter Bro Miltersen; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; combinatorial auction; multiple-object; first-price; sealed-bid; game theory; multiple items; simultaneous auction; integer programming; equilibrium; strategy; reveue; Information technology; Informationsteknik; Datavetenskap; Computer Science;

   Sammanfattning : This thesis concerns the interdisciplinary field of combinatorial auctions, combining the fields of computer science, optimization and economics. A combinatorial auction is an auction where many items are sold simultaneously and where bidders may submit indivisible combinatorial bids on groups of items. LÄS MER

5. 4. Security Allocation in Networked Control Systems

   Författare :Anh Tung Nguyen; André Teixeira; Emma Tegling; Uppsala universitet; []
   Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Elektroteknik med inriktning mot reglerteknik; Electrical Engineering with specialization in Automatic Control;

   Sammanfattning : Sustained use of critical infrastructure, such as electrical power and water distribution networks, requires efficient management and control. Facilitated by the advancements in computational devices and non-proprietary communication technology, such as the Internet, the efficient operation of critical infrastructure relies on network decomposition into interconnected subsystems, thus forming networked control systems. LÄS MER

7. 5. Codes for digital fingerprinting

   Författare :Jacob Löfvenberg; James Massey; Linköpings universitet; []
   Nyckelord :;

   Sammanfattning : Illegal, copying of data is a problem in many areas. Despite various efforts in copy protection and copyright enforcement the problem still exists, and with the growing use of digital means of storing and distributing data the problem seems to be getting worse. LÄS MER