Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nicholas Bishop

dblp:294/1920 · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
8since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 8 · 2 first-author · 8 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-author · 2 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
3 papers
Probabilistic and Bayesian machine learning · 43% Reinforcement learning · 14% Language models and text generation · 14%
Theoretical computer science
2 papers
Algorithmic game theory and mechanism design · 88% Approximation and online algorithms · 6% Mathematical optimization · 6%
Interdisciplinary, comprehensive, and emerging computing
2 papers
Computational finance and economics · 56% Computational science and engineering · 44%

Topics — the 16 heaviest of 18, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Natural language and speech › Language models and text generation › alignment
agent alignment
0.912025
Emergent Risk Awareness in Rational Agents under Resource Constraints · NeurIPS 2025
Machine learning › Reinforcement learning
bandit
0.912025
Emergent Risk Awareness in Rational Agents under Resource Constraints · NeurIPS 2025
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
bayesian inference
0.912025
Learning Likelihood-Free Reference Priors · ICML 2025
Machine learning › Probabilistic and Bayesian machine learning › statistical inference › bayesian inference › approximate bayesian inference
simulation-based inference
0.912025
Learning Likelihood-Free Reference Priors · ICML 2025
Machine learning › Probabilistic and Bayesian machine learning › probabilistic inference › approximate inference
variational inference
0.912025
Learning Likelihood-Free Reference Priors · ICML 2025
Machine learning › Trustworthy machine learning › interpretability › mechanistic interpretability
causal abstraction
0.812024
Interventionally Consistent Surrogates for Complex Simulation Models · NeurIPS 2024
Machine learning › Optimization for machine learning › model-based optimization › bayesian optimization
surrogate model
0.812024
Interventionally Consistent Surrogates for Complex Simulation Models · NeurIPS 2024
Computational finance and economics › financial modeling
financial networks
0.812024
A Strategic Analysis of Prepayments in Financial Credit Networks · IJCAI 2024
Computational science and engineering › scientific machine learning
surrogate modeling
0.812024
Interventionally Consistent Surrogates for Complex Simulation Models · NeurIPS 2024
Algorithmic game theory and mechanism design
matching
0.612022
Sequential Blocked Matching · AAAI 2022
Algorithmic game theory and mechanism design
mechanism design
0.612022
Sequential Blocked Matching · AAAI 2022
Algorithmic game theory and mechanism design › mechanism design
truthful mechanism
0.612022
Sequential Blocked Matching · AAAI 2022
Knowledge, reasoning and agents › Multi-agent systems
human-agent interaction
0.312025
Emergent Risk Awareness in Rational Agents under Resource Constraints · NeurIPS 2025
Approximation and online algorithms › online learning
bandit feedback
0.212022
Sequential Blocked Matching · AAAI 2022
Mathematical optimization › online optimization › online convex optimization
dynamic regret
0.212022
Sequential Blocked Matching · AAAI 2022
Algorithmic game theory and mechanism design › mechanism design › algorithmic mechanism design
online mechanism design
0.212022
Sequential Blocked Matching · AAAI 2022

Methods — techniques the papers use, named apart from their topics

intervention · 1.5game-theoretic analysis · 1.5causal abstraction · 1.5variational approximation · 0.9utility theory · 0.9simulation-based inference · 0.9sequential decision making · 0.9mutual information estimation · 0.9random serial dictatorship · 0.6explore-then-commit · 0.6
YearPublicationVenuePosition
2025 Learning Likelihood-Free Reference Priors
abstract
Simulation modeling offers a flexible approach to constructing high-fidelity synthetic representations of complex real-world systems. However, the increased complexity of such models introduces additional complications, for example when carrying out statistical inference procedures. This has motivated a large and growing literature on likelihood-free or simulation-based inference methods, which approximate (e.g., Bayesian) inference without assuming access to the simulator’s intractable likelihood function. A hitherto neglected problem in the simulation-based Bayesian inference literature is the challenge of constructing minimally informative reference priors for complex simulation models. Such priors maximise an expected Kullback-Leibler distance from the prior to the posterior, thereby influencing posterior inferences minimally and enabling an “objective” approach to Bayesian inference that does not necessitate the incorporation of strong subjective prior beliefs. In this paper, we propose and test a selection of likelihood-free methods for learning reference priors for simulation models, using variational approximations to these priors and a variety of mutual information estimators. Our experiments demonstrate that good approximations to reference priors for simulation models are in this way attainable, providing a first step towards the development of likelihood-free objective Bayesian inference procedures.
Nicholas Bishop, Daniel Jarne Ornia, Joel Dyer, Ani Calinescu, Michael J. Wooldridge
ICML1
2025 Emergent Risk Awareness in Rational Agents under Resource Constraints
abstract
Advanced reasoning models with agentic capabilities (AI agents) are deployed to interact with humans and to solve sequential decision‑making problems under (often approximate) utility functions and internal models. When such problems have resource or failure constraints where action sequences may be forcibly terminated once resources are exhausted, agents face implicit trade‑offs that reshape their utility-driven (rational) behaviour. Additionally, since these agents are typically commissioned by a human principal to act on their behalf, asymmetries in constraint exposure can give rise to previously unanticipated misalignment between human objectives and agent incentives. We formalise this setting through a survival bandit framework, provide theoretical and empirical results that quantify the impact of survival‑driven preference shifts, identify conditions under which misalignment emerges and propose mechanisms to mitigate the emergence of risk-seeking or risk-averse behaviours. As a result, this work aims to increase understanding and interpretability of emergent behaviours of AI agents operating under such survival pressure, and offer guidelines for safely deploying such AI systems in critical resource‑limited environments.
Daniel Jarne Ornia, Nicholas Bishop, Joel Dyer, Ani Calinescu, J. Doyne Farmer, Michael J. Wooldridge
NeurIPS2
2024 A Strategic Analysis of Prepayments in Financial Credit Networks
Yongzhao Wang 0001, Konstantinos Varsos 0001, Nicholas Bishop, Rahul Savani, Ani Calinescu, Michael J. Wooldridge
IJCAI4
2024 Interventionally Consistent Surrogates for Complex Simulation Models
abstract
Large-scale simulation models of complex socio-technical systems provide decision-makers with high-fidelity testbeds in which policy interventions can be evaluated and _what-if_ scenarios explored. Unfortunately, the high computational cost of such models inhibits their widespread use in policy-making settings. Surrogate models can address these computational limitations, but to do so they must behave consistently with the simulator under interventions of interest. In this paper, we build upon recent developments in causal abstractions to develop a framework for learning interventionally consistent surrogate models for large-scale, complex simulation models. We provide theoretical results showing that our proposed approach induces surrogates to behave consistently with high probability with respect to the simulator across interventions of interest, facilitating rapid experimentation with policy interventions in complex systems. We further demonstrate with empirical studies that conventionally trained surrogates can misjudge the effect of interventions and misguide decision-makers towards suboptimal interventions, while surrogates trained for _interventional_ consistency with our method closely mimic the behaviour of the original simulator under interventions of interest.
Joel Dyer, Nicholas Bishop, Yorgos Felekis, Fabio Massimo Zennaro, Ani Calinescu, Theodoros Damoulas, Michael J. Wooldridge
NeurIPS2
2024 Causally Abstracted Multi-armed Bandits
abstract
Multi-armed bandits (MAB) and causal MABs (CMAB) are established frameworks for decision-making problems. The majority of prior work typically studies and solves individual MAB and CMAB in isolation for a given problem and associated data. However, decision-makers are often faced with multiple related problems and multi-scale observations where joint formulations are needed in order to efficiently exploit the problem structures and data dependencies. Transfer learning for CMABs addresses the situation where models are defined on identical variables, although causal connections may differ. In this work, we extend transfer learning to setups involving CMABs defined on potentially different variables, with varying degrees of granularity, and related via an abstraction map. Formally, we introduce the problem of causally abstracted MABs (CAMABs) by relying on the theory of causal abstraction in order to express a rigorous abstraction map. We propose algorithms to learn in a CAMAB, and study their regret. We illustrate the limitations and the strengths of our algorithms on a real-world scenario related to online advertising.
Fabio Massimo Zennaro, Nicholas Bishop, Joel Dyer, Yorgos Felekis, Ani Calinescu, Michael J. Wooldridge, Theodoros Damoulas
UAI2
2024 Selfishly Prepaying in Financial Credit Networks
abstract
In financial credit networks, prepayments enable a firm to settle its debt obligations ahead of an agreed-upon due date. Prepayments have a transformative impact on the structure of networks, influencing the financial well-being (utility) of individual firms. This study investigates prepayments from both theoretical and empirical perspectives. We first establish the computational complexity of finding prepayments that maximize welfare, assuming global coordination among firms in the financial network. Subsequently, our focus shifts to understanding the strategic behavior of individual firms in the presence of prepayments. We introduce a prepayment game where firms strategically make prepayments, delineating the existence of pure strategy Nash equilibria and analyzing the price of anarchy (stability) within this game. Recognizing the computational challenges associated with determining Nash equilibria in prepayment games, we use a simulation-based approach, known as empirical game-theoretic analysis (EGTA). Through EGTA, we are able to find Nash equilibria among a carefully-chosen set of heuristic strategies. By examining the equilibrium behavior of firms, we outline the characteristics of high-performing strategies for strategic prepayments and establish connections between our empirical and theoretical findings.
Yongzhao Wang 0001, Konstantinos Varsos 0001, Nicholas Bishop, Rahul Savani, Ani Calinescu, Michael J. Wooldridge
J. Artif. Intell. Res.4
2023 Explicit Explore, Exploit, or Escape (E4): near-optimal safety-constrained reinforcement learning in polynomial time
abstract
Abstract In reinforcement learning (RL), an agent must explore an initially unknown environment in order to learn a desired behaviour. When RL agents are deployed in real world environments, safety is of primary concern. Constrained Markov decision processes (CMDPs) can provide long-term safety constraints; however, the agent may violate the constraints in an effort to explore its environment. This paper proposes a model-based RL algorithm called Explicit Explore, Exploit, or Escape ( $$E^{4}$$ E 4 ), which extends the Explicit Explore or Exploit ( $$E^{3}$$ E 3 ) algorithm to a robust CMDP setting. $$E^4$$ E 4 explicitly separates exploitation, exploration, and escape CMDPs, allowing targeted policies for policy improvement across known states, discovery of unknown states, as well as safe return to known states. $$E^4$$ E 4 robustly optimises these policies on the worst-case CMDP from a set of CMDP models consistent with the empirical observations of the deployment environment. Theoretical results show that $$E^4$$ E 4 finds a near-optimal constraint-satisfying policy in polynomial time whilst satisfying safety constraints throughout the learning process. We then discuss $$E^4$$ E 4 as a practical algorithmic framework, including robust-constrained offline optimisation algorithms, the design of uncertainty sets for the transition dynamics of unknown states, and how to further leverage empirical observations and prior knowledge to relax some of the worst-case assumptions underlying the theory.
David M. Bossens, Nicholas Bishop
Mach. Learn.2
2022 Sequential Blocked Matching
abstract
We consider a sequential blocked matching (SBM) model where strategic agents repeatedly report ordinal preferences over a set of services to a central planner. The planner's goal is to elicit agents' true preferences and design a policy that matches services to agents in order to maximize the expected social welfare with the added constraint that each matched service can be blocked or unavailable for a number of time periods. Naturally, SBM models the repeated allocation of reusable services to a set of agents where each allocated service becomes unavailable for a fixed duration. We first consider the offline SBM setting, where the strategic agents are aware of their true preferences. We measure the performance of any policy by distortion, the worst-case multiplicative approximation guaranteed by any policy. For the setting with s services, we establish lower bounds of Ω(s) and Ω(√s) on the distortions of any deterministic and randomised mechanisms, respectively. We complement these results by providing approximately truthful, measured by incentive ratio, deterministic and randomised policies based on random serial dictatorship which match our lower bounds. Our results show that there is a significant improvement if one considers the class of randomised policies. Finally, we consider the online SBM setting with bandit feedback where each agent is initially unaware of her true preferences, and the planner must facilitate each agent in the learning of their preferences through the matching of services over time. We design an approximately truthful mechanism based on the explore-then-commit paradigm, which achieves logarithmic dynamic approximate regret.
Nicholas Bishop, Hau Chan, Debmalya Mandal, Long Tran-Thanh
AAAI1