Wenjie ZHENG

• Pokémon GO
• Metagaming
• Data science

Pokémon GO

• Augmented reality
• Mobile game
• Most popular in 2016

Metagaming

• In-game info => gaming
• Out-of-game info => metagaming

In-game

• Combat power (CP)
• Hit point (HP)
• Moves
• Power
• Energy consumption

Out-of-game

• Attack
• Defense
• Stamina
• Moves
• Duration
• Energy generation

Topics

1. Pokémon tier list
2. Strongest attacker/defender
3. Gym battle team choice

1. Pokémon tier list

Three measures

\text{attack}
\text{attack} \times \text{defense}
\text{attack} \times \text{defense} \times \text{stamina}

A

B

C

B

C

B

C

Before

After

B

C

B

C

After

Before

Before

After

Before

After

3. Gym battle team choice

\begin{aligned}\min_{x_{ij}} & \sum_{i}c_{i}\sum_{j}x_{ij}\\ \text{s.t. } & \begin{cases} \sum_{i}a_{ij}x_{ij}\ge1 & \forall j\in\text{gym}\\ \sum_{j}x_{ij}\le1 & \forall i\in\text{inventory}\\ x_{ij}\ge0 & \forall i,j\\ x\text{'s row sparsity}\le6 \end{cases} \end{aligned}

Linear Programming

Difficult constraint

Gym battle team choice

\begin{aligned}\min_{x_{ij},z_{i}} & \sum_{i}c_{i}\sum_{j}x_{ij}\\ \text{s.t. } & \begin{cases} \sum_{i}a_{ij}x_{ij}\ge1 & \forall j\in\text{gym}\\ \sum_{j}x_{ij}\le z_{i} & \forall i\in\text{inventory}\\ \sum_{i}z_{i}\le6\\ x_{ij}\ge0 & \forall i,j\\ z_{i}\in\left\{ 0,1\right\} & \forall i \end{cases} \end{aligned}

Zero-One Linear Programming

By Wenjie Z

• 2,393