Computational-mechanism design: a call to arms

Dash, Rajdeep K.; Jennings, Nicholas R.; Parkes, David C.

doi:10.1109/mis.2003.1249168

Cited by 249 publications

(153 citation statements)

References 22 publications

Supporting

Mentioning

153

Contrasting

Order By: Relevance

“…Given the aim of this paper, we do not wish to delve into a detailed explanation of all available protocols (i.e. the Vickrey-Clarke-Groves (VCG) class of mechanisms) that have such properties and enforce them to a certain degree (see Mas-Colell et al (1995) and Dash et al (2003) for such a wider analysis). Rather we will focus on one such protocol (namely auctions, since these are the most widely used mechanism in multi-agent system applications).…”

Section: Truth-eliciting Interaction Protocolsmentioning

confidence: 99%

Trust in multi-agent systems

Ramchurn¹,

Huynh²,

Jennings³

2004

The Knowledge Engineering Review

478

303

View full text Add to dashboard Cite

Trust is a fundamental concern in large-scale open distributed systems. It lies at the core of all interactions between the entities that have to operate in such uncertain and constantly changing environments. Given this complexity, these components, and the ensuing system, are increasingly being conceptualised, designed, and built using agent-based techniques and, to this end, this paper examines the specific role of trust in multi-agent systems. In particular, we survey the state of the art and provide an account of the main directions along which research efforts are being focused. In so doing, we critically evaluate the relative strengths and weaknesses of the main models that have been proposed and show how, fundamentally, they all seek to minimise the uncertainty in interactions. Finally, we outline the areas that require further research in order to develop a comprehensive treatment of trust in complex computational settings.

show abstract

Section: Truth-eliciting Interaction Protocolsmentioning

confidence: 99%

Trust in multi-agent systems

Ramchurn¹,

Huynh²,

Jennings³

2004

The Knowledge Engineering Review

478

303

View full text Add to dashboard Cite

show abstract

“…Therefore, we only review some significant MAS contributions hereafter. Probably the most salient contributions on this issue come from applying techniques from Computational Mechanism Design (CMD) [8]. CMD is a field that studies the development of agent interaction protocols to achieve a specific outcome (maximize a global function or achieve some global properties ) taking into account the fact that agents are self-interested.…”

Section: Routingmentioning

confidence: 99%

A Survey on Sensor Networks from a Multiagent Perspective

Vinyals

Rodŕıguez-Aguilar

Cerquides

2010

The Computer Journal

106

View full text Add to dashboard Cite

Sensor networks arise as one of the most promising technologies for the next decades. The recent emergence of small and inexpensive sensors based upon microelectromechanical system (MEMS) ease the development and proliferation of this kind of networks in a wide range of real-world applications. MultiAgent systems (MAS) have been identified as one of the most suitable technologies to contribute to this domain due to their appropriateness for modeling autonomous self-aware sensors in a flexible way. Firstly, this survey summarizes the actual challenges and research areas concerning sensor networks while identifying the most relevant MAS contributions. Secondly, we propose a taxonomy for sensor networks that classifies them depending on their features (and the research problems they pose). Finally, we identify some open future research directions and opportunities for MAS research.

show abstract

“…Here, we define our model using standard mechanism design notation [19]. We treat our problem as a game where mobile nodes are the players.…”

Section: Our Mechanism Modelmentioning

confidence: 99%

A game-theoretic intrusion detection model for mobile ad hoc networks

Otrok

Mohammed

Wang

et al. 2008

Computer Communications

View full text Add to dashboard Cite

In this paper, we address the problem of increasing the effectiveness of an intrusion detection system (IDS) for a cluster of nodes in ad hoc networks. To reduce the performance overhead of the IDS, a leader node is usually elected to handle the intrusion detection service on behalf of the whole cluster. However, most current solutions elect a leader randomly without considering the resource level of nodes. Such a solution will cause nodes with less remaining resources to die faster, reducing the overall lifetime of the cluster. It is also vulnerable to selfish nodes who do not provide services to others while at the same time benefiting from such services. Our experiments show that the presence of selfish nodes can significantly reduce the effectiveness of an IDS because less packets are inspected over time. To increase the effectiveness of an IDS in MANET, we propose a unified framework that is able to: (1) Balance the resource consumption among all the nodes and thus increase the overall lifetime of a cluster by electing truthfully and efficiently the most cost-efficient node known as leader-IDS. A mechanism is designed using Vickrey, Clarke, and Groves (VCG) to achieve the desired goal. (2) Catch and punish a misbehaving leader through checkers that monitor the behavior of the leader. A cooperative game-theoretic model is proposed to analyze the interaction among checkers to reduce the false-positive rate. A multi-stage catch mechanism is also introduced to reduce the performance overhead of checkers. (3) Maximize the probability of detection for an elected leader to effectively execute the detection service. This is achieved by formulating a zero-sum non-cooperative game between the leader and intruder. We solve the game by finding the Bayesian Nash Equilibrium where the leader's optimal detection strategy is determined. Finally, empirical results are provided to support our solutions.

show abstract

Computational-mechanism design: a call to arms

Cited by 249 publications

References 22 publications

Trust in multi-agent systems

Trust in multi-agent systems

A Survey on Sensor Networks from a Multiagent Perspective

A game-theoretic intrusion detection model for mobile ad hoc networks

Contact Info

Product

Resources

About