I recently attended a very nice talk about the Minimax theorem:
http://machinelearning.pbwiki.com/f/1223.pdf
http://machinelearning.pbwiki.com/f/Article_IJCAI_Bratko.pdf
http://machinelearning.pbwiki.com/f/Bratko_FERA.pdf