Trustworthiness and expertise: Social choice and logic-based perspectives

Singleton, Joseph 2022. Trustworthiness and expertise: Social choice and logic-based perspectives. PhD Thesis, Cardiff University. Item availability restricted.

Preview	PDF (Joseph Singleton, PhD, Thesis) Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview
	PDF (Cardiff University Electronic Publication Form) - Supplemental Material Restricted to Repository staff only Download (111kB)

Abstract

This thesis studies problems involving unreliable information. We look at how to aggregate conflicting reports from multiple unreliable sources, how to assess the trustworthiness and expertise of sources, and investigate the extent to which the truth can be found with imperfect information. We take a formal approach, developing mathematical frameworks in which these problems can be formulated precisely and their properties studied. The results are of a conceptual and technical nature, which aim to elucidate interesting properties of the problem at the core abstract level. In the first half we adopt the axiomatic approach of social choice theory. We formulate truth discovery – the problem of aggregating reports to estimate true information and reliability of the sources – as a social choice problem. We apply the axiomatic method to investigate desirable properties of such aggregation methods, and analyse a specific truth discovery method from the literature. We go on to study ranking methods for bipartite tournaments. This setting can be applied to rank sources according to their accuracy on a number of topics, and is also of independent interest. In the second half we take a logic-based perspective. We use modal logic to formalise the notion of expertise, and explore connections with knowledge and truthfulness of information. We use this as the foundation for a belief change problem, in which reports must be aggregated to form beliefs about the true state of the world and the expertise of the sources. We again take an axiomatic approach – this time in the tradition of belief revision – where several postulates are proposed as rationality criteria. Finally, we address truth-tracking: the problem of finding the truth given non-expert reports. Adapting recent work combining logic with formal learning theory, we investigate the extent to which truth-tracking is possible, and how truth-tracking interacts with rationality.

Item Type:	Thesis (PhD)
Date Type:	Completion
Status:	Unpublished
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Funders:	Cardiff University School of Computer Science
Date of Acceptance:	15 February 2023
Last Modified:	02 Mar 2024 02:30
URI:	https://orca.cardiff.ac.uk/id/eprint/157463

Actions (repository staff only)

Edit Item