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.
cs.AI, cs.GT, cs.LO, math.LO
Bozzone, Lia
4aebdf39-56ff-4944-b772-cf7a165350f2
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Bozzone, Lia
4aebdf39-56ff-4944-b772-cf7a165350f2
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0

[Unknown type: UNSPECIFIED]

Record type: UNSPECIFIED

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
2105.04692v1 - Author's Original
Download (380kB)

More information

Published date: 10 May 2021
Keywords: cs.AI, cs.GT, cs.LO, math.LO

Identifiers

Local EPrints ID: 474825
URI: http://eprints.soton.ac.uk/id/eprint/474825
PURE UUID: 05ce5130-bc21-4386-bbd8-ccf9c6f3c011
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 03 Mar 2023 17:39
Last modified: 17 Mar 2024 04:10

Export record

Altmetrics

Contributors

Author: Lia Bozzone
Author: Pavel Naumov ORCID iD

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.

×