PPT-Regret Minimization in Bounded Memory Games Jeremiah Blocki

Regret Minimization in Bounded Memory Games Jeremiah Blocki Nicolas Christin Anupam Datta Arunesh Sinha Work in progress Motivating Example 2 Employee Actions Behave Violate Audit Process Example. Avg Access Time 2 Tokens Number of Controllers Average Access Time clock cyles brPage 16br Number of Tokens vs Avg Access Time 9 Controllers Number of Tokens Average Access Time clock cycles brPage 17br brPage 18br Christodoulou and . Koutsoupias. ,. Roughgarden. Slides stolen/modified from Tim . Roughgarden. TexPoint fonts used in EMF. . Read the TexPoint manual before you delete this box.: . A. A. A. A. A. A. Equilibria. : How…. …and What’s the Point?. Yevgeniy Vorobeychik. Sandia National Laboratories. Who am I?. Ph.D. CS, University of Michigan, advised by Michael Wellman. approximating/estimating . 7:1 – 9:26. A CD of this message will be available (free of charge immediately following today's message. This message will be available via podcast later this week at calvaryokc.com. Michelangelo, "Jeremiah" (Sistine Chapel). “. For I know the plans I have for you declares the Lord, . plans to prosper you . not to harm . you, . plans to give you . a . future. and a hope. .. ”. . . WARNING!! Don’t read one sentence, read the whole story!. JEREMIAH . Zedekiah: A King Fit for the People. Simon Harris. Zedekiah & Jeremiah. Vision of two baskets of figs . . Jer. . 24 . Letter to the captives . Jer. . 29. Sign of the . yokes . Jer. . 27. Noam Brown. Carnegie Mellon University. Computer Science . Department. Review: Imperfect-Information Game Tree. Information . set. 0.3. 0.5. 0.2. 0.5. 0.5. Negotiations, security, poker. P1. P1. P1. C. Georgios. . Piliouras. Georgia Institute of Technology. John Hopkins University. No Regret Algorithms. in . Games. Georgios. . Piliouras. Georgia Institute of Technology. John Hopkins University. No Regret Algorithms. Jerusalem. will soon be destroyed.. Let’s remember the context !. Jeremiah. is writing. (. cf. Jer30v1). Jehovah. is speaking. (. cf. vs. 1, 2, 3, 7, 10, 15, 16, 20 & 23). Jacob. is addressed. (cf. Jer30v10). Have . you ever wondered if your life will have a happy or a sad ending. ?. What . would be a happy outcome to your life? A sad . ending?. Read . Jeremiah . 31:1-3. , . looking for what Jeremiah learned . August 9, 2015. TEL GEZER, ISRAEL. ARCHITECTURE, MATERIAL CULTURE, POTTERY. LOTS OF BROKEN POTTERY. DIAGNOSTIC SHERDS. RIMS. BASES . HANDLES. DECORATIONS. READING POTTERY. WHY????. *. TYPE. *USE. *DATING. JEREMIAH: PLOT. Jeremiah is called to prophesy to Judah re their sins & coming judgment. For 40 years Jeremiah foretells what is coming, often paying a high price personally. Judah will be defeated & Jerusalem destroyed. JEREMIAH. Backsliding. ~ 13x. JEREMIAH. JEREMIAH. 640 BC. 620 BC. 600 BC. 580 BC. Josiah 640-609 BC. Jehoahaz 609 BC (3 months). Jehoakim 609 -598 BC. Jehoiachin. 598 BC (3 months). Zedekiah 598 586 BC. . Avoiding Regret and Seeking Pride. People avoid actions that create regret. People seek actions that create pride. Fearing regret and seeking pride causes investors to be pre-disposed to selling winners .