New perspectives on online prediction and decision making