Published On Oct 10, 2023
In this video, we study game theory in the context of distributed systems. Our main example is selfish caching. We discuss some core concepts in game theory, like the Nash equilibrium, the social optimum, the price of anarchy, and the optimistic price of anarchy. We also present a simple greedy algorithm to compute a Nash equilibrium for selfish caching.
show more