Nitin Yadav

Phase transition in the knapsack problem

Nitin Yadav, Carsten Murawski, Sebastian Sardina, Peter Bossaerts

Journal article  |  2021  |  arXiv

We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first pr..

Exploiting Distributional Temporal Difference Learning to Deal with Tail Risk

P Bossaerts, S Huang, N Yadav

Journal article  |  2020  |  Risks

In traditional Reinforcement Learning (RL), agents learn to optimize actions in a dynamic context based on recursive estimation of..

Python Client and Server Software for Algorithmic Traders interfacing with Flex-E-Markets

Abhijeet Anand, Nitin Yadav, Peter Bossaerts

Software / Code  |  2020

Flex-E-Markets1 is a software-as-a-service (SaaS) platform that allows creation of experimental markets. The platform is equipped ..

Is Hardness Inherent In Computational Problems? Performance Of Human And Digital Computers On Random Instances Of The 0-1 Knapsack Problem

Nitin Yadav, Carsten Murawski, Sebastian Sardina, Peter Bossaerts

Conference Proceedings  |  2020  |  Frontiers in Artificial Intelligence and Applications

Many cognitive problems people face have been shown to be computationally intractable. However, tractability is typically defined ..

Computational Complexity and Asset Pricing

Peter Bossaerts, Elizabeth Bowman, Felix Fattinger, Harvey Huang, Carsten Murawski, Anirudh Suthakar, Shireen Tang, Nitin Yadav

Conference Proceedings  |  2019  |  SSRN Electronic Journal

We study how markets help spread knowledge about solutions to the standard but computationally hard problem of maximizing value ov..

Uncertainty and computational complexity

P Bossaerts, Nitin Yadav, Carsten Murawski

Journal article  |  2018  |  Philosophical Transactions of the Royal Society B: Biological Sciences

Modern theories of decision-making typically model uncertainty about decision options using the tools of probability theory. This ..

A new Hierarchical Agent Protocol Notation

Michael Winikoff, Nitin Yadav, Lin Padgham

Conference Proceedings  |  2018  |  Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Agent interaction protocols are a key aspect of the design of multi agent systems. However, commonly-used notations are, we argue,..

A new Hierarchical Agent Protocol Notation

M Winikoff, N Yadav, L Padgham

Journal article  |  2018  |  Autonomous Agents and Multi-Agent Systems

Agent interaction descriptions (or protocols) are a key aspect of the design of multi-agent systems. However, in the authors’ exte..

Supervisory Control for Behavior Composition

Paolo Felli, Nitin Yadav, Sebastian Sardina

Journal article  |  2017  |  IEEE Transactions on Automatic Control

Agent design consistency checking via planning

N Yadav, J Thangarajah, S Sardina

Conference Proceedings  |  2017  |  Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence

In this work we present a novel approach to check the consistency of agent designs (prior to any implementation) with respect to t..