Chapter 6: Richer Representations: Beyond the Normal and Extensive Forms

  • Page number: 162
    • Section number: 6.2.3
    • Date:11/18/11
    • Name:Eugene Vorobeychik
    • Email:eug.vorobey@gmail.com
    • Content:"there exists an linear programming formulation" => a linear programming formulation
  • Page number: 162
    • Section number:6.2.3
    • Date:11/18/11
    • Name:Eugene Vorobeychik
    • Email:eug.vorobey@gmail.com
    • Content:The first paragraph implies that general-sum single-controller stochastic games can be solved in polynomial time. A special case of such games are general-sum finite-action games, for which no poly-time procedure exists. I believe what is meant are zero-sum single-controller games (I believe Filar and Vrieze (1997) offer a linear programming formulation for this case).

The following errors are fixed in the second printing of the book and online PDF v1.1

  • Page number:
    • Section number:6.4.3
    • Date:7/3/09
    • Name:Kevin Leyton-Brown
    • Content:In the proof of Theorem 6.4.3, "because by construction $u_i(a'_i,a_{-i}) > u_(a_i,a_{-i})$" should read "because by construction $u_i(a'_i,a_{-i}) > u_i(a_i,a_{-i})$". (That is, there's a missing subscripted i after the u following the > sign. The left bracket shouldn't be subscripted.)
  • Page number: 163 (print version)
    • Section number:
    • Page (print version): more conceptually complicated => conceptually more complicated
    • Date: April 27 2009
    • Name:Yoav
    • Email:
    • Content:

-- KevinLeytonBrown - 13 Nov 2008

Edit | Attach | Watch | Print version | History: r8 | r6 < r5 < r4 < r3 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r4 - 2011-11-18 - YevgeniyVorobeychik
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback