activity
20182022
most citedEntropy Maximization for Markov Decision Processes Under Temporal Logic Constraints

28 citations · 31 across the 9 of their papers we have counts for

collaborators

13 papers

math.OC2022★ 1 cited

Deceptive Planning for Resource Allocation

Shenghui Chen, Yagiz Savas, Mustafa O. Karabag +2

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. An adver…

cs.GT2022★ 1 cited

No-Regret Learning in Dynamic Stackelberg Games

Niklas Lauffer, Mahsa Ghasemi, Abolfazl Hashemi +2

In a Stackelberg game, a leader commits to a randomized strategy, and a follower chooses their best strategy in response. We consider an extension of a standard Stackelberg game, c…

math.OC2021★ 1 cited

On the Detection of Markov Decision Processes

Xiaoming Duan, Yagiz Savas, Rui Yan +2

We study the detection problem for a finite set of Markov decision processes (MDPs) where the MDPs have the same state and action spaces but possibly different probabilistic transi…

cs.AI2021

Deceptive Decision-Making Under Uncertainty

Yagiz Savas, Christos K. Verginis, Ufuk Topcu

We study the design of autonomous agents that are capable of deceiving outside observers about their intentions while carrying out tasks in stochastic, complex environments. By mod…

math.OC2021

Entropy Maximization for Partially Observable Markov Decision Processes

Yagiz Savas, Michael Hibbard, Bo Wu +2

We study the problem of synthesizing a controller that maximizes the entropy of a partially observable Markov decision process (POMDP) subject to a constraint on the expected total…

math.OC2021

On Minimizing Total Discounted Cost in MDPs Subject to Reachability Constraints

Yagiz Savas, Christos K. Verginis, Michael Hibbard +1

We study the synthesis of a policy in a Markov decision process (MDP) following which an agent reaches a target state in the MDP while minimizing its total discounted cost. The pro…

eess.SP2021

Physical-Layer Security via Distributed Beamforming in the Presence of Adversaries with Unknown Locations

Yagiz Savas, Abolfazl Hashemi, Abraham P. Vinod +2

We study the problem of securely communicating a sequence of information bits with a client in the presence of multiple adversaries at unknown locations in the environment. We assu…

math.OC2020

On the Complexity of Sequential Incentive Design

Yagiz Savas, Vijay Gupta, Ufuk Topcu

In many scenarios, a principal dynamically interacts with an agent and offers a sequence of incentives to align the agent's behavior with a desired objective. This paper focuses on…

eess.SP2020

Collaborative Beamforming Under Localization Errors: A Discrete Optimization Approach

Erfaun Noorani, Yagiz Savas, Alec Koppel +3

We consider a network of agents that locate themselves in an environment through sensor measurements and aim to transmit a message signal to a base station via collaborative beamfo…

math.OC2019

Entropy-Regularized Stochastic Games

Yagiz Savas, Mohamadreza Ahmadi, Takashi Tanaka +1

In two-player zero-sum stochastic games, where two competing players make decisions under uncertainty, a pair of optimal strategies is traditionally described by Nash equilibrium a…

math.OC2019

Incentive Design for Temporal Logic Objectives

Yagiz Savas, Vijay Gupta, Melkior Ornik +2

We study the problem of designing an optimal sequence of incentives that a principal should offer to an agent so that the agent's optimal behavior under the incentives realizes the…

math.OC2019

Unpredictable Planning Under Partial Observability

Michael Hibbard, Yagiz Savas, Bo Wu +2

We study the problem of synthesizing a controller that maximizes the entropy of a partially observable Markov decision process (POMDP) subject to a constraint on the expected total…

math.OC2018★ 28 cited

Entropy Maximization for Markov Decision Processes Under Temporal Logic Constraints

Yagiz Savas, Melkior Ornik, Murat Cubuktepe +2

We study the problem of synthesizing a policy that maximizes the entropy of a Markov decision process (MDP) subject to a temporal logic constraint. Such a policy minimizes the pred…