We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS
< prev | next >
new | recent | 1501

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: Online Algorithms Modeled After Mousehunt

Authors: Jeffrey Ling, Kai Xiao, Dai Yang
(Submitted on 8 Jan 2015)
Abstract: In this paper we study a variety of novel online algorithm problems inspired by the game Mousehunt. We consider a number of basic models that approximate the game, and we provide solutions to these models using Markov Decision Processes, deterministic online algorithms, and randomized online algorithms. We analyze these solutions' performance by deriving results on their competitive ratios.
Comments: 14 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1501.01720 [cs.DS]
  (or arXiv:1501.01720v1 [cs.DS] for this version)

Submission history

From: Yuanqing (Kai) Xiao [view email]
[v1] Thu, 8 Jan 2015 03:54:16 GMT (118kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.