---
title: "Budget-Constrained Coalition Strategies with Discounting"
authors:
  - "Lia Bozzone"
  - "Pavel Naumov"
doi: "10.24963/ijcai.2021/249"
url: "https://ijcai.org/proceedings/2021/249"
pdf: "https://ijcai.org/proceedings/2021/0249.pdf"
venue: "Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence"
year: 2021
pages: "1808-1814"
track: "Main Track"
keywords:
  - "Knowledge Representation and Reasoning: Action, Change and Causality"
---

# Budget-Constrained Coalition Strategies with Discounting

Lia Bozzone, Pavel Naumov

*Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence*, pages 1808-1814. DOI: [10.24963/ijcai.2021/249](https://doi.org/10.24963/ijcai.2021/249)

## 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.