Presentation is loading. Please wait.

Presentation is loading. Please wait.

Game-Theoretic Selection of Paths in Motion-based Games Joseph Jaeger Dr. Kostas Bekris Andrew Kimmel 1 August 2013.

Similar presentations


Presentation on theme: "Game-Theoretic Selection of Paths in Motion-based Games Joseph Jaeger Dr. Kostas Bekris Andrew Kimmel 1 August 2013."— Presentation transcript:

1 Game-Theoretic Selection of Paths in Motion-based Games Joseph Jaeger Dr. Kostas Bekris Andrew Kimmel 1 August 2013

2 Game Theory Max-Min (Shoham & Leyton-Brown 2009) Regret Minimization (Halpern & Pass 2012) Player 2 HelpsPlayer 2 Lazy Player 1 Helps Player 1 Lazy5000 Player 2 HelpsPlayer 2 Lazy Player 1 Helps400, , 500 Player 1 Lazy500, 3000, 0

3 Motion-based Games Motion Planning

4 Proposed Framework

5 Benchmark Game: Bomberman Actions: Move around and drop bombs to destroy the environment/other agents Goal: Be the last agent not destroyed by a bomb

6 Variation Random Goals Periodic Bomb Placement Continuous Environments

7 Example Video

8 Strategies & Experiments Stategies Regret-Min (RM) Horizon-Regret-Min (HorizonRM) Max-Min (MM) Horizon-Max-Min (HorizonMM) Greedy Greedy-Avoidance (GA) Experiments 1-on-1 Free-for-All (4 Player and 8 Player)

9 1-on-1 Results

10 Free-for-All Results

11

12 1-on-1 Results

13 Free-for-All Results

14 New Experiments New Strategies RM+ HorizonRM+ MM+ HorizonMM+ Prior Strategies RM HorizonRM MM HorizonMM Greedy GA

15 1-on-1 Results

16

17 Questions?


Download ppt "Game-Theoretic Selection of Paths in Motion-based Games Joseph Jaeger Dr. Kostas Bekris Andrew Kimmel 1 August 2013."

Similar presentations


Ads by Google