Broersma, Naomï (2025) Extending the Graph Theory of Majority Illusions. Master's Thesis / Essay, Artificial Intelligence.
|
Text
mAI2025BroersmaNC.pdf Download (320kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Toestemming.pdf Restricted to Registered users only Download (183kB) |
Abstract
People tend to make decisions and have opinions that are affected by their local neighbourhood. However, this is not always a correct indicator of the global opinion. If someone sees a different local majority winner from the global majority winner, then they are under majority illusion. This thesis extends the existing graph-theoretical approach on majority illusions to directed graphs (digraphs). In order to determine the local majority winner for digraphs, each agent considers the majority opinion of their out-neighbourhood. Proof approaches for undirected graphs are considered, such as adapting results on majority colourings and colour-swapping. However, colour-swaps can no longer be used in general digraphs, due to asymmetry of edges. Unlike in undirected graphs, we show that there does not always exist a colouring for all digraphs such that a majority of agents see a weak-majority illusion. Moreover, results with respect to specific types of classes, different types of illusions, and dynamics of majority illusions over time are discussed.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Supervisor name: | Christoff, Z.L. and Grossi, D. |
| Degree programme: | Artificial Intelligence |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 07 Aug 2025 07:37 |
| Last Modified: | 07 Aug 2025 07:37 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/36706 |
Actions (login required)
 |
View Item |