Computing the fault tolerance of multi-agent deployment

Zhang, Yingqian; Manisterski, Efrat; Kraus, Sarit; Subrahmanian, V. S.; Peleg, David

doi:10.1016/j.artint.2008.11.007

Cited by 12 publications

(2 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Redundancy can be achieved with either a parallel or a serial configuration. The parallel redundancy, where the providers attempt the task concurrently, has seen a large amount of research (Huhns et al, 2003;Koide & Sandoh, 2009;Zhang et al, 2009). The serial redundancy, where a new service is invoked when the previous service fails or takes too long, has also been studied in (Friese et al, 2005;Oinn et al, 2006;Erradi et al, 2006).…”

Section: Robust Service Procurementmentioning

confidence: 99%

Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents

Farhadi

Chli

Jennings³

2023

jair

View full text Add to dashboard Cite

We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer’s goal is to design an outsourcing strategy (defining which services to procure and when) so as to maximize a specific objective function. This objective function can be different based on the consumer’s nature; a socially-focused consumer often aims to maximize social welfare, while a self-interested consumer often aims to maximize its own utility. However, in both cases, the objective function depends on the providers’ execution costs, which are privately held by the self-interested providers and hence may be misreported to influence the consumer’s decisions. For such settings, we develop a unified approach to design truthful procurement auctions that can be used by both socially-focused and, separately, self-interested consumers. This approach benefits from our proposed weighted threshold payment scheme which pays the provably minimum amount to make an auction with a monotone outsourcing strategy incentive compatible. This payment scheme can handle contingent outsourcing plans, where additional procurement happens gradually over time and only if the success probability of the already hired providers drops below a time-dependent threshold. Using a weighted threshold payment scheme, we design two procurement auctions that maximize, as well as two low-complexity heuristic-based auctions that approximately maximize, the consumer’s expected utility and expected social welfare, respectively. We demonstrate the effectiveness and strength of our proposed auctions through both game-theoretical and empirical analysis.

show abstract

Section: Robust Service Procurementmentioning

confidence: 99%

Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents

Farhadi

Chli

Jennings³

2023

jair

View full text Add to dashboard Cite

show abstract

“…In [15], a distributed fault detection method was proposed, which could detect not only the fault in itself but also in its neighbors, but the paper utilized linear matrix inequality, so sometimes the result obtained was not optimal. In [16], method of computing fault tolerance for multi-agent systems was researched. For discrete-time Markovian jump linear systems which had input disturbance and measurement noise, [17] obtained the method of fault detection and isolation, and this method was applied to fault detection and isolation for multi-agent systems.…”

Section: Introductionmentioning

confidence: 99%

Fault detection for high-order multi-agent systems with disturbances

Gao

Han

2015

The 27th Chinese Control and Decision Conference (2015 CCDC)

View full text Add to dashboard Cite

In this paper, fault detection for a class of high-order multi-agent systems with disturbances is researched. Though considering faults and disturbances as unknown input, we construct observers in an agent with respect to its each neighbor agent, and obtain the corresponding residuals, which are produced by these observer errors. We can monitor whether there is a neighbor agent with faults by comparing residuals with the given thresholds, and the residuals are robust to all type of disturbances since disturbances do not appear in observer errors. Simulations are given to demonstrate the effectiveness of the proposed method.

show abstract

Multi-Agent System Properties

Seghrouchni¹,

Taillibert

2013

SpringerBriefs in Computer Science

View full text Add to dashboard Cite

Computing the fault tolerance of multi-agent deployment

Cited by 12 publications

References 14 publications

Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents

Optimal and Efficient Auctions for the Gradual Procurement of Strategic Service Provider Agents

Fault detection for high-order multi-agent systems with disturbances

Multi-Agent System Properties

Contact Info

Product

Resources

About