On Kolmogorov complexity and the costs of carrying out strategies

It is common to model costs of carrying out strategies in games in relation to the complexity, in some sense, of the strategies. We show a particularly general definition of complexity for this purpose, one that subsumes many alternatives as special cases. We explore how this definition can be used...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Формат: Working paper
Хэвлэсэн: University of Oxford 2000

Ижил төстэй зүйлс