Backward Induction Is PTIME-complete

Look Inside Get Access

Find out how to access preview-only content

Logic, Rationality, and Interaction

Lecture Notes in Computer Science Volume 8196, 2013, pp 352-356

Buy this eBook

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We prove that the computational problem of finding backward induction outcome is PTIME-complete.

To view the rest of this content please follow the download PDF link above.