Jakub Svoboda

Me, looking good

Welcome to my page. I am a postdoc at Institute of Science and Technology, Austria (ISTA) (sitting in the central Building, 2nd floor, in the south corner) and I am advised by Krishnendu Chatterjee. My main interests are evolutionary dynamics on graphs and games on graphs. Here is my CV and Linkedin.

Research

If two people meet, one is always helpful (a cooperator) and the other is always selfish (a defector), the selfish individual always gains more. There are different mechanisms that can change that; you might be familiar with repeated interactions. I'm interested in how the structure of the population influences the spread of such strategies. In my work Density amplifiers of cooperation for spatial games, published in PNAS, I show that there are structures that help cooperators to spread against defectors.

Evolutionary graph theory is motivated by biology and social dynamics. In every node of a network, there is one individual characterized by its type (it can denote a bacterium, cells, animals, or the opinions of people). The type and location influence how much an individual spreads (we call it fitness). There are a lot of things you can be interested in. Recently, I was interested in how the heterogeneity of an environment influences the spread of different types. I also wrote an article about how the structure influences the speed of disappearance of different types. You can see it here.

Games on graphs describe optimal decisions in the presence of an adversary. The token is moving over the vertices of a directed graph, and based on the vertex it is on, either you, your opponent, or randomness moves the token along an edge to the next position. Finding an optimal strategy is notoriously hard for these problems. In my recent work, I evaluated my previous approach (see here). And also relaxed some constraints of the problem (see here).

I'm also interested in algorithms that can be used on blockchains. One of the models is a liquid democracy. There, every voter can not only directly vote, but also delegate his vote to a friend whom he perceive as more competent. I explore when this setting is better than direct voting (see here).

Here is my scholar and dblp.

Interests

I love to read, check some of the books I read on Goodreads.

I'm involved in organizing Math Camp in Austria.

I organized and led Kasiopea, programming competition for high school students.

Writing (Blog)

Some time ago, I wrote some things, which you can see here:

Me, looking smart