This volume contains the papers presented at ADT 2009, the first International Conference on Algorithmic Decision Theory. The conference was …