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
2
votes
1answer
25 views

Allocation of many students to many schools based on capacity

Say I have a set of schools coordinates (S). I also have a set of neighborhoods centroid coordinates (N). I know how many kids are in each neighborhood, and they are categorized as either primary, ...
0
votes
0answers
12 views

Updating a dynamic web page [closed]

I am creating a dynamic web page that needs to check for updates every 30 or so seconds, at most. each call to get the data needed is async, taking ~300 ms. with over 300 elements on the page that ...
1
vote
3answers
78 views

How can I prove that my greedy algorithm for least guards is optimal?

This is the problem: An art gallery hired you to put guards so they can monitor artworks in a hallway. The goal is to minimize the amount of guards needed in this hallway. Each guard has a range of ...
6
votes
0answers
145 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 ...