Exercise 5.1: Expected Payoff

  • Due Jan 23, 2023 at 5:30pm
  • Points 20
  • Questions 1
  • Available Jan 23, 2023 at 12pm - Jan 23, 2023 at 6pm 6 hours
  • Time Limit None

Instructions

Setup:

  • online learning, k=2 actions, consider round i
  • probabilities algorithm selects each action in round i are:

LaTeX: \boldsymbol{\pi}^i = (\pi_1^i,\pi_2^i) = (\tfrac 2 3, \tfrac 1 3)

  • payoffs of each action in round i are:
    LaTeX: \mathbf{v}^i = (v_1^i,v_2^i) = (3, 9)

Question: What is the expected payoff of the algorithm in round i?

Only registered, enrolled users can take graded quizzes