arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Valentin Robu

47 papers · 2004–2026

2004: 22005: 32006: 12007: 12008: 22009: 02010: 02011: 12012: 22013: 42014: 02015: 02016: 02017: 12018: 22019: 72020: 42021: 42022: 32023: 32024: 12025: 52026: 1
2004peak 7 in 20192026

Frequent co-authors

Papers

showing 1–25 of 47 RSS

An agent architecture for multi-attribute negotiation using incomplete preference information

Catholijn M. Jonker, Valentin Robu, Jan Treur

Artificial Intelligence · Autonomous Agents and Multi-Agent Systems · · cited 172× · DOI ↗ · more like this ·

A component-based generic agent architecture for multi-attribute (integrative) negotiation is introduced and its application is described in a prototype system for negotiation about cars, developed in cooperation with, among others, Dutch Telecom KPN. The approach can be characterized as cooperative one-to-one multi-criteria negotiation in which the privacy of both parties is protected as much as desired. We model a mechanism in which agents are able to use any amount of incomplete preference information revealed by the negotiation partner in order to improve the efficiency of the reached agreements. Moreover, we show that the outcome of such a negotiation can be further improved by incorporating a “guessing” heuristic, by which an agent uses the history of the opponent’s bids to predict his preferences. Experimental evaluation shows that the combination of these two strategies leads to…

BayLIME: Bayesian Local Interpretable Model-Agnostic Explanations

Xingyu Zhao, Wei Huang, Xiaowei Huang +2 more

cs.AI · · cited 149× · arXiv ↗ · more like this ·

Given the pressing need for assuring algorithmic transparency, Explainable AI (XAI) has emerged as one of the key areas of AI research. In this paper, we develop a novel Bayesian extension to the LIME framework, one of the most widely used approaches in XAI -- which we call BayLIME. Compared to LIME, BayLIME exploits prior knowledge and Bayesian reasoning to improve both the consistency in repeated explanations of a single prediction and the robustness to kernel settings. BayLIME also exhibits better explanation fidelity than the state-of-the-art (LIME, SHAP and GradCAM) by its ability to integrate prior knowledge from, e.g., a variety of other XAI techniques, as well as verification and validation (V&V) methods. We demonstrate the desirable properties of BayLIME through both theoretical analysis and extensive experiments.

Modeling complex multi-issue negotiations using utility graphs

Valentin Robu, D.J.A. Somefun, J. A. La Poutré

Artificial Intelligence · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · · cited 115× · DOI ↗ · more like this ·

This paper presents an agent strategy for complex bilateral negotiations over many issues with inter-dependent valuations. We use ideas inspired by graph theory and probabilistic influence networks to derive efficient heuristics for negotiations about multiple issues. Experimental results show --- under relatively weak assumptions with respect to the structure of the utility functions - that the developed approach leads to Pareto-efficient outcomes. Moreover, Pareto-efficiency can be reached with few negotiation steps, because we explicitly model and utilize the underlying graphical structure of complex utility functions. Consequently, our approach is applicable to domains where reaching an efficient outcome in a limited amount of time is important. Furthermore, unlike other solutions for high-dimensional negotiations, the proposed approach does not require a mediator.

Using Gaussian processes to optimise concession in complex negotiations against unknown opponents

Colin R. Williams, Valentin Robu, Enrico Gerding +1 more

Artificial Intelligence · ePrints Soton (University of Southampton) · · cited 73× · DOI ↗ · more like this ·

In multi-issue automated negotiation against unknown opponents, a key part of effective negotiation is the choice of concession strategy. In this paper, we develop a principled concession strategy, based on Gaussian processes predicting the opponents future behaviour. We then use this to set the agents concession rate dynamically during a single negotiation session. We analyse the performance of our strategy and show that it outperforms the state-of-the-art negotiating agents from the 2010 Automated Negotiating Agents Competition, in both a tournament setting and in self-play, across a variety of negotiation domains.

Assessing Safety-Critical Systems from Operational Testing: A Study on Autonomous Vehicles

Xingyu Zhao, Kizito Salako, Lorenzo Strigini +2 more

cs.AI · · cited 56× · arXiv ↗ · more like this ·

Context: Demonstrating high reliability and safety for safety-critical systems (SCSs) remains a hard problem. Diverse evidence needs to be combined in a rigorous way: in particular, results of operational testing with other evidence from design and verification. Growing use of machine learning in SCSs, by precluding most established methods for gaining assurance, makes operational testing even more important for supporting safety and reliability claims. Objective: We use Autonomous Vehicles (AVs) as a current example to revisit the problem of demonstrating high reliability. AVs are making their debut on public roads: methods for assessing whether an AV is safe enough are urgently needed. We demonstrate how to answer 5 questions that would arise in assessing an AV type, starting with those proposed by a highly-cited study. Method: We apply new theorems extending Conservative Bayesian…

An introduction to the Semantic Web for health sciences librarians.

Ioana Robu, Valentin Robu, Benoı̂t Thirion

Artificial Intelligence · PubMed · · cited 49× · OpenAlex ↗ · more like this ·

OBJECTIVES: The paper (1) introduces health sciences librarians to the main concepts and principles of the Semantic Web (SW) and (2) briefly reviews a number of projects on the handling of biomedical information that uses SW technology. METHODOLOGY: The paper is structured into two main parts. "Semantic Web Technology" provides a high-level description, with examples, of the main standards and concepts: extensible markup language (XML), Resource Description Framework (RDF), RDF Schema (RDFS), ontologies, and their utility in information retrieval, concluding with mention of more advanced SW languages and their characteristics. "Semantic Web Applications and Research Projects in the Biomedical Field" is a brief review of the Unified Medical Language System (UMLS), Generalised Architecture for Languages, Encyclopedias and Nomenclatures in Medicine (GALEN), HealthCyberMap, LinkBase, and…

Automated Multi-Attribute Negotiation with Efficient Use of Incomplete Preference Information

Catholijn M. Jonker, Valentin Robu

Artificial Intelligence · Radboud Repository (Radboud University) · · cited 41× · DOI ↗ · more like this ·

This paper presents a model for integrative, one-to-one negotiation in which the values across multiple attributes are negotiated simultaneously. We model a mechanism in which agents are able to use any amount of incomplete preference information revealed by the negotiation partner in order to improve the efficiency of the reached agreements. Moreover, we show that the outcome of such a negotiation can be further improved by incorporating a "guessing" heuristic, by which an agent uses the history of the opponent's bids to predict his preferences. Experimental evaluation shows that the combination of these two strategies leads to agreement points close to or on the Pareto-efficient frontier. The main original contribution of this paper is that it shows that it is possible for parties in a cooperative negotiation to reveal only a limited amount of preference…

Reliability and Safety of Autonomous Systems Based on Semantic Modelling for Self-Certification

Osama Zaki, Matthew W. Dunnigan, Valentin Robu +1 more

Computational Theory and Mathematics · Robotics · · cited 27× · DOI ↗ · more like this ·

A novel modelling paradigm for online diagnostics and prognostics for autonomous systems is presented. A model for the autonomous system being diagnosed is designed using a logic-based formalism. The model supports the run-time ability to verify that the autonomous system is safe and reliable for operation within a dynamic environment. The paradigm is based on the philosophy that there are different types of semantic relationships between the states of different parts of the system. A finite state automaton is devised for each sensed component and some of the non-sensed components. To capture the interdependencies of components within such a complex robotic platform, automatons were related to each other by semantic relationships. Modality was utilised by the formalism to abstract the relationships and to add measures for the possibility and uncertainty of the relationships. The…

Bayesian Learning for the Robust Verification of Autonomous Robots

Xingyu Zhao, Simos Gerasimou, Radu Calinescu +3 more

cs.RO · · cited 20× · arXiv ↗ · more like this ·

Autonomous robots used in infrastructure inspection, space exploration and other critical missions operate in highly dynamic environments. As such, they must continually verify their ability to complete the tasks associated with these missions safely and effectively. Here we present a Bayesian learning framework that enables this runtime verification of autonomous robots. The framework uses prior knowledge and observations of the verified robot to learn expected ranges for the occurrence rates of regular and singular (e.g., catastrophic failure) events. Interval continuous-time Markov models defined using these ranges are then analysed to obtain expected intervals of variation for system properties such as mission duration and success probability. We apply the framework to an autonomous robotic mission for underwater infrastructure inspection and repair. The formal proofs and…

Interval change-point detection for runtime probabilistic model checking

Xingyu Zhao, Radu Călinescu, Simos Gerasimou +2 more

Software · White Rose Research Online (University of Leeds, The University of Sheffield, University of York) · · cited 12× · DOI ↗ · more like this ·

Recent probabilistic model checking techniques can verify reliability and performance properties of software systems affected by parametric uncertainty. This involves modelling the system behaviour using interval Markov chains, i.e., Markov models with transition probabilities or rates specified as intervals. These intervals can be updated continually using Bayesian estimators with imprecise priors, enabling the verification of the system properties of interest at runtime. However, Bayesian estimators are slow to react to sudden changes in the actual value of the estimated parameters, yielding inaccurate intervals and leading to poor verification results after such changes. To address this limitation, we introduce an efficient interval change-point detection method, and we integrate it with a state-of-the-art Bayesian estimator with imprecise priors. Our experimental results show that…

A System for Analysis of Multi-Issue Negotiation

Tibor Bosse, Catholijn M. Jonker, Lourens van der Meij +2 more

Artificial Intelligence · Birkhäuser Basel eBooks · · cited 10× · DOI ↗ · more like this ·

This paper presents a System for Analysis of Multi-Issue Negotiation (SAMIN). The agents in this system conduct one-to-one negotiations, in which the values across multiple issues are negotiated on simultaneously. It is demonstrated how the system supports both automated negotiation (i.e., conducted by a software agent) and human negotiation (where humans specify their bids). To analyse such negotiation processes, the user can enter any formal property deemed useful into the system and use the system to automatically check this property in given negotiation traces. Furthermore, it is shown how, compared to fully closed negotiation, the efficiency of the reached agreements may be improved, either by using incomplete preference information revealed by the negotiation partner or by incorporating a heuristic, through which an agent uses the history of the opponent’s bids in order to guess…

Demonstration of a Software System for Automated Multi-Attribute Negotiation

Catholijn M. Jonker, Leander van der Meij, Valentin Robu +1 more

Artificial Intelligence · Radboud Repository (Radboud University) · · cited 5× · OpenAlex ↗ · more like this ·

This paper presents the demonstration of a software system for integrative negotiation. The agents in this system conduct one-to-one negotiations, in which the values across multiple attributes are negotiated on simultaneously. It is demonstrated how the system supports both automated negotiation (i.e., conducted by a software agent) and human negotiation (where humans specify their bids). Furthermore, it is shown how, compared to fully closed negotiation, the efficiency of the reached agreements may be improved, either by using incomplete preference information revealed by the negotiation partner or by incorporating a heuristic, through which an agent uses the history of the opponent's bids in order to guess his preferences.

The Use of Demand Modelling for Community Energy Analysis

Peter McCallum, Sandhya Patidar, David Jenkins +4 more

Signal Processing · ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam) · · cited 4× · DOI ↗ · more like this ·

In this paper the challenges of creating accurate, scalable and usable energy demand models are discussed, in the context of existing simulation and data driven energy demand models. Results from high resolution bottom-up data and simulation-based energy demand analysis from a community energy project are provided. A novel Hidden Markov Modelling and Generalised Pareto (HMM-GP) methodology for simulating synthetic electrical demand profiles is validated for residential buildings at a temporal resolution of five minutes. The corresponding dynamic thermal demands for the various building archetypes within the community are also modelled. This is achieved using automated externally driven IES-VE (building simulation) models for arrays of control profiles, and is also compared against in-situ thermal measurements.

Learning the Structure of Utility Graphs Used in Multi-issue Negotiation through Collaborative Filtering - Preliminary Version.

Valentin Robu, Han La Poutré

Artificial Intelligence · Pacific Rim International Conference on Multi-Agents · · cited 4× · OpenAlex ↗ · more like this ·

Graphical utility models represent powerful formalisms for modeling complex agent decisions involving multiple issues [2]. In the context of negotiation, it has been shown [10] that using utility graphs enables reaching Pareto-efficient agreements with a limited number of negotiation steps, even for high-dimensional negotiations involving complex complementarity/ substitutability dependencies between multiple issues. This paper considerably extends the results of [10], by proposing a method for constructing the utility graphs of buyers automatically, based on previous negotiation data. Our method is based on techniques inspired from item-based collaborative filtering, used in online recommendation algorithms. Experimental results show that our approach is able to retrieve the structure of utility graphs online, with a high degree of accuracy, even for highly non-linear settings and even…

Blockchain technologies empowering peer‐to‐peer trading in multi‐energy systems: From advanced technologies towards applications

Weiqi Hua, Fengji Luo, Liang Du +5 more

Information Systems · IET Smart Grid · · cited 2× · DOI ↗ · more like this ·

In efforts to decarbonise electricity, transport, and heating sectors, policy makers facilitate the integration of renewable energy sources and demand side management in multi-energy systems. With the support of the smart grid, an increasing number of consumers start to produce, store, and consume energy using zero-carbon electricity and heating sources, for example, solar panels, electric vehicles, and air source heat pumps, giving them the new role of multi-energy prosumers. A flexible local energy market structure and intelligent operations of smart grid are crucial factors for accommodating the role of multi-energy prosumers. The blockchain technologies, for example, smart contracts and hypothetical technology, pave the path for the peer-to-peer (P2P) energy markets, which are open and accessible to prosumers with enhanced automation, security, and privacy. The state-of-the-art…

Modelling the complex dynamics of online disinformation cascades

Guillermo Romero Moreno, Valentin Robu, Han La Poutré

physics.soc-ph · · cited 0× · arXiv ↗ · more like this ·

Disinformation on online social media has been on the rise in the past years. While there is extensive literature modelling social cascades, online disinformation cascades show distinctive characteristics: they provoke debunking reactions, they spread over networks with heterogeneous connectivity, and they compete for the limited attention of users --- which recommendation algorithms may partly offset. We propose a model including these ingredients and study it through Monte--Carlo simulations and mean--field approximations, on random graphs and an empirical Twitter network. We find that debunking reactions are double--edged: they reduce the reach of appealing items but allow unappealing ones to reach audiences they would not otherwise reach. Degree heterogeneity makes cascades trigger at a much lower content appeal but limits their final reach: heterogeneous networks are easy to ignite…

Optimal Coordination of Local Flexibility from Electric Vehicles with Social Impact Consideration

Si Chen, Benoit Couraud, Sonam Norbu +9 more

eess.SY · · cited 0× · arXiv ↗ · more like this ·

The integration of renewable energy sources (RES) and the convergence of transport electrification, creates a significant challenge for distribution network management e.g. voltage and frequency violations, particularly in rural and remote areas. This paper investigates how smart charging of electric vehicles (EVs) can help reduce renewable energy curtailment and alleviate stress on local distribution networks. We implement a customised AC Optimal Power Flow (AC OPF) formulation which integrates into the optimisation an indicator reflecting the social impact of flexibility from EV users, based on the analysis of historical EV charging behaviours. The contribution of EV owners to reducing wind curtailment is optimised to enhance the acceptability of flexibility procurement, as the method targets EV users whose charging habits are most likely to align with flexibility requirements. Our…

Fairness of Energy Distribution Mechanisms in Collective Self-Consumption Schemes

Benoit Couraud, Valentin Robu, Sonam Norbu +8 more

cs.CY · · cited 0× · arXiv ↗ · more like this ·

In several European countries, regulatory frameworks now allow households to form energy communities and trade energy locally via local energy markets (LEMs). While multiple mechanisms exist to allocate locally produced energy among members, their fairness remains insufficiently understood despite energy justice being a key concern for communities. This paper first provides a thorough description of the collective self-consumption process in France, offering a real world framework for researchers. We then review the main types of fairness relevant to LEMs and identify appropriate indicators for each, including a new scalable indicator to evaluate meritocratic fairness. Using simulations across 250 randomly generated residential communities of 20 households, we assess and compare fairness across different LEM distribution mechanisms. Results show that average financial savings reach 12%…

Technological Innovation in the Media Sector: Understanding Current Practices and Unraveling Opportunities

Simone Ooms, Pablo César, Abdallah El Ali +6 more

Safety Research · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · · cited 0× · DOI ↗ · more like this ·

AI technologies offer significant opportunities for the media sector, including content production, distribution, and audience engagement. This case study aims to bridge the technological expertise of the AI, Media & Democracy lab in the Netherlands to stakeholders in the media sector, identifying current technology implementation practices and outlining the potential of our technological expertise. First, a visual portfolio of the expertise of the researchers was created. Then, focus group workshops were held with broadcasters and media institutions, using an interactive online Miro environment. Results include insights on current implementation of the presented technologies by the media organizations, and opportunities for further implementation. Key takeaways are the broadcaster need for short-term implementation possibilities and the importance of having both B2C (broadcasters) and…

Overview of the Netherlands AI, Media and Democracy Lab

V. (Valentin) Robu, S.C. (Simone) Ooms, A. (Abdallah) El Ali +6 more

General Social Sciences · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · · cited 0× · OpenAlex ↗ · more like this ·

This extended abstract introduces the work of the Netherlands AI Media and Democracy lab, especially focusing on the research performed from an AI/computer science perspective at CWI, the Netherlands National Research Center for Mathematics and Computer Science in Amsterdam. We first provide an overview of the general aims and set-up of the lab, and then focuses in on the research areas of the 3 research groups at CWI, outlining there are of research and expected research contributions in the areas between AI and media & democracy.

Enabling Autonomous Reconfiguration of Low Voltage Networks

Maizura Mokhtar, Valentin Robu, Jim Whyte +4 more

Computer Networks and Communications · CIRED · · cited 0× · DOI ↗ · more like this ·

The energy landscape for Low Voltage (LV) networks is changing. Due to embedded renewables, energy flows are increasingly bi-directional and the wider adoption of EVs and electrical heating are predicted to lead to increases in LV network load. These changes increase the burden and risk to LV networks, requiring the need for network reinforcements. Historically, LV networks are reinforced by adding more cables to the network or by manually re-configuring the network when warnings are reported. However, these solutions are likely to be insufficient in the future. A more active approach is required, which includes the ability to autonomously reconfigure the networks according to the local load. This is now feasible for LV networks because of the mass roll out of smart meters and the growing use of Geographical Information Systems (GIS) which collate information about network topology.…

Probabilistic Model Checking of Robots Deployed in Extreme Environments

Xingyu Zhao, Valentin Robu, David Flynn +3 more

cs.AI · · cited 0× · arXiv ↗ · more like this ·

Robots are increasingly used to carry out critical missions in extreme environments that are hazardous for humans. This requires a high degree of operational autonomy under uncertain conditions, and poses new challenges for assuring the robot's safety and reliability. In this paper, we develop a framework for probabilistic model checking on a layered Markov model to verify the safety and reliability requirements of such robots, both at pre-mission stage and during runtime. Two novel estimators based on conservative Bayesian inference and imprecise probability model with sets of priors are introduced to learn the unknown transition parameters from operational data. We demonstrate our approach using data from a real-world deployment of unmanned underwater vehicles in extreme environments.

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Efficient Interdependent Value Combinatorial Auctions with Single Minded Bidders

Valentin Robu, David C. Parkes, Nicholas R. Jennings +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

We study the problem of designing efficient auctions where bidders have interdependent values; i.e., values that depend on the signals of other agents. We consider a contingent bid model in which agents can explicitly condition the value of their bids on the bids submitted by others. In particular, we adopt a linear contingent bidding model for single minded combinatorial auctions (CAs), in which submitted bids are linear combinations of bids received from others. We extend the existing state of the art, by identifying constraints on the interesting bundles and contingency weights reported by the agents which allow the efficient second priced, fixed point bids auction to be implemented in single minded CAs. Moreover, for domains in which the required single crossing condition fails (which characterizes when efficient, IC auctions are possible), we design a two-stage mechanism in which a…

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Intention-Aware Routing to Minimise Delays at Electric Vehicle Charging Stations ∗

Mathijs M. De Weerdt, Enrico H. Gerding, Sebastian Stein +2 more

Education · · cited 0× · OpenAlex ↗ · more like this ·

En-route charging stations allow electric vehicles to greatly extend their range. However, as a full charge takes a considerable amount of time, there may be significant waiting times at peak hours. To address this problem, we propose a novel navigation system, which communicates its intentions (i.e., routing policies) to other drivers. Using these intentions, our system accurately predicts congestion at charging stations and suggests the most efficient route to its user. We achieve this by extending existing time-dependent stochastic routing algorithms to include the battery’s state of charge and charging stations. Furthermore, we describe a novel technique for combining historical information with agent intentions to predict the queues at charging stations. Through simulations we show that our system leads to a significant increase in utility compared to existing approaches that do…

Iamhaggler: A negotiation agent for complex environments. This volume

Colin R. Williams, Valentin Robu, Enrico H. Gerding +1 more

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract We describe the strategy used by our agent, IAMhaggler, which finished in third place in the 2010 Automated Negotiating Agent Competition. It uses a concession strategy to determine the utility level at which to make offers. This concession strategy uses a principled approach which considers the offers made by the opponent. It then uses a Pareto-search algorithm combined with Bayesian learning in order to generate a multi-issue offer with a specific utility as given by its concession strategy. 1