Algorithmic and game-theoretic analysis of network design

网络运营商是否有可能通过长时间的欺骗来引诱网络用户做出某种行为，特别是当他们是自动化的时候？我们能延长用于汽车联网的太阳能可再生电池的使用寿命吗？铺设高速公路的最佳方式是什么，以便我们可以利用已经建成的道路尽快连接城市？这些是在网络建模、建设、运行和使用过程中出现的一些问题。这些问题在本提案中通过使用算法博弈论的工具和设计有效的近似算法来解决，当这些问题被证明是计算困难的。

Is it possible for a network operator to lure network users into a certain behavior by lying to them for a very long time, especially when they are automated? Can we extend the lifetime of a solar-renewable battery used to keep traveling cars connected to the Internet? What is the best way to lay highways so that we can use the roads already built to connect cities as soon as possible on average? These are some of the problems arising during the modelling, construction, operation, and use of networks. They are addressed in this proposal by using tools from algorithmic game theory and by designing efficient approximation algorithms when those problems are proven to be computationally hard.