Motivating the metric of regret in sequential decision making.
Very nice article! I agree that regret seems a bit unintuitive in some cases. Do you think we should switch to a stronger notion like swap regret for analyzing these types of algorithms?
Very nice article! I agree that regret seems a bit unintuitive in some cases. Do you think we should switch to a stronger notion like swap regret for analyzing these types of algorithms?