Deceptive Planning for Resource Allocation

06/02/2022
by   Yagiz Savas, et al.
0

We consider a team of autonomous agents that navigate in an adversarial environment and aim to achieve a task by allocating their resources over a set of target locations. The adversaries in the environment observe the autonomous team's behavior to infer their objective and counter-allocate their own resources to the target locations. In this setting, we develop strategies for controlling the density of the autonomous team so that they can deceive the adversaries regarding their objective while achieving the desired final resource allocation. We first develop a prediction algorithm, based on the principle of maximum entropy, to express the team's behavior expected by the adversaries. Then, by measuring the deceptiveness via Kullback-Leibler divergence, we develop convex optimization-based planning algorithms that deceives adversaries by either exaggerating the behavior towards a decoy allocation strategy or creating ambiguity regarding the final allocation strategy. Finally, we illustrate the performance of the proposed algorithms through numerical simulations.

READ FULL TEXT
research
02/16/2021

Resource allocation in dynamic multiagent systems

Resource allocation and task prioritisation are key problem domains in t...
research
06/16/2017

Improved Convergence Rates for Distributed Resource Allocation

In this paper, we develop a class of decentralized algorithms for solvin...
research
09/28/2020

A Content Driven Resource Allocation Scheme for Video Transmission in Vehicular Networks

With the growing computer vision applications, lots of videos are transm...
research
04/25/2019

Reward-Based Deception with Cognitive Bias

Deception plays a key role in adversarial or strategic interactions for ...
research
07/07/2014

A Coordinated MDP Approach to Multi-Agent Planning for Resource Allocation, with Applications to Healthcare

This paper considers a novel approach to scalable multiagent resource al...
research
12/18/2021

Dynamic Defender-Attacker Blotto Game

This work studies a dynamic, adversarial resource allocation problem in ...
research
08/27/2019

Centroidal Voronoi Tessellation Based Methods for Optimal Rain Gauge Location Prediction

With more satellite and model precipitation data becoming available, new...

Please sign up or login with your details

Forgot password? Click here to reset