The University of Southampton
University of Southampton Institutional Repository

Budget-constrained coalition strategies with discounting

Budget-constrained coalition strategies with discounting
Budget-constrained coalition strategies with discounting
Discounting future costs and rewards is a common practice in accounting, game theory, and machine learning. In spite of this, existing logics for reasoning about strategies with cost and resource constraints do not account for discounting. The paper proposes a sound and complete logical system for reasoning about budget-constrained strategic abilities that incorporates discounting into its semantics.
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Bozzone, Lia
4aebdf39-56ff-4944-b772-cf7a165350f2
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Bozzone, Lia
4aebdf39-56ff-4944-b772-cf7a165350f2

Naumov, Pavel and Bozzone, Lia (2021) Budget-constrained coalition strategies with discounting. In 30th International Joint Conference on Artificial Intelligence. (doi:10.24963/ijcai.2021/249).

Record type: Conference or Workshop Item (Paper)

Abstract

Discounting future costs and rewards is a common practice in accounting, game theory, and machine learning. In spite of this, existing logics for reasoning about strategies with cost and resource constraints do not account for discounting. The paper proposes a sound and complete logical system for reasoning about budget-constrained strategic abilities that incorporates discounting into its semantics.

Text
2021-ijcai-bn - Accepted Manuscript
Download (282kB)
Text
2021-ijcai-bn
Download (282kB)

More information

Published date: 21 August 2021
Venue - Dates: 30th International Joint Conference on Artificial Intelligence: IJCAI 2021, Virtual, Montreal, Canada, 2021-08-19 - 2021-08-26

Identifiers

Local EPrints ID: 452089
URI: http://eprints.soton.ac.uk/id/eprint/452089
PURE UUID: 3a6c5027-513d-41f7-b34b-548c0819fcea
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 11 Nov 2021 17:36
Last modified: 17 Mar 2024 04:10

Export record

Altmetrics

Contributors

Author: Pavel Naumov ORCID iD
Author: Lia Bozzone

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

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.

×