PP-2017-17: The Creation and Change of Social Networks: a logical study based on group size

PP-2017-17: Smets, Sonja and Velázquez-Quesada, Fernando R. (2017) The Creation and Change of Social Networks: a logical study based on group size. [Pre-print] (In Press)

[thumbnail of matchGroupSize-dali.pdf]
Preview
Text
matchGroupSize-dali.pdf

Download (398kB) | Preview

Abstract

This paper is part of an on-going programme in which we provide a logical study of social network formations. In the proposed setting, agent a will consider agent b as part of her network if the number of features (properties) on which they differ is small enough, given the constraints on the size of agent a’s ‘social space’. We import this idea about a limit on one’s social space from the cognitive science literature. In this context, we study the creation of new networks and use the tools of Dynamic Epistemic Logic to model the updates of the networks. By providing a set of reduction axioms we are able to provide sound and complete axiomatizations for the logics studied in this paper.

Item Type: Pre-print
Report Nr: PP-2017-17
Series Name: Prepublication (PP) Series
Year: 2017
Subjects: Computation
Logic
Depositing User: fvelazq1
Date Deposited: 07 Nov 2017 17:06
Last Modified: 07 Nov 2017 17:06
URI: https://eprints.illc.uva.nl/id/eprint/1574

Actions (login required)

View Item View Item