Archive

Speaker: Jeremy Seligman (University of Auckland)
Title: Exploiting and maintaining network Ignorance
Date:
Time: 12:00 - 13:00
Location: Room F1.15, ILLC, Science Park 107, Amsterdam

Abstract: Suppose you want to send a message to someone in your extended social network secretly i.e.  without others coming to know it. Can this be done and if so how?  Addressing this question raises many others.  What do you know about the structure of the network and the knowledge of other agents? What kind of message can you send?  And what do you really mean by “secretly”?  Is it acceptable that other agents get to know some but not all of your message?  What sense can be given to their knowing none of it?  We offer a formalisation of perhaps the simplest answers to these questions, which exhibits interesting complexity nonetheless, in particular concerning the concepts of potential social knowledge. (Joint work with Thomas Agotnes and Mostafa Raziebrahimsaraei.)