s155hw4.pdf - S n The utility to player i from strategy...

This preview shows page 1 out of 1 page.

Fall 2017 Statistics 155(KPKarlin and Peres, karlin/GameTheoryBook.pdf)Homework 4 due Wednesday, 18 October 2017.1. KP Exercises 4.20 and 4.21.Simultaneous improving moves will be discussed in lecture.2. (Based on KP Exercise 4.22.) Setup:G“ pV, Eqis an undirected graph on verticesV“ rns “ t1, . . . , nu. Each vertexiPVis a player, and chooses a strategysifromSi“ rns(we regardsias acolor;Si“ rnsmeans that there arencolors available in total). Letncpsqbe the total number ofplayers choosingcin strategy sequencesPS1ˆ ¨ ¨ ¨ ˆSn

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture