Ученикам какого возраста есть смысл вне программы (научпоп) рассказывать о теории игр, аукционе второй цены и прочее?

Смотря в какой форме, наверное. Вообще я бы наверное сначала попытался заинтересовать ребят классическими задачками по комбинаторике: про Ханойскую башню, волка с капустой на лодке, мосты эти кенигсбергские, может даже карточные фокусы. Когда появится чувство, что тема себя исчерпала и появился контакт с этой дискретной "музыкой ходов", можно начинать подводить под это более общую теоретическую базу.