Bhaskar Dutta

Thematic seminars
Economic theory seminar

Bhaskar Dutta

University of Warwick
Strategic hiding and exploration in networks

IBD Salle 15

Îlot Bernard du Bois - Salle 15

5-9 boulevard Maurice Bourdet
13001 Marseille

Friday, November 24 2023| 12:00pm to 1:00pm

Gaëtan Fournier: gaetan.fournier[at]


We propose and study a model of strategic network exploration where the hider, subject to a budget constraint restricting the number of links, chooses a connected network and a location of an object. The seeker, who does not observe the network and location of the target chooses a network exploration strategy starting at a fixed node in the network. We obtain a Nash equilibrium and characterize equilibrium payoffs in the case of linking budget allowing for trees only. We also give bounds on the expected number of steps needed find the hider for the case where the linking budget allows for at most one cycle in the network.