The University of Southampton
×
Filter your search:
University of Southampton Institutional Repository

Uncommon belief in rationality

Uncommon belief in rationality
Uncommon belief in rationality
Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs that agents might have about the rationality of the other agents. The two main contributions are a solution concept that captures the reasoning process based on a given belief structure and an efficient algorithm for compressing any belief structure into a unique minimal form.
2159-5399
13
14120-14128
AAAI Press
Shi, Qi
58260d72-7f73-443f-a47a-99577e6b963e
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Walsh, Toby
Shah, Julie
Kolter, Zico
Shi, Qi
58260d72-7f73-443f-a47a-99577e6b963e
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Walsh, Toby
Shah, Julie
Kolter, Zico

Shi, Qi and Naumov, Pavel (2025) Uncommon belief in rationality. Walsh, Toby, Shah, Julie and Kolter, Zico (eds.) In Proceedings of the 39th AAAI Conference on Artificial Intelligence: AAAI-25 Technical Tracks 13. vol. 39, AAAI Press. pp. 14120-14128 . (doi:10.1609/aaai.v39i13.33546).

Record type: Conference or Workshop Item (Paper)

Abstract

Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs that agents might have about the rationality of the other agents. The two main contributions are a solution concept that captures the reasoning process based on a given belief structure and an efficient algorithm for compressing any belief structure into a unique minimal form.

Text
2025-aaai-wo-appendix - Version of Record
Restricted to Repository staff only
Request a copy

More information

Accepted/In Press date: 24 January 2025
Published date: 11 April 2025
Venue - Dates: The 39th Annual AAAI Conference on Artificial Intelligence, , Philadelphia, United States, 2025-02-25 - 2025-03-04
Learn more about Agents, Interactions and Complexity research Learn more about School of Electronics and Computer Science research

Identifiers

Local EPrints ID: 498469
URI: http://eprints.soton.ac.uk/id/eprint/498469
DOI: doi:10.1609/aaai.v39i13.33546
ISSN: 2159-5399
PURE UUID: e3824990-8c78-46f8-bd83-a93c8b3e2478
ORCID for Qi Shi: ORCID iD orcid.org/0000-0003-0366-9087
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 19 Feb 2025 17:56
Last modified: 04 Sep 2025 02:35

Export record

Altmetrics

Contributors

Author: Qi Shi ORCID iD
Author: Pavel Naumov ORCID iD
Editor: Toby Walsh
Editor: Julie Shah
Editor: Zico Kolter

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Library staff additional information
Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×