PPT-Adaptive Regret Minimization in Bounded Memory Games

Jeremiah Blocki Nicolas Christin Anupam Datta Arunesh Sinha 1 GameSec 2013 Invited Paper Outline 2 Motivation Background Bounded Memory Games Adaptive Regret Results. Blum and Y Mansour Abstract Many situations involve repeatedly making decisions in an u ncertain envi ronment for instance deciding what route to drive to work e ach day or repeated play of a game against an opponent with an unknown st rategy In thi 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 . Inter-university . Center for . Electronic . Auctions and Markets. Ehud Lehrer. School of Mathematical Sciences. Tel Aviv University. Grant. . related Students. O. mer . . E. dhan. . (P. ostdoctoral. 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. Soumya Paul & R. Ramanujam. The Institute of Mathematical Sciences. Chennai. ACTS 2011. Neighbourhood Sturcture in Games. Neighbourhood Sturcture in Games. Neighbourhood Sturcture in Games. Neighbourhood Sturcture in Games. networks: a review. Thilo. . Gross and . Bernd. . Blasius. Marek Pilch. ADAPTIVE NETWORKS – . an. . introduction. SELF-ORGANIZATION IN . BOOLEAN NETWORKS. LEADERSHIP . IN COUPLED . OSCILLATOR. . Jeremiah Blocki. Nicolas Christin. Anupam Datta. Arunesh Sinha. Work in progress. Motivating Example. 2. Employee Actions: . {Behave, Violate}. Audit Process Example. 3. Behave. Violate. Ignore. 0. -5. Jeremiah Blocki. , Nicolas Christin, . Anupam Datta, Arunesh Sinha . 1. GameSec. 2013 – Invited Paper. Outline. 2. Motivation. Background. Bounded Memory . Games. Adaptive Regret. Results. Neighbourhood Structure in Games Soumya Paul & R. Ramanujam The Institute of Mathematical Sciences Chennai ACTS 2011 Neighbourhood Sturcture in Games Neighbourhood Sturcture in Games Neighbourhood Sturcture in Games 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 CMU 15-381 and 15-681. Fall 2017. Teachers:. Noam Brown. Tuomas. . Sandholm. What are Games?. Requirements for a . game. :. At least 2 players. Actions available for each player. Payoffs to each player for those actions. . Brett Shapiro. 25 . February . 2011. 1. G1100161. Control Loops Keep LIGO Running. Evolving seismic noise from:. weather. people. … adaptive control also makes a very good thesis topic…. 2. How are Adaptive Loops Useful?.