In today’s online environments, computational agents engage with each other in commerce and other economically important activities. In such environments, agents must not reason only about their own actions, but also the actions of other agents. How can we design strategic agents that perform in dynamic and uncertain environments? Additionally markets are being designed to allocate goods such as CPU time or advertising slots. How can we design new markets with desirable properties such as allocating goods to agents that most desire them? Market design can be thought of as an optimization problem where the inputs need to be elicited.|
There are deep applications to social networks which can be viewed as a distributed system where each node operates in a local, autonomous, and, possibly, self-interested way. How can we reason about processes over such networks and what goals can be accomplished by such a network?