Selfish Caching and The Price of Anarchy
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.
Watch video Selfish Caching and The Price of Anarchy online without registration, duration hours minute second in high quality. This video was added by user Computational Thinking 10 October 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 982 once and liked it 36 people.