Search for dissertations about: "random games"

Showing result 1 - 5 of 8 swedish dissertations containing the words random games.

  2. 1. Optimal stopping, incomplete information, and stochastic games

    Author : Yuqiong Wang; Erik Ekström; Sören Christensen; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Optimal stopping; sequential analysis; incomplete information; asymmetric information; stochastic filtering; Dynkin games; tug-of-war games; Mathematics; Matematik;

    Abstract : This thesis contains six papers on the topics of optimal stopping and stochastic games. Paper I extends the classical Bayesian sequential testing and detection problems for a Brownian motion to higher dimensions. We demonstrate unilateral concavity of the cost function and present its structural properties through various examples. READ MORE

  4. 2. Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction

    Author : Cenny Wenner; Johan Håstad; Irit Dinur; Numerical Analysis and Computer Science (NADA) Faculty of Science Stockholm University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Optimization; NP; Approximation; Approximability; Inapproximability; Constraint Satisfaction; CSP; Boolean Analysis; Satisfiability; SAT; Acyclic Subgraph; Betweenness; Unique Games; Computer Science; Datalogi;

    Abstract : Problem solving is an integral aspect of modern society and includes such tasks as picking the fastest route to work, optimizing a production line, scheduling computer tasks, placing new bus stops, or picking a meal from available ingredients.We study the hardness of solving Constraint Satisfaction Problems (CSPs). READ MORE

  5. 3. Massive MIMO Systems with Hardware Imperfections

    Author : Nikolaos Kolomvakis; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; achievable rate; analogue-to-digital converter; Massive MIMO; channel estimation; in-phase and quadrature imbalance; random matrix theory;

    Abstract : Recent years have witnessed an unprecedented explosion in mobile data traffic, due to the expansion of numerous types of wireless devices. Moreover, each device needs a high throughput to support demanding applications such as real-time video, movie streaming and games. READ MORE

  6. 4. Conditional Inapproximability and Limited Independence

    Author : Per Austrin; Johan Håstad; Ryan O'Donnell; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computer science; Datalogi;

    Abstract : Understanding the theoretical limitations of efficient computation is one of the most fundamental open problems of modern mathematics. This thesis studies the approximability of intractable optimization problems. In particular, we study so-called Max CSP problems. READ MORE

  7. 5. Improving Manipulation and Control of Search and Rescue UGVs Operating Across Autonomy Levels

    Author : Fredrik Båberg; Petter Ögren; Paolo Robuffo Giordano; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Datalogi; Computer Science;

    Abstract : Robots are often used for “dirty, dull and dangerous” jobs, where time, money or lives can be saved. A field with dangerous situations is search and rescue, with structural collapses and toxic environment. In those situations, robots have the potential to save lives. READ MORE