Budget-Constrained Coalition Strategies with Discounting

05/10/2021
by   Lia Bozzone, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2013

Limitations of Skeptical Default Reasoning

Poole has shown that nonmonotonic logics do not handle the lottery parad...
research
09/23/2020

A Game Theoretical Semantics for Logics of Nonsense

Logics of non-sense allow a third truth value to express propositions th...
research
07/21/2014

Representing and Reasoning about Game Strategies

As a contribution to the challenge of building game-playing AI systems, ...
research
03/08/2020

Strategic Abilities of Asynchronous Agents: Semantic Paradoxes and How to Tame Them

Recently, we proposed a framework for verification of agents' abilities ...
research
02/04/2018

Tunneling Neural Perception and Logic Reasoning through Abductive Learning

Perception and reasoning are basic human abilities that are seamlessly c...
research
03/27/2013

Reasoning About Beliefs and Actions Under Computational Resource Constraints

Although many investigators affirm a desire to build reasoning systems t...
research
01/22/2019

The Limits of Morality in Strategic Games

A coalition is blameable for an outcome if the coalition had a strategy ...

Please sign up or login with your details

Forgot password? Click here to reset