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.
Смотрите видео Selfish Caching and The Price of Anarchy онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Computational Thinking 10 Октябрь 2023, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 98 раз и оно понравилось 3 людям.