Abstract
In a logic with a dimension that represents social networks, for example friendship, it is natural to add hierarchies. We can then talk about friends being better than others, and isolate best friends. However, hierarchies are not rigid: majors can become lieutenant, friendship may be strengthened or compromised, and experts can loose or gain credibility. A proper analysis of the dynamics of hierarchies is thus essential to the logic of social networks. Hierarchies of agents are structurally very similar to plausibility orders of possible worlds central to logics for belief dynamics. I use this formal analogy to show how standard policies of belief revision can be applied in social networks, thus providing systematic mechanisms of promotion and demotion in social networks.
I would like to thank Shaun White, Marcus Triplett and the anonymous referee for comments that improved the paper greatly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
I use friendship as a basic social relation for simplicity. I thus only assume F to be symmetric. Other social relations could be used, but friendship is all I need for the interpretations of promotion and demotion I have in mind.
- 2.
Preorders are reflexive and transitive relations. Total preorders make any two friends comparable. Friends may be equally ranked, as you should expect.
- 3.
Because it is defined in terms of H, H  <  is redundant in models. But it is not redundant in the logic, as it is well-known that strict subrelations are not modally definable. For uniformity, I thus keep H  <  in models.
- 4.
Here and throughout the paper, I omit transitive and reflexive links whenever it improves readability in pictures.
- 5.
I choose this notation for the definition of the semantics over the more common \(M,w,a\models \varphi\) for uniformity and easier integration of PDL in the next sections. In the more common notation, instead of writing \((w,a) \in [\![\langle \pi \rangle \varphi ]\!]^{M}\), we would write \(M,w,a\models \langle \pi \rangle \varphi\).
- 6.
Maybe not very intuitive, but that’s how it works.
- 7.
- 8.
We only accept transformations that produce hierarchical models. Here’s a technical problem for the inclined reader: how do you characterise acceptable transformations for different logics? That is, if I give you a class of models, how can you isolate transformations that will produce models within the same class?
References
Andréka, Hajnal, Mark Ryan, and Pierre-Yves Schobbens. 2002. Operators and laws for combining preference relations. Journal of Logic and Computation 12(1): 13–53.
Girard, Patrick. 2011. Modal logic for lexicographic preference aggregation. In Games, norms and reasons, 97–117. Dordrecht: Springer.
Girard, Patrick, and Hans Rott. 2014. Belief revision and dynamic logic. In Trends in logic, outstanding contributions: Johan F. A. K. Van Benthem on logical and informational dynamics, vol. 5, ed. Alexandru Baltag and Sonja Smets. Cham: Springer.
Girard, Patrick, and Jeremy Seligman. 2009. An analytic logic of aggregation. In Logic and its applications, Lecture notes in computer science, vol. 5378, ed. R. Ramanujam and Sundar Sarukkai, 146–161. Berlin/Heidelberg: Springer.
Girard, Patrick, Jeremy Seligman, and Fenrong Liu. 2012. General dynamic dynamic logic. Advances in Modal Logics 9: 239–260
Harel, David, Jerzy Tiuryn, and Dexter Kozen. 2000. Dynamic logic. Cambridge: MIT.
Rott, Hans. 2009. Shifting priorities: Simple representations for twenty-seven iterated theory change operators. In Towards mathematical philosophy, Trends in logic, vol. 28, ed. David Makinson, Jacek Malinowski, and Heinrich Wansing, 269–296. Dordrecht: Springer.
Seligman, Jeremy, Fenrong Liu, and Patrick Girard. 2011. Logic in the community. In Logic and Its Applications, Lecture notes in computer science, vol. 6521, ed. Mohua Banerjee and Anil Seth, 178–188. Berlin/Heidelberg: Springer.
Seligman, Jeremy, Fenrong Liu, and Patrick Girard. 2013. Facebook and the epistemic logic of friendship. In TARK XIV: Proceedings of the 13th conference on theoretical aspects of rationality and knowledge, Chennai: India.
van Benthem, Johan. 2007. Dynamic logic for belief revision. Journal of Applied Non-classical Logic 17(2): 129–155.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Girard, P. (2015). Logic of Promotion and Demotion. In: Herzig, A., Lorini, E. (eds) The Cognitive Foundations of Group Attitudes and Social Interaction. Studies in the Philosophy of Sociality, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-21732-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-21732-1_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21731-4
Online ISBN: 978-3-319-21732-1
eBook Packages: Humanities, Social Sciences and LawPhilosophy and Religion (R0)