Questions tagged [optimal-strategy]

Finding an optimal strategy is common in games, where given a set of players the goal is to maximize the points of some fixed player. It is also common in resources allocation.

Filter by
Sorted by
Tagged with
5
votes
0answers
129 views

Correctness of a greedy Algorithm on Knockout Tournaments

You are given a function $\operatorname{rk}:\{1\dots 2^k\}\rightarrow \mathbb{N^+}$ representing the ranks of the players $1\dots2^k$ in a participating in a tournament. The tournament evolves in a ...