#### Filter Results:

#### Publication Year

2011

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Philip Dasler, David M. Mount
- WADS
- 2015

The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to communicate with one another in order to better coordinate their motion. This motivates a number of interesting algorithmic… (More)

- Ahmed Abdelkader, Aditya Acharya, Philip Dasler
- ArXiv
- 2014

In this project we consider the complexity of a particular class of puzzles, which we call 'slide and merge' games. The goal of such games is to produce a tile of a target value, by sliding and merging equal valued tiles. We review related work on similar games and one recent claim regarding a particularly popular game.

- Predrag T. Tosic, Philip Dasler
- ICAART
- 2012

- Predrag T. Tosic, Philip Dasler
- AMT
- 2011

- Ahmed Abdelkader, Aditya Acharya, Philip Dasler
- FUN
- 2016

We study the computational complexity of a variant of the popular 2048 game in which no new tiles are generated after each move. As usual, instances are defined on rectangular boards of arbitrary size. We consider the natural decision problems of achieving a given constant tile value, score or number of moves. We also consider approximating the maximum… (More)

- Predrag T. Tosic, Philip Dasler, Carlos Ordonez
- 2012 IEEE/WIC/ACM International Conferences on…
- 2012

We study complex non-zero-sum iterated two player games, more specifically, various strategies and their performances in iterated travelerâÂ Â s dilemma (ITD). We focus on the relative performances of several types of parameterized strategies, where each such strategy type corresponds to a particular âÂ Â philosophyâÂ Â on how to best… (More)

— We study an interesting 2-player game known as the Iterated Traveler's Dilemma, a non-zero sum game in which there is a large number of possible actions in each round and therefore an astronomic number of possible strategies overall. What makes the Iterated TD particularly interesting is that it defies the usual prescriptions of classical game theory… (More)

The most important NP-Complete (logic) problem family!

- ‹
- 1
- ›