Selfish Caching and The Price of Anarchy
Computational Thinking Computational Thinking
2.43K subscribers
747 views
0

 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

Share/Embed