Other links:

Other links:

Event Calendar

Loading Events

CS Colloquium

Strategic Hiding and Exploration in Networks

  • This event has passed.

We are pleased to announce that Marcin DziubiÅ„ski will be visiting Ashoka University on Wednesday and will present his recent work with Bhaskar Dutta on economics networks. We invite you to join us for the colloquium.

Abstract: We propose and study a model of strategic network design and exploration where the hider, subject to a budget constraint restricting the number of links, chooses a connected network and the location of an object. Meanwhile, the seeker, not observing the network and the location of the object, chooses a network exploration strategy starting at a fixed node in the network. The network exploration follows the expanding search paradigm of Alpern and Lidbetter (2013). We obtain a Nash equilibrium and characterize equilibrium payoffs in the case of linking budget allowing for trees only. We also give an upper bound on the expected number of steps needed to find the hider for the case where the linking budget allows for at most one cycle in the network.

This is joint work with Francis Bloch and Bhaskar Dutta

About the Speaker: Marcin DziubiÅ„ski is an associate professor at the Institute of Informatics, University of Warsaw. His research interests are at the interface of Economics and Computer Science and they include social and economic networks (particularly conflict in networks), mechanism design and game theory.

Study at Ashoka

Study at Ashoka