Search

2007

Culberson, Joseph, Yang, Fan, Holte, Robert

Technical report TR07-06. The effectiveness of heuristics search is influnced by the accuracy of the heuristic values. State space abstractions have been proved to be effective for generating admissible heuristics. In this paper, A general definition for abstractions is given. As a demonstration...

2008

Schaeffer, Jonathan, Sturtevant, Nathan, Holte, Robert, Anderson, Ken

Technical report TR08-05. The following report describes some techniques that generalize and attempt to improve upon the Coarse-to-Fine Dynamic Programming (CFDP) algorithm developed by Christopher Raphael. CFDP uses a hierarchy of abstraction graphs, iteratively searches to find optimal...

2009

Holte, Robert, Zilles, Sandra, Ball, Marcel

Technical report TR09-04. Abstraction is a popular technique for speeding up planning and search. A problem that often arises in using abstraction is the generation of abstract states, called spurious states, from which the goal state is reachable in the abstract space but for which there is no...

Fall 2009

Waugh, Kevin

For zero-sum games, we have efficient solution techniques. Unfortunately, there are interesting games that are too large to solve. Here, a popular approach is to solve an abstract game that models the original game. We assume that more accurate the abstract games result in stronger strategies....

Spring 2011

Yang, Fan

In this thesis, we study theoretically and empirically the additive abstraction-based heuristics. First we present formal general definitions for abstractions that extend to general additive abstractions. We show that the general definition makes proofs of admissibility, consistency, and...

Fall 2012

Pang, Bo

This thesis consists of two parts. First, we invented an abstraction framework called multimapping which allows multiple admissible heuristic values to be extracted from one abstract space. The key idea of this technique is to design a multimapping function which maps one state in the original...

Fall 2014

Hawkin, John A

An agent in an adversarial, imperfect information environment must sometimes decide whether or not to take an action and, if they take the action, must choose a parameter value associated with that action. Examples include choosing to buy or sell some amount of resources or choosing whether or...

6/24/2016

Adam Slusar

My paintings have a narrative element in the sense that I use symbolism, references to popular culture, and figures that are staged within expressionistic allegorical spaces. These spaces are visualized as a stage or film set in order to evoke a sense of cinematic storytelling, and the...

Spring 2016

Morrill, Dustin R

Game theoretic solution concepts, such as Nash equilibrium strategies that are optimal against worst case opponents, provide guidance in finding desirable autonomous agent behaviour. In particular, we wish to approximate solutions to complex, dynamic tasks, such as negotiation or bidding in...

2017-01-16

Adrian Emberley

My work is about the exploration of everyday-life, colour and the imagination. Making paintings is my way of understanding the dynamic and ever-changing sociological, cultural, and digital fabric of North American society. My practice involves creating a poetic network of images that utilize a...