Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Single agent search"”.
-
Essays on housing and labor markets
… I focus on the labor market behavior of couples. Search theory routinely assumes that decisions about the acceptance/rejection of job offers (and, hence, about labor market movements between jobs or across employment states) are made by individuals acting in isolation. In reality, the vast …
-
Enhancements to Hierarchical Pathfinding Algorithms
… and use the classic A* algorithm to search for a path in the abstract space, and then refine it into low-level path. We started with a 2013 entry program to the Grid-based Path Planning Competition, and implemented several enhancements to experiment with the tradeoff between memory …
-
Solving moving-blocks problems
… to move a block. Sokoban is the best known and researched moving-blocks problem. We study moving-blocks problems in theory and practice. We investigate the computational complexity of problems of moving-blocks. Prior to this thesis, most of the scientific literature addressed moving-blocks …