font
Filter
×
2008
Adams, Niall; Field, Martin; Gelenbe, Erol; Hand, David; Jennings, Nicholas; Leslie, David; Nicholson, David; Ramchurn, Sarvapali; Rogers, Alex
Intelligent Agents for Disaster Management Proceedings Article
In: Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE), 2008.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps272011,
title = {Intelligent Agents for Disaster Management},
author = {Niall Adams and Martin Field and Erol Gelenbe and David Hand and Nicholas Jennings and David Leslie and David Nicholson and Sarvapali Ramchurn and Alex Rogers},
url = {http://eprints.soton.ac.uk/272011/},
year = {2008},
date = {2008-01-01},
booktitle = {Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE)},
abstract = {ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.
Osborne, Michael A; Rogers, Alex; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes Proceedings Article
In: International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 109–120, 2008, (Event Dates: April 2008).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps265122,
title = {Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes},
author = {Michael A Osborne and Alex Rogers and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/265122/},
year = {2008},
date = {2008-01-01},
booktitle = {International Conference on Information Processing in Sensor Networks (IPSN 2008)},
pages = {109–120},
abstract = {In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: April 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.
Rogers, Alex; Osborne, Michael A; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Information Agents for Pervasive Sensor Networks Proceedings Article
In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008), pp. 294–299, 2008, (Event Dates: March 2008).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps264967,
title = {Information Agents for Pervasive Sensor Networks},
author = {Alex Rogers and Michael A Osborne and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264967/},
year = {2008},
date = {2008-01-01},
booktitle = {Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008)},
pages = {294–299},
abstract = {In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: March 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.
2007
Espinoza, Fredrik; Roure, David De; Hamfors, Ola; Hinz, Lucas; Holmberg, Jesper; Jansson, Carl-Gustaf; Jennings, Nick; Luck, Mike; L"onnqvist, Peter; Ramchurn, Sarvapali; Sandin, Anna; Thompson, Mark; Bylund, Markus
Intrusiveness Management for Focused, Efficient, and Enjoyable Activities Book Section
In: The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments, pp. 143–160, Springer, 2007.
@incollection{eps265985,
title = {Intrusiveness Management for Focused, Efficient, and Enjoyable Activities},
author = {Fredrik Espinoza and David De Roure and Ola Hamfors and Lucas Hinz and Jesper Holmberg and Carl-Gustaf Jansson and Nick Jennings and Mike Luck and Peter L"onnqvist and Sarvapali Ramchurn and Anna Sandin and Mark Thompson and Markus Bylund},
url = {http://eprints.soton.ac.uk/265985/},
year = {2007},
date = {2007-01-01},
booktitle = {The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments},
pages = {143–160},
publisher = {Springer},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Rahwan, T.; Ramchurn, S. D.; Dang, V. D.; Jennings, N. R.
Near-optimal anytime coalition structure generation Proceedings Article
In: 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 2365–2371, 2007.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps263074,
title = {Near-optimal anytime coalition structure generation},
author = {T. Rahwan and S. D. Ramchurn and V. D. Dang and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263074/},
year = {2007},
date = {2007-01-01},
booktitle = {20th International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {2365–2371},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.
Rahwan, Talal; Ramchurn, Sarvapali D.; Dang, Viet D.; Giovannucci, Andrea; Jennings, N. R.
Anytime Optimal Coalition Structure Generation Proceedings Article
In: 22nd Conference on Artificial Intelligence (AAAI), pp. 1184–1190, 2007.
Abstract | Links | BibTeX | Tags: Coalition Formation, Coalition Structure Generation, Combinatorial, multi-agent systems, Search, Set Partitioning
@inproceedings{eps263433,
title = {Anytime Optimal Coalition Structure Generation},
author = {Talal Rahwan and Sarvapali D. Ramchurn and Viet D. Dang and Andrea Giovannucci and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263433/},
year = {2007},
date = {2007-01-01},
booktitle = {22nd Conference on Artificial Intelligence (AAAI)},
pages = {1184–1190},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).},
keywords = {Coalition Formation, Coalition Structure Generation, Combinatorial, multi-agent systems, Search, Set Partitioning},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards. Journal Article
In: Artificial Intelligence Journal., vol. 171, no. 10-15, pp. 805–837, 2007.
Abstract | Links | BibTeX | Tags: Bargaining, Bilateral Negotiation., Negotiation Tactics, Persuasive Negotiation, Repeated Negotiations
@article{eps264225,
title = {Negotiating using rewards.},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264225/},
year = {2007},
date = {2007-01-01},
journal = {Artificial Intelligence Journal.},
volume = {171},
number = {10-15},
pages = {805–837},
abstract = {Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.},
keywords = {Bargaining, Bilateral Negotiation., Negotiation Tactics, Persuasive Negotiation, Repeated Negotiations},
pubstate = {published},
tppubtype = {article}
}
Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament Journal Article
In: Theoretical Computer Science, vol. 377, no. 1-3, pp. 243–259, 2007.
Abstract | Links | BibTeX | Tags:
@article{eps263238,
title = {Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263238/},
year = {2007},
date = {2007-01-01},
journal = {Theoretical Computer Science},
volume = {377},
number = {1-3},
pages = {243–259},
abstract = {In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament Book Section
In: Kendel, Graham; Yao, Xin; Chong, Siang Yew (Ed.): The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary, pp. 205–229, World Scientific, 2007.
@incollection{eps263264,
title = {Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
editor = {Graham Kendel and Xin Yao and Siang Yew Chong},
url = {http://eprints.soton.ac.uk/263264/},
year = {2007},
date = {2007-01-01},
booktitle = {The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary},
pages = {205–229},
publisher = {World Scientific},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2006
Karunatillake, N. C.; Jennings, N. R.; Rahwan, I.; Ramchurn, S. D.
Managing Social Influences through Argumentation-Based Negotiation Proceedings Article
In: Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006), pp. 35–52, 2006, (Event Dates: 8th May 2006).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps262022,
title = {Managing Social Influences through Argumentation-Based Negotiation},
author = {N. C. Karunatillake and N. R. Jennings and I. Rahwan and S. D. Ramchurn},
url = {http://eprints.soton.ac.uk/262022/},
year = {2006},
date = {2006-01-01},
booktitle = {Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006)},
pages = {35–52},
abstract = {Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.},
note = {Event Dates: 8th May 2006},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards Proceedings Article
In: 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 400–407, 2006.
Abstract | Links | BibTeX | Tags: Argumentation, Bargaining, Persuasive Negotiation
@inproceedings{eps262591,
title = {Negotiating using rewards},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/262591/},
year = {2006},
date = {2006-01-01},
booktitle = {5th Int. Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan},
pages = {400–407},
abstract = {In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.},
keywords = {Argumentation, Bargaining, Persuasive Negotiation},
pubstate = {published},
tppubtype = {inproceedings}
}
In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.
2005
Ashri, R.; Ramchurn, S. D.; Sabater, J.; Luck, M.; Jennings, N. R.
Trust evaluation through relationship analysis Proceedings Article
In: 4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1005–1011, 2005.
Abstract | Links | BibTeX | Tags: Multi-Agent Systems., Relationships, Reputation, Trust
@inproceedings{eps260806,
title = {Trust evaluation through relationship analysis},
author = {R. Ashri and S. D. Ramchurn and J. Sabater and M. Luck and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260806/},
year = {2005},
date = {2005-01-01},
booktitle = {4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems},
pages = {1005–1011},
abstract = {Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.},
keywords = {Multi-Agent Systems., Relationships, Reputation, Trust},
pubstate = {published},
tppubtype = {inproceedings}
}
Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.
Blankenburg, B.; Dash, R. K.; Ramchurn, S. D.; Klusch, M.; Jennings, N. R.
Trusted kernel-based coalition formation Proceedings Article
In: Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems, pp. 989–996, 2005.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps260808,
title = {Trusted kernel-based coalition formation},
author = {B. Blankenburg and R. K. Dash and S. D. Ramchurn and M. Klusch and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260808/},
year = {2005},
date = {2005-01-01},
booktitle = {Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-agent Systems},
pages = {989–996},
abstract = {We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.
Ramchurn, S. D.; Jennings, N. R.
Trust in agent-based software Book Section
In: Mansell, R.; Collins, B. S. (Ed.): Trust and Crime in Information Societies, pp. 165–204, Elgar Publishing, 2005.
@incollection{eps260823,
title = {Trust in agent-based software},
author = {S. D. Ramchurn and N. R. Jennings},
editor = {R. Mansell and B. S. Collins},
url = {http://eprints.soton.ac.uk/260823/},
year = {2005},
date = {2005-01-01},
booktitle = {Trust and Crime in Information Societies},
pages = {165–204},
publisher = {Elgar Publishing},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2004
Dash, R. K.; Ramchurn, S. D.; Jennings, N. R.
Trust-Based Mechanism Design Proceedings Article
In: 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 748–755, 2004, (Event Dates: 19-23 July 2004).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps259352,
title = {Trust-Based Mechanism Design},
author = {R. K. Dash and S. D. Ramchurn and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259352/},
year = {2004},
date = {2004-01-01},
booktitle = {3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems},
pages = {748–755},
abstract = {We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.},
note = {Event Dates: 19-23 July 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.
Ramchurn, S. D.; Deitch, B.; Thompson, M. K.; Roure, D. C.; Jennings, N. R.; Luck, M.
Minimising intrusiveness in pervasive computing environments using multi-agent negotiation Proceedings Article
In: First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), pp. 364–372, IEEE, 2004, (Event Dates: August 22 - 26, 2004).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps259566,
title = {Minimising intrusiveness in pervasive computing environments using multi-agent negotiation},
author = {S. D. Ramchurn and B. Deitch and M. K. Thompson and D. C. Roure and N. R. Jennings and M. Luck},
url = {http://eprints.soton.ac.uk/259566/},
year = {2004},
date = {2004-01-01},
booktitle = {First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04)},
pages = {364–372},
publisher = {IEEE},
abstract = {This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.},
note = {Event Dates: August 22 - 26, 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.
Ramchurn, S. D.; Huynh, T. D.; Jennings, N. R.
Trust in Multiagent Systems Journal Article
In: The Knowledge Engineering Review, vol. 19, no. 1, pp. 1–25, 2004.
Abstract | Links | BibTeX | Tags:
@article{eps259564,
title = {Trust in Multiagent Systems},
author = {S. D. Ramchurn and T. D. Huynh and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259564/},
year = {2004},
date = {2004-01-01},
journal = {The Knowledge Engineering Review},
volume = {19},
number = {1},
pages = {1–25},
abstract = {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.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
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.
Ramchurn, Sarvapali
Multi-Agent Negotiation using Trust and Persuasion PhD Thesis
University of Southampton, 2004.
Abstract | Links | BibTeX | Tags: Argumentation-based Negotiation, multi-agent systems, Negotiation, Persuasion, Trust
@phdthesis{eps260200,
title = {Multi-Agent Negotiation using Trust and Persuasion},
author = {Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/260200/},
year = {2004},
date = {2004-01-01},
school = {University of Southampton},
abstract = {In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.},
keywords = {Argumentation-based Negotiation, multi-agent systems, Negotiation, Persuasion, Trust},
pubstate = {published},
tppubtype = {phdthesis}
}
In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
Devising a trust model for multi-agent interactions using confidence and reputation Journal Article
In: International Journal of Applied Artificial Intelligence, vol. 18, no. 9-10, pp. 833–852, 2004.
@article{eps260155,
title = {Devising a trust model for multi-agent interactions using confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260155/},
year = {2004},
date = {2004-01-01},
journal = {International Journal of Applied Artificial Intelligence},
volume = {18},
number = {9-10},
pages = {833–852},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2003
Rahwan, I.; Ramchurn, Sarvapali; Jennings, N. R.; McBurney, P.; Parsons, S.; Sonenberg, L.
Argumentation-based negotiation Journal Article
In: The Knowledge Engineering Review, vol. 18, no. 4, pp. 343–375, 2003.
Abstract | Links | BibTeX | Tags:
@article{eps258850,
title = {Argumentation-based negotiation},
author = {I. Rahwan and Sarvapali Ramchurn and N. R. Jennings and P. McBurney and S. Parsons and L. Sonenberg},
url = {http://eprints.soton.ac.uk/258850/},
year = {2003},
date = {2003-01-01},
journal = {The Knowledge Engineering Review},
volume = {18},
number = {4},
pages = {343–375},
abstract = {Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.
Ramchurn, S. D.; Jennings, N. R.; Sierra, C.
Persuasive negotiation for autonomous agents: A rhetorical approach Proceedings Article
In: IJCAI Workshop on Computational Models of Natural Argument, pp. 9–17, 2003.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps258541,
title = {Persuasive negotiation for autonomous agents: A rhetorical approach},
author = {S. D. Ramchurn and N. R. Jennings and C. Sierra},
url = {http://eprints.soton.ac.uk/258541/},
year = {2003},
date = {2003-01-01},
booktitle = {IJCAI Workshop on Computational Models of Natural Argument},
pages = {9–17},
abstract = {Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
A computational trust model for multi-agent interactions based on confidence and reputation Proceedings Article
In: 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75, 2003, (Event Dates: 2003).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps258542,
title = {A computational trust model for multi-agent interactions based on confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/258542/},
year = {2003},
date = {2003-01-01},
booktitle = {6th International Workshop of Deception, Fraud and Trust in Agent Societies},
pages = {69–75},
abstract = {In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.},
note = {Event Dates: 2003},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.
2002
Panzarasa, P.; Ramchurn, S. D.; Jennings, Nick
Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information Proceedings Article
In: Proceedings of the International Conference on Computational Social and Organizational Systems, 2002.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps272014,
title = {Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information},
author = {P. Panzarasa and S. D. Ramchurn and Nick Jennings},
url = {http://eprints.soton.ac.uk/272014/},
year = {2002},
date = {2002-01-01},
booktitle = {Proceedings of the International Conference on Computational Social and Organizational Systems},
abstract = {The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.
0000
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 0000.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffaetal2017,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
doi = {http://dx.doi.org/10.1145/3040967},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognitio, 0000.
BibTeX | Tags:
@article{BICEGO2018317bb,
title = {On the distinctiveness of the electricity load profile},
journal = {Pattern Recognitio},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
81.
Rigas, Emmanouil S; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient allocation of electric vehicles to charging stations Proceedings Article
In: Spyropoulos, Constantine D; Varlamis, Iraklis; Androutsopoulos, Ion; Malakasiotis, Prodromos (Ed.): SETN 2020: 11th Hellenic Conference on Artificial Intelligence, Athens, Greece, September 2-4, 2020, pp. 10–15, ACM, 2020.
@inproceedings{DBLP:conf/setn/RigasG0RB20,
title = {Mechanism design for efficient allocation of electric vehicles to
charging stations},
author = {Emmanouil S Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
editor = {Constantine D Spyropoulos and Iraklis Varlamis and Ion Androutsopoulos and Prodromos Malakasiotis},
url = {https://dl.acm.org/doi/10.1145/3411408.3411434},
year = {2020},
date = {2020-01-01},
booktitle = {SETN 2020: 11th Hellenic Conference on Artificial Intelligence,
Athens, Greece, September 2-4, 2020},
pages = {10–15},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
82.
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Journal Article
In: CoRR, vol. abs/2003.10294, 2020.
@article{DBLP:journals/corr/abs-2003-10294,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.10294},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.10294},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
83.
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints Journal Article
In: CoRR, vol. abs/2003.13806, 2020.
@article{DBLP:journals/corr/abs-2003-13806,
title = {Anytime and Efficient Coalition Formation with Spatial and Temporal
Constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.13806},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.13806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
84.
Rigas, Emmanouil; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations Journal Article
In: CoRR, vol. abs/2007.09715, 2020.
@article{DBLP:journals/corr/abs-2007-09715,
title = {Mechanism Design for Efficient Online and Offline Allocation of Electric
Vehicles to Charging Stations},
author = {Emmanouil Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://arxiv.org/abs/2007.09715},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2007.09715},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
85.
Abeywickrama, Dhaminda B; Cirstea, Corina; Ramchurn, Sarvapali D
Model Checking Human-Agent Collectives for Responsible AI Proceedings Article
In: 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1–8, IEEE 2019.
@inproceedings{abeywickrama2019model,
title = {Model Checking Human-Agent Collectives for Responsible AI},
author = {Dhaminda B Abeywickrama and Corina Cirstea and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
pages = {1–8},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
86.
Beal, Ryan; Norman, Timothy J; Ramchurn, Sarvapali D
Artificial intelligence for team sports: a survey Journal Article
In: The Knowledge Engineering Review, vol. 34, 2019.
@article{beal2019artificial,
title = {Artificial intelligence for team sports: a survey},
author = {Ryan Beal and Timothy J Norman and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {The Knowledge Engineering Review},
volume = {34},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
87.
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Thomas, Glyn T; Saddington, Peter; Ramchurn, Sarvapali D
Multimodal human aerobotic interaction Book Section
In: Unmanned Aerial Vehicles: Breakthroughs in Research and Practice, pp. 142–165, IGI Global, 2019.
@incollection{abioye2019multimodal,
title = {Multimodal human aerobotic interaction},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Glyn T Thomas and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Unmanned Aerial Vehicles: Breakthroughs in Research and Practice},
pages = {142–165},
publisher = {IGI Global},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
88.
Fuentes, Carolina; Porcheron, Martin; Fischer, Joel E; Costanza, Enrico; Malilk, Obaid; Ramchurn, Sarvapali D
Tracking the Consumption of Home Essentials Proceedings Article
In: Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, pp. 639, ACM 2019.
@inproceedings{fuentes2019tracking,
title = {Tracking the Consumption of Home Essentials},
author = {Carolina Fuentes and Martin Porcheron and Joel E Fischer and Enrico Costanza and Obaid Malilk and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems},
pages = {639},
organization = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
89.
Koufakis, Alexandros-Michail; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Transactions on Intelligent Transportation Systems, 2019.
@article{koufakis2019offline,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros-Michail Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {IEEE Transactions on Intelligent Transportation Systems},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
90.
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations Journal Article
In: Simulation Modelling Practice and Theory, pp. 102040, 2019.
@article{seitaridis2019agent,
title = {An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Simulation Modelling Practice and Theory},
pages = {102040},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
91.
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Saddington, Peter; Ramchurn, Sarvapali D
Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots Journal Article
In: Applied Sciences, vol. 9, no. 10, pp. 2066, 2019.
@article{abioye2019effects,
title = {Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Applied Sciences},
volume = {9},
number = {10},
pages = {2066},
publisher = {Multidisciplinary Digital Publishing Institute},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
92.
Rigas, Emmanouil; Ramchurn, Sarvapali; Bassiliades, Nick
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes Journal Article
In: Artificial Intelligence, vol. 262, pp. 248–278, 2018.
@article{soton422097,
title = {Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes},
author = {Emmanouil Rigas and Sarvapali Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/422097/},
year = {2018},
date = {2018-09-01},
journal = {Artificial Intelligence},
volume = {262},
pages = {248–278},
abstract = {We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.
93.
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali D.
The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot Proceedings Article
In: 19th Towards Autonomous Robotic Systems (TAROS) Conference 2018, pp. 423–437, Springer, 2018.
@inproceedings{soton418869,
title = {The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali D. Ramchurn},
url = {https://eprints.soton.ac.uk/418869/},
year = {2018},
date = {2018-07-01},
booktitle = {19th Towards Autonomous Robotic Systems (TAROS) Conference 2018},
volume = {10965},
pages = {423–437},
publisher = {Springer},
abstract = {This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.
94.
Ortega, Andre P; Merrett, Geoff; Ramchurn, Sarvapali
Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks Proceedings Article
In: 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18), 2018.
@inproceedings{soton423060,
title = {Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks},
author = {Andre P Ortega and Geoff Merrett and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/423060/},
year = {2018},
date = {2018-07-01},
booktitle = {2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18)},
abstract = {As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.
95.
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots Proceedings Article
In: IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018, pp. 842–845, IEEE, 2018.
@inproceedings{soton418871,
title = {Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/418871/},
year = {2018},
date = {2018-06-01},
booktitle = {IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018},
pages = {842–845},
publisher = {IEEE},
abstract = {This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.
96.
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Nowacka, Diana; Ramchurn, Sarvapali D
Seeing (movement) is believing: the effect of motion on perception of automatic systems performance Journal Article
In: Human-Computer Interaction, pp. 1-51, 2018.
@article{soton422967,
title = {Seeing (movement) is believing: the effect of motion on perception of automatic systems performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Diana Nowacka and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/422967/},
year = {2018},
date = {2018-04-01},
journal = {Human-Computer Interaction},
pages = {1-51},
abstract = {ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>
97.
Bicego, M.; Farinelli, A.; Grosso, E.; Paolini, D.; Ramchurn, S. D.
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognition, vol. 74, no. Supplement C, pp. 317–325, 2018, ISSN: 0031-3203.
@article{BICEGO2018317b,
title = {On the distinctiveness of the electricity load profile},
author = {M. Bicego and A. Farinelli and E. Grosso and D. Paolini and S. D. Ramchurn},
url = {http://www.sciencedirect.com/science/article/pii/S0031320317303904},
doi = {https://doi.org/10.1016/j.patcog.2017.09.039},
issn = {0031-3203},
year = {2018},
date = {2018-01-01},
journal = {Pattern Recognition},
volume = {74},
number = {Supplement C},
pages = {317–325},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
98.
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms for fair load shedding in developing countries Proceedings Article
In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1590-1596, 2018.
@inproceedings{soton420541,
title = {Algorithms for fair load shedding in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420541/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {1590-1596},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.
99.
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms to manage load shedding events in developing countries Proceedings Article
In: Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS), pp. 2034-2036, 2018.
@inproceedings{soton420127,
title = {Algorithms to manage load shedding events in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420127/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS)},
pages = {2034-2036},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.
100.
Kiel, Manzano Verame Jhim; Costanza, Enrico; Ramchurn, Sarvapali; Fischer, Joel; Crabtree, Andy; Rodden, Tom; Jennings, Nick
Learning from the veg box: Designing unpredictability in agency delegation Proceedings Article
In: CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, ACM, 2018.
@inproceedings{soton417370,
title = {Learning from the veg box: Designing unpredictability in agency delegation},
author = {Manzano Verame Jhim Kiel and Enrico Costanza and Sarvapali Ramchurn and Joel Fischer and Andy Crabtree and Tom Rodden and Nick Jennings},
url = {https://eprints.soton.ac.uk/417370/},
year = {2018},
date = {2018-01-01},
booktitle = {CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems},
publisher = {ACM},
abstract = {The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.
2008
Adams, Niall; Field, Martin; Gelenbe, Erol; Hand, David; Jennings, Nicholas; Leslie, David; Nicholson, David; Ramchurn, Sarvapali; Rogers, Alex
Intelligent Agents for Disaster Management Proceedings Article
In: Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE), 2008.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps272011,
title = {Intelligent Agents for Disaster Management},
author = {Niall Adams and Martin Field and Erol Gelenbe and David Hand and Nicholas Jennings and David Leslie and David Nicholson and Sarvapali Ramchurn and Alex Rogers},
url = {http://eprints.soton.ac.uk/272011/},
year = {2008},
date = {2008-01-01},
booktitle = {Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE)},
abstract = {ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.
Osborne, Michael A; Rogers, Alex; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes Proceedings Article
In: International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 109–120, 2008, (Event Dates: April 2008).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps265122,
title = {Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes},
author = {Michael A Osborne and Alex Rogers and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/265122/},
year = {2008},
date = {2008-01-01},
booktitle = {International Conference on Information Processing in Sensor Networks (IPSN 2008)},
pages = {109–120},
abstract = {In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: April 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.
Rogers, Alex; Osborne, Michael A; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Information Agents for Pervasive Sensor Networks Proceedings Article
In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008), pp. 294–299, 2008, (Event Dates: March 2008).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps264967,
title = {Information Agents for Pervasive Sensor Networks},
author = {Alex Rogers and Michael A Osborne and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264967/},
year = {2008},
date = {2008-01-01},
booktitle = {Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008)},
pages = {294–299},
abstract = {In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: March 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.
2007
Espinoza, Fredrik; Roure, David De; Hamfors, Ola; Hinz, Lucas; Holmberg, Jesper; Jansson, Carl-Gustaf; Jennings, Nick; Luck, Mike; L"onnqvist, Peter; Ramchurn, Sarvapali; Sandin, Anna; Thompson, Mark; Bylund, Markus
Intrusiveness Management for Focused, Efficient, and Enjoyable Activities Book Section
In: The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments, pp. 143–160, Springer, 2007.
@incollection{eps265985,
title = {Intrusiveness Management for Focused, Efficient, and Enjoyable Activities},
author = {Fredrik Espinoza and David De Roure and Ola Hamfors and Lucas Hinz and Jesper Holmberg and Carl-Gustaf Jansson and Nick Jennings and Mike Luck and Peter L"onnqvist and Sarvapali Ramchurn and Anna Sandin and Mark Thompson and Markus Bylund},
url = {http://eprints.soton.ac.uk/265985/},
year = {2007},
date = {2007-01-01},
booktitle = {The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments},
pages = {143–160},
publisher = {Springer},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Rahwan, T.; Ramchurn, S. D.; Dang, V. D.; Jennings, N. R.
Near-optimal anytime coalition structure generation Proceedings Article
In: 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 2365–2371, 2007.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps263074,
title = {Near-optimal anytime coalition structure generation},
author = {T. Rahwan and S. D. Ramchurn and V. D. Dang and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263074/},
year = {2007},
date = {2007-01-01},
booktitle = {20th International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {2365–2371},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.
Rahwan, Talal; Ramchurn, Sarvapali D.; Dang, Viet D.; Giovannucci, Andrea; Jennings, N. R.
Anytime Optimal Coalition Structure Generation Proceedings Article
In: 22nd Conference on Artificial Intelligence (AAAI), pp. 1184–1190, 2007.
Abstract | Links | BibTeX | Tags: Coalition Formation, Coalition Structure Generation, Combinatorial, multi-agent systems, Search, Set Partitioning
@inproceedings{eps263433,
title = {Anytime Optimal Coalition Structure Generation},
author = {Talal Rahwan and Sarvapali D. Ramchurn and Viet D. Dang and Andrea Giovannucci and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263433/},
year = {2007},
date = {2007-01-01},
booktitle = {22nd Conference on Artificial Intelligence (AAAI)},
pages = {1184–1190},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).},
keywords = {Coalition Formation, Coalition Structure Generation, Combinatorial, multi-agent systems, Search, Set Partitioning},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards. Journal Article
In: Artificial Intelligence Journal., vol. 171, no. 10-15, pp. 805–837, 2007.
Abstract | Links | BibTeX | Tags: Bargaining, Bilateral Negotiation., Negotiation Tactics, Persuasive Negotiation, Repeated Negotiations
@article{eps264225,
title = {Negotiating using rewards.},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264225/},
year = {2007},
date = {2007-01-01},
journal = {Artificial Intelligence Journal.},
volume = {171},
number = {10-15},
pages = {805–837},
abstract = {Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.},
keywords = {Bargaining, Bilateral Negotiation., Negotiation Tactics, Persuasive Negotiation, Repeated Negotiations},
pubstate = {published},
tppubtype = {article}
}
Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament Journal Article
In: Theoretical Computer Science, vol. 377, no. 1-3, pp. 243–259, 2007.
Abstract | Links | BibTeX | Tags:
@article{eps263238,
title = {Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263238/},
year = {2007},
date = {2007-01-01},
journal = {Theoretical Computer Science},
volume = {377},
number = {1-3},
pages = {243–259},
abstract = {In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament Book Section
In: Kendel, Graham; Yao, Xin; Chong, Siang Yew (Ed.): The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary, pp. 205–229, World Scientific, 2007.
@incollection{eps263264,
title = {Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
editor = {Graham Kendel and Xin Yao and Siang Yew Chong},
url = {http://eprints.soton.ac.uk/263264/},
year = {2007},
date = {2007-01-01},
booktitle = {The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary},
pages = {205–229},
publisher = {World Scientific},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2006
Karunatillake, N. C.; Jennings, N. R.; Rahwan, I.; Ramchurn, S. D.
Managing Social Influences through Argumentation-Based Negotiation Proceedings Article
In: Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006), pp. 35–52, 2006, (Event Dates: 8th May 2006).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps262022,
title = {Managing Social Influences through Argumentation-Based Negotiation},
author = {N. C. Karunatillake and N. R. Jennings and I. Rahwan and S. D. Ramchurn},
url = {http://eprints.soton.ac.uk/262022/},
year = {2006},
date = {2006-01-01},
booktitle = {Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006)},
pages = {35–52},
abstract = {Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.},
note = {Event Dates: 8th May 2006},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards Proceedings Article
In: 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 400–407, 2006.
Abstract | Links | BibTeX | Tags: Argumentation, Bargaining, Persuasive Negotiation
@inproceedings{eps262591,
title = {Negotiating using rewards},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/262591/},
year = {2006},
date = {2006-01-01},
booktitle = {5th Int. Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan},
pages = {400–407},
abstract = {In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.},
keywords = {Argumentation, Bargaining, Persuasive Negotiation},
pubstate = {published},
tppubtype = {inproceedings}
}
In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.
2005
Ashri, R.; Ramchurn, S. D.; Sabater, J.; Luck, M.; Jennings, N. R.
Trust evaluation through relationship analysis Proceedings Article
In: 4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1005–1011, 2005.
Abstract | Links | BibTeX | Tags: Multi-Agent Systems., Relationships, Reputation, Trust
@inproceedings{eps260806,
title = {Trust evaluation through relationship analysis},
author = {R. Ashri and S. D. Ramchurn and J. Sabater and M. Luck and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260806/},
year = {2005},
date = {2005-01-01},
booktitle = {4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems},
pages = {1005–1011},
abstract = {Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.},
keywords = {Multi-Agent Systems., Relationships, Reputation, Trust},
pubstate = {published},
tppubtype = {inproceedings}
}
Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.
Blankenburg, B.; Dash, R. K.; Ramchurn, S. D.; Klusch, M.; Jennings, N. R.
Trusted kernel-based coalition formation Proceedings Article
In: Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems, pp. 989–996, 2005.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps260808,
title = {Trusted kernel-based coalition formation},
author = {B. Blankenburg and R. K. Dash and S. D. Ramchurn and M. Klusch and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260808/},
year = {2005},
date = {2005-01-01},
booktitle = {Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-agent Systems},
pages = {989–996},
abstract = {We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.
Ramchurn, S. D.; Jennings, N. R.
Trust in agent-based software Book Section
In: Mansell, R.; Collins, B. S. (Ed.): Trust and Crime in Information Societies, pp. 165–204, Elgar Publishing, 2005.
@incollection{eps260823,
title = {Trust in agent-based software},
author = {S. D. Ramchurn and N. R. Jennings},
editor = {R. Mansell and B. S. Collins},
url = {http://eprints.soton.ac.uk/260823/},
year = {2005},
date = {2005-01-01},
booktitle = {Trust and Crime in Information Societies},
pages = {165–204},
publisher = {Elgar Publishing},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2004
Dash, R. K.; Ramchurn, S. D.; Jennings, N. R.
Trust-Based Mechanism Design Proceedings Article
In: 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 748–755, 2004, (Event Dates: 19-23 July 2004).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps259352,
title = {Trust-Based Mechanism Design},
author = {R. K. Dash and S. D. Ramchurn and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259352/},
year = {2004},
date = {2004-01-01},
booktitle = {3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems},
pages = {748–755},
abstract = {We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.},
note = {Event Dates: 19-23 July 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.
Ramchurn, S. D.; Deitch, B.; Thompson, M. K.; Roure, D. C.; Jennings, N. R.; Luck, M.
Minimising intrusiveness in pervasive computing environments using multi-agent negotiation Proceedings Article
In: First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), pp. 364–372, IEEE, 2004, (Event Dates: August 22 - 26, 2004).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps259566,
title = {Minimising intrusiveness in pervasive computing environments using multi-agent negotiation},
author = {S. D. Ramchurn and B. Deitch and M. K. Thompson and D. C. Roure and N. R. Jennings and M. Luck},
url = {http://eprints.soton.ac.uk/259566/},
year = {2004},
date = {2004-01-01},
booktitle = {First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04)},
pages = {364–372},
publisher = {IEEE},
abstract = {This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.},
note = {Event Dates: August 22 - 26, 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.
Ramchurn, S. D.; Huynh, T. D.; Jennings, N. R.
Trust in Multiagent Systems Journal Article
In: The Knowledge Engineering Review, vol. 19, no. 1, pp. 1–25, 2004.
Abstract | Links | BibTeX | Tags:
@article{eps259564,
title = {Trust in Multiagent Systems},
author = {S. D. Ramchurn and T. D. Huynh and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259564/},
year = {2004},
date = {2004-01-01},
journal = {The Knowledge Engineering Review},
volume = {19},
number = {1},
pages = {1–25},
abstract = {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.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
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.
Ramchurn, Sarvapali
Multi-Agent Negotiation using Trust and Persuasion PhD Thesis
University of Southampton, 2004.
Abstract | Links | BibTeX | Tags: Argumentation-based Negotiation, multi-agent systems, Negotiation, Persuasion, Trust
@phdthesis{eps260200,
title = {Multi-Agent Negotiation using Trust and Persuasion},
author = {Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/260200/},
year = {2004},
date = {2004-01-01},
school = {University of Southampton},
abstract = {In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.},
keywords = {Argumentation-based Negotiation, multi-agent systems, Negotiation, Persuasion, Trust},
pubstate = {published},
tppubtype = {phdthesis}
}
In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
Devising a trust model for multi-agent interactions using confidence and reputation Journal Article
In: International Journal of Applied Artificial Intelligence, vol. 18, no. 9-10, pp. 833–852, 2004.
@article{eps260155,
title = {Devising a trust model for multi-agent interactions using confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260155/},
year = {2004},
date = {2004-01-01},
journal = {International Journal of Applied Artificial Intelligence},
volume = {18},
number = {9-10},
pages = {833–852},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2003
Rahwan, I.; Ramchurn, Sarvapali; Jennings, N. R.; McBurney, P.; Parsons, S.; Sonenberg, L.
Argumentation-based negotiation Journal Article
In: The Knowledge Engineering Review, vol. 18, no. 4, pp. 343–375, 2003.
Abstract | Links | BibTeX | Tags:
@article{eps258850,
title = {Argumentation-based negotiation},
author = {I. Rahwan and Sarvapali Ramchurn and N. R. Jennings and P. McBurney and S. Parsons and L. Sonenberg},
url = {http://eprints.soton.ac.uk/258850/},
year = {2003},
date = {2003-01-01},
journal = {The Knowledge Engineering Review},
volume = {18},
number = {4},
pages = {343–375},
abstract = {Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.
Ramchurn, S. D.; Jennings, N. R.; Sierra, C.
Persuasive negotiation for autonomous agents: A rhetorical approach Proceedings Article
In: IJCAI Workshop on Computational Models of Natural Argument, pp. 9–17, 2003.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps258541,
title = {Persuasive negotiation for autonomous agents: A rhetorical approach},
author = {S. D. Ramchurn and N. R. Jennings and C. Sierra},
url = {http://eprints.soton.ac.uk/258541/},
year = {2003},
date = {2003-01-01},
booktitle = {IJCAI Workshop on Computational Models of Natural Argument},
pages = {9–17},
abstract = {Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
A computational trust model for multi-agent interactions based on confidence and reputation Proceedings Article
In: 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75, 2003, (Event Dates: 2003).
Abstract | Links | BibTeX | Tags:
@inproceedings{eps258542,
title = {A computational trust model for multi-agent interactions based on confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/258542/},
year = {2003},
date = {2003-01-01},
booktitle = {6th International Workshop of Deception, Fraud and Trust in Agent Societies},
pages = {69–75},
abstract = {In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.},
note = {Event Dates: 2003},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.
2002
Panzarasa, P.; Ramchurn, S. D.; Jennings, Nick
Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information Proceedings Article
In: Proceedings of the International Conference on Computational Social and Organizational Systems, 2002.
Abstract | Links | BibTeX | Tags:
@inproceedings{eps272014,
title = {Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information},
author = {P. Panzarasa and S. D. Ramchurn and Nick Jennings},
url = {http://eprints.soton.ac.uk/272014/},
year = {2002},
date = {2002-01-01},
booktitle = {Proceedings of the International Conference on Computational Social and Organizational Systems},
abstract = {The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.
0000
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 0000.
Links | BibTeX | Tags: Coalition Formation, Ridesharing
@article{bistaffaetal2017,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
doi = {http://dx.doi.org/10.1145/3040967},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {Coalition Formation, Ridesharing},
pubstate = {published},
tppubtype = {article}
}
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognitio, 0000.
BibTeX | Tags:
@article{BICEGO2018317bb,
title = {On the distinctiveness of the electricity load profile},
journal = {Pattern Recognitio},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
81.
Rigas, Emmanouil S; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism design for efficient allocation of electric vehicles to charging stations Proceedings Article
In: Spyropoulos, Constantine D; Varlamis, Iraklis; Androutsopoulos, Ion; Malakasiotis, Prodromos (Ed.): SETN 2020: 11th Hellenic Conference on Artificial Intelligence, Athens, Greece, September 2-4, 2020, pp. 10–15, ACM, 2020.
@inproceedings{DBLP:conf/setn/RigasG0RB20,
title = {Mechanism design for efficient allocation of electric vehicles to
charging stations},
author = {Emmanouil S Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
editor = {Constantine D Spyropoulos and Iraklis Varlamis and Ion Androutsopoulos and Prodromos Malakasiotis},
url = {https://dl.acm.org/doi/10.1145/3411408.3411434},
year = {2020},
date = {2020-01-01},
booktitle = {SETN 2020: 11th Hellenic Conference on Artificial Intelligence,
Athens, Greece, September 2-4, 2020},
pages = {10–15},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
82.
Beal, Ryan; Chalkiadakis, Georgios; Norman, Timothy J; Ramchurn, Sarvapali D
Optimising Game Tactics for Football Journal Article
In: CoRR, vol. abs/2003.10294, 2020.
@article{DBLP:journals/corr/abs-2003-10294,
title = {Optimising Game Tactics for Football},
author = {Ryan Beal and Georgios Chalkiadakis and Timothy J Norman and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.10294},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.10294},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
83.
Capezzuto, Luca; Tarapore, Danesh; Ramchurn, Sarvapali D
Anytime and Efficient Coalition Formation with Spatial and Temporal Constraints Journal Article
In: CoRR, vol. abs/2003.13806, 2020.
@article{DBLP:journals/corr/abs-2003-13806,
title = {Anytime and Efficient Coalition Formation with Spatial and Temporal
Constraints},
author = {Luca Capezzuto and Danesh Tarapore and Sarvapali D Ramchurn},
url = {https://arxiv.org/abs/2003.13806},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2003.13806},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
84.
Rigas, Emmanouil; Gerding, Enrico; Stein, Sebastian; Ramchurn, Sarvapali D; Bassiliades, Nick
Mechanism Design for Efficient Online and Offline Allocation of Electric Vehicles to Charging Stations Journal Article
In: CoRR, vol. abs/2007.09715, 2020.
@article{DBLP:journals/corr/abs-2007-09715,
title = {Mechanism Design for Efficient Online and Offline Allocation of Electric
Vehicles to Charging Stations},
author = {Emmanouil Rigas and Enrico Gerding and Sebastian Stein and Sarvapali D Ramchurn and Nick Bassiliades},
url = {https://arxiv.org/abs/2007.09715},
year = {2020},
date = {2020-01-01},
journal = {CoRR},
volume = {abs/2007.09715},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
85.
Abeywickrama, Dhaminda B; Cirstea, Corina; Ramchurn, Sarvapali D
Model Checking Human-Agent Collectives for Responsible AI Proceedings Article
In: 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1–8, IEEE 2019.
@inproceedings{abeywickrama2019model,
title = {Model Checking Human-Agent Collectives for Responsible AI},
author = {Dhaminda B Abeywickrama and Corina Cirstea and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
pages = {1–8},
organization = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
86.
Beal, Ryan; Norman, Timothy J; Ramchurn, Sarvapali D
Artificial intelligence for team sports: a survey Journal Article
In: The Knowledge Engineering Review, vol. 34, 2019.
@article{beal2019artificial,
title = {Artificial intelligence for team sports: a survey},
author = {Ryan Beal and Timothy J Norman and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {The Knowledge Engineering Review},
volume = {34},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
87.
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Thomas, Glyn T; Saddington, Peter; Ramchurn, Sarvapali D
Multimodal human aerobotic interaction Book Section
In: Unmanned Aerial Vehicles: Breakthroughs in Research and Practice, pp. 142–165, IGI Global, 2019.
@incollection{abioye2019multimodal,
title = {Multimodal human aerobotic interaction},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Glyn T Thomas and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Unmanned Aerial Vehicles: Breakthroughs in Research and Practice},
pages = {142–165},
publisher = {IGI Global},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
88.
Fuentes, Carolina; Porcheron, Martin; Fischer, Joel E; Costanza, Enrico; Malilk, Obaid; Ramchurn, Sarvapali D
Tracking the Consumption of Home Essentials Proceedings Article
In: Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, pp. 639, ACM 2019.
@inproceedings{fuentes2019tracking,
title = {Tracking the Consumption of Home Essentials},
author = {Carolina Fuentes and Martin Porcheron and Joel E Fischer and Enrico Costanza and Obaid Malilk and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems},
pages = {639},
organization = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
89.
Koufakis, Alexandros-Michail; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer Journal Article
In: IEEE Transactions on Intelligent Transportation Systems, 2019.
@article{koufakis2019offline,
title = {Offline and Online Electric Vehicle Charging Scheduling With V2V Energy Transfer},
author = {Alexandros-Michail Koufakis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {IEEE Transactions on Intelligent Transportation Systems},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
90.
Seitaridis, Andreas; Rigas, Emmanouil S; Bassiliades, Nick; Ramchurn, Sarvapali D
An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations Journal Article
In: Simulation Modelling Practice and Theory, pp. 102040, 2019.
@article{seitaridis2019agent,
title = {An Agent-based Negotiation Scheme for the Distribution of Electric Vehicles Across a Set of Charging Stations},
author = {Andreas Seitaridis and Emmanouil S Rigas and Nick Bassiliades and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Simulation Modelling Practice and Theory},
pages = {102040},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
91.
Abioye, Ayodeji Opeyemi; Prior, Stephen D; Saddington, Peter; Ramchurn, Sarvapali D
Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots Journal Article
In: Applied Sciences, vol. 9, no. 10, pp. 2066, 2019.
@article{abioye2019effects,
title = {Effects of Varying Noise Levels and Lighting Levels on Multimodal Speech and Visual Gesture Interaction with Aerobots},
author = {Ayodeji Opeyemi Abioye and Stephen D Prior and Peter Saddington and Sarvapali D Ramchurn},
year = {2019},
date = {2019-01-01},
journal = {Applied Sciences},
volume = {9},
number = {10},
pages = {2066},
publisher = {Multidisciplinary Digital Publishing Institute},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
92.
Rigas, Emmanouil; Ramchurn, Sarvapali; Bassiliades, Nick
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes Journal Article
In: Artificial Intelligence, vol. 262, pp. 248–278, 2018.
@article{soton422097,
title = {Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes},
author = {Emmanouil Rigas and Sarvapali Ramchurn and Nick Bassiliades},
url = {https://eprints.soton.ac.uk/422097/},
year = {2018},
date = {2018-09-01},
journal = {Artificial Intelligence},
volume = {262},
pages = {248–278},
abstract = {We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
We study a setting where Electric Vehicles (EVs) can be hired to drive from pick-up to drop-off points in a Mobility-on-Demand (MoD) scheme. The goal of the system is, either to maximize the number of customers that are serviced, or the total EV utilization. To do so, we characterise the optimisation problem as a max-flow problem in order to determine the set of feasible trips given the available EVs at each location. We then model and solve the EV-to-trip scheduling problem offline and optimally using Mixed Integer Programming (MIP) techniques and show that the solution scales up to medium sized problems. Given this, we develop two non-optimal algorithms, namely an incremental-MIP algorithm for medium to large problems and a greedy heuristic algorithm for very large problems. Moreover, we develop a tabu search-based local search technique to further improve upon and compare against the solution of the non-optimal algorithms. We study the performance of these algorithms in settings where either battery swap or battery charge at each station is used to cope with the EVs' limited driving range. Moreover, in settings where EVs need to be scheduled online, we propose a novel algorithm that accounts for the uncertainty in future trip requests. All algorithms are empirically evaluated using real-world data of locations of shared vehicle pick-up and drop-off stations. In our experiments, we observe that when all EVs carry the same battery which is large enough for the longest trips, the greedy algorithm with battery swap with the max-flow solution as a pre-processing step, provides the optimal solution. At the same time, the greedy algorithm with battery charge is close to the optimal (97% on average) and is further improved when local search is used. When some EVs do not have a large enough battery to execute some of the longest trips, the incremental-MIP generates solutions slightly better than the greedy, while the optimal algorithm is the best but scales up to medium sized problems only. Moreover, the online algorithm is shown to be on average at least 90% of the optimal. Finally, the greedy algorithm scales to 10-times more tasks than the incremental-MIP and 1000-times more than the static MIP in reasonable time.
93.
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali D.
The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot Proceedings Article
In: 19th Towards Autonomous Robotic Systems (TAROS) Conference 2018, pp. 423–437, Springer, 2018.
@inproceedings{soton418869,
title = {The multimodal speech and visual gesture (mSVG) control model for a practical patrol, search, and rescue aerobot},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali D. Ramchurn},
url = {https://eprints.soton.ac.uk/418869/},
year = {2018},
date = {2018-07-01},
booktitle = {19th Towards Autonomous Robotic Systems (TAROS) Conference 2018},
volume = {10965},
pages = {423–437},
publisher = {Springer},
abstract = {This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper describes a model of the multimodal speech and visual gesture (mSVG) control for aerobots operating at higher nCA autonomy levels, within the context of a patrol, search, and rescue application. The developed mSVG control architecture, its mathematical navigation model, and some high level command operation models were discussed. This was successfully tested using both MATLAB simulation and python based ROS Gazebo UAV simulations. Some limitations were identified, which formed the basis for the further works presented.
94.
Ortega, Andre P; Merrett, Geoff; Ramchurn, Sarvapali
Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks Proceedings Article
In: 2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18), 2018.
@inproceedings{soton423060,
title = {Automated negotiation for opportunistic energy trading between neighbouring wireless sensor networks},
author = {Andre P Ortega and Geoff Merrett and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/423060/},
year = {2018},
date = {2018-07-01},
booktitle = {2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (31/10/18)},
abstract = {As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
As the Internet of Things grows, the number of wireless sensor networks deployed in close proximity will continue to increase. By nature, these networks are limited by the battery supply that determines their lifetime and system utility. To counter such a shortcoming, energy harvesting technologies have become increasingly investigated to provide a perpetual energy source; however, new problems arise as a result of their wide spatio-temporal variation. In this paper, we propose opportunistic energy trading, which enables otherwise independent networks to be sustained by sharing resources. Our goal is to provide a novel cooperation model based on negotiation to solve coordination conflicts between energy harvesting wireless sensor networks. Results show that networks are able to satisfy their loads when they agree to cooperate.
95.
Ayodeji, Opeyemi Abioye; Prior, Stephen; Thomas, Trevor; Saddington, Peter; Ramchurn, Sarvapali
Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots Proceedings Article
In: IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018, pp. 842–845, IEEE, 2018.
@inproceedings{soton418871,
title = {Quantifying the effects of varying light-visibility and noise-sound levels in practical multimodal speech and visual gesture (mSVG) interaction with aerobots},
author = {Opeyemi Abioye Ayodeji and Stephen Prior and Trevor Thomas and Peter Saddington and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/418871/},
year = {2018},
date = {2018-06-01},
booktitle = {IEEE International Conference on Applied System Innovation (IEEE ICASI) 2018},
pages = {842–845},
publisher = {IEEE},
abstract = {This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper discusses the research work conducted to quantify the effective range of lighting levels and ambient noise levels in order to inform the design and development of a multimodal speech and visual gesture (mSVG) control interface for the control of a UAV. Noise level variation from 55 dB to 85 dB is observed under control lab conditions to determine where speech commands for a UAV fails, and to consider why, and possibly suggest a solution around this. Similarly, lighting levels are varied within the control lab condition to determine a range of effective visibility levels. The limitation of this work and some further work from this were also presented.
96.
Garcia, Pedro Garcia; Costanza, Enrico; Verame, Jhim; Nowacka, Diana; Ramchurn, Sarvapali D
Seeing (movement) is believing: the effect of motion on perception of automatic systems performance Journal Article
In: Human-Computer Interaction, pp. 1-51, 2018.
@article{soton422967,
title = {Seeing (movement) is believing: the effect of motion on perception of automatic systems performance},
author = {Pedro Garcia Garcia and Enrico Costanza and Jhim Verame and Diana Nowacka and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/422967/},
year = {2018},
date = {2018-04-01},
journal = {Human-Computer Interaction},
pages = {1-51},
abstract = {ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
ensuremath<pensuremath>In this article, we report on one lab study and seven follow-up studies on a crowdsourcing platform designed to investigate the potential of animation cues to influence users? perception of two smart systems: a handwriting recognition and a part-of-speech tagging system. Results from the first three studies indicate that animation cues can influence a participant?s perception of both systems? performance. The subsequent three studies, designed to try and identify an explanation for this effect, suggest that this effect is related to the participants? mental model of the smart system. The last two studies were designed to characterize the effect more in detail, and they revealed that different amounts of animation do not seem to create substantial differences and that the effect persists even when the system?s performance decreases, but only when the difference in performance level between the systems being compared is small.ensuremath</pensuremath>
97.
Bicego, M.; Farinelli, A.; Grosso, E.; Paolini, D.; Ramchurn, S. D.
On the distinctiveness of the electricity load profile Journal Article
In: Pattern Recognition, vol. 74, no. Supplement C, pp. 317–325, 2018, ISSN: 0031-3203.
@article{BICEGO2018317b,
title = {On the distinctiveness of the electricity load profile},
author = {M. Bicego and A. Farinelli and E. Grosso and D. Paolini and S. D. Ramchurn},
url = {http://www.sciencedirect.com/science/article/pii/S0031320317303904},
doi = {https://doi.org/10.1016/j.patcog.2017.09.039},
issn = {0031-3203},
year = {2018},
date = {2018-01-01},
journal = {Pattern Recognition},
volume = {74},
number = {Supplement C},
pages = {317–325},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
98.
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms for fair load shedding in developing countries Proceedings Article
In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 1590-1596, 2018.
@inproceedings{soton420541,
title = {Algorithms for fair load shedding in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420541/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {1590-1596},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. During load shedding, many homes are left without electricity, causing them inconvenience and discomfort. In this paper, we present a number of optimization heuristics that focus on pairwise and groupwise fairness, such that households (i.e. agents) are fairly allocated electricity. We evaluate the heuristics against standard fairness metrics in terms of comfort delivered to homes, as well as the number of times they are disconnected from electricity supply. Thus, we establish new benchmarks for fair load shedding schemes.
99.
Olabambo, Ifeoluwa Oluwasuji; Malik, Obaid; Zhang, Jie; Ramchurn, Sarvapali
Algorithms to manage load shedding events in developing countries Proceedings Article
In: Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS), pp. 2034-2036, 2018.
@inproceedings{soton420127,
title = {Algorithms to manage load shedding events in developing countries},
author = {Ifeoluwa Oluwasuji Olabambo and Obaid Malik and Jie Zhang and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/420127/},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the International Conference on Autonomous and Multi-Agent Systems (AAMAS)},
pages = {2034-2036},
abstract = {Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Due to the limited generation capacity of power stations, many developing countries frequently resort to disconnecting large parts of the power grid from supply, a process termed load shedding. This leaves homes without electricity, causing them discomfort and inconvenience. Because fairness is not a priority when shedding load, some homes bear the brunt of these effects. In this paper, we present our ongoing research into considering fairness when shedding load at the household level.
100.
Kiel, Manzano Verame Jhim; Costanza, Enrico; Ramchurn, Sarvapali; Fischer, Joel; Crabtree, Andy; Rodden, Tom; Jennings, Nick
Learning from the veg box: Designing unpredictability in agency delegation Proceedings Article
In: CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, ACM, 2018.
@inproceedings{soton417370,
title = {Learning from the veg box: Designing unpredictability in agency delegation},
author = {Manzano Verame Jhim Kiel and Enrico Costanza and Sarvapali Ramchurn and Joel Fischer and Andy Crabtree and Tom Rodden and Nick Jennings},
url = {https://eprints.soton.ac.uk/417370/},
year = {2018},
date = {2018-01-01},
booktitle = {CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems},
publisher = {ACM},
abstract = {The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The Internet of Things (IoT) promises to enable applications that foster a more efficient, sustainable, and healthy way of life. If end-users are to take full advantage of these developments we foresee the need for future IoT systems and services to include an element of autonomy and support the delegation of agency to software processes and connected devices. To inform the design of such future technology, we report on a breaching experiment designed to investigate how people integrate an unpredictable service, through the veg box scheme, in everyday life. Findings from our semistructured interviews and a two-week diary study with 11 households reveal that agency delegation must be warranted, that it must be possible to incorporate delegated decisions into everyday activities, and that delegation is subject to constraint. We further discuss design implications on the need to support people?s diverse values, and their coordinative and creative practices.
Selected Publications
Multi-agent signal-less intersection management with dynamic platoon formation
No data available.
@inproceedings{soton478647,
title = {Multi-agent signal-less intersection management with dynamic platoon formation},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/478647/},
year = {2023},
date = {2023-05-01},
booktitle = {22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23)},
pages = {1542--1550},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
title = {Multi-agent signal-less intersection management with dynamic platoon formation},
author = {Phuriwat Worrawichaipat and Enrico Gerding and Ioannis Kaparias and Sarvapali Ramchurn},
url = {https://eprints.soton.ac.uk/478647/},
year = {2023},
date = {2023-05-01},
booktitle = {22nd International Conference on Autonomous Agents and Multiagent Systems (29/05/23 - 02/06/23)},
pages = {1542--1550},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
AI Foundation Models: initial review, CMA Consultation, TAS Hub Response
No data available.
@misc{soton477553,
title = {AI Foundation Models: initial review, CMA Consultation, TAS Hub Response},
author = {Joshua Krook and Derek McAuley and Stuart Anderson and John Downer and Peter Winter and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/477553/},
year = {2023},
date = {2023-06-01},
publisher = {University of Southampton},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
title = {AI Foundation Models: initial review, CMA Consultation, TAS Hub Response},
author = {Joshua Krook and Derek McAuley and Stuart Anderson and John Downer and Peter Winter and Sarvapali D Ramchurn},
url = {https://eprints.soton.ac.uk/477553/},
year = {2023},
date = {2023-06-01},
publisher = {University of Southampton},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}
The effect of data visualisation quality and task density on human-swarm interaction
No data available.
@inproceedings{soton479970,
title = {The effect of data visualisation quality and task density on human-swarm interaction},
author = {Ayodeji Abioye and Mohammad Naiseh and William Hunt and Jediah R Clark and Sarvapali D Ramchurn and Mohammad Soorati},
url = {https://eprints.soton.ac.uk/479970/},
year = {2023},
date = {2023-06-01},
booktitle = {Proceedings of the 2023 32nd IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
publisher = {IEEE},
abstract = {Despite the advantages of having robot swarms, human supervision is required for real-world applications. The performance of the human-swarm system depends on several factors including the data availability for the human operators. In this paper, we study the human factors aspect of the human-swarm interaction and investigate how having access to high-quality data can affect the performance of the human-swarm system - the number of tasks completed and the human trust level in operation. We designed an experiment where a human operator is tasked to operate a swarm to identify casualties in an area within a given time period. One group of operators had the option to request high-quality pictures while the other group had to base their decision on the available low-quality images. We performed a user study with 120 participants and recorded their success rate (directly logged via the simulation platform) as well as their workload and trust level (measured through a questionnaire after completing a human-swarm scenario). The findings from our study indicated that the group granted access to high-quality data exhibited an increased workload and placed greater trust in the swarm, thus confirming our initial hypothesis. However, we also found that the number of accurately identified casualties did not significantly vary between the two groups, suggesting that data quality had no impact on the successful completion of tasks.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
title = {The effect of data visualisation quality and task density on human-swarm interaction},
author = {Ayodeji Abioye and Mohammad Naiseh and William Hunt and Jediah R Clark and Sarvapali D Ramchurn and Mohammad Soorati},
url = {https://eprints.soton.ac.uk/479970/},
year = {2023},
date = {2023-06-01},
booktitle = {Proceedings of the 2023 32nd IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)},
publisher = {IEEE},
abstract = {Despite the advantages of having robot swarms, human supervision is required for real-world applications. The performance of the human-swarm system depends on several factors including the data availability for the human operators. In this paper, we study the human factors aspect of the human-swarm interaction and investigate how having access to high-quality data can affect the performance of the human-swarm system - the number of tasks completed and the human trust level in operation. We designed an experiment where a human operator is tasked to operate a swarm to identify casualties in an area within a given time period. One group of operators had the option to request high-quality pictures while the other group had to base their decision on the available low-quality images. We performed a user study with 120 participants and recorded their success rate (directly logged via the simulation platform) as well as their workload and trust level (measured through a questionnaire after completing a human-swarm scenario). The findings from our study indicated that the group granted access to high-quality data exhibited an increased workload and placed greater trust in the swarm, thus confirming our initial hypothesis. However, we also found that the number of accurately identified casualties did not significantly vary between the two groups, suggesting that data quality had no impact on the successful completion of tasks.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Demonstrating performance benefits of human-swarm teaming
Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot swarms to real-world applications. Human operators can define goals for the swarm, monitor their performance and interfere with, or overrule, the decisions and behaviour. We present the "Human And Robot Interactive Swarm'' simulator (HARIS) that allows multi-user interaction with a robot swarm and facilitates qualitative and quantitative user studies through simulation of robot swarms completing tasks, from package delivery to search and rescue, with varying levels of human control. In this demonstration, we showcase the simulator by using it to study the performance gain offered by maintaining a "human-in-the-loop'' over a fully autonomous system as an example. This is illustrated in the context of search and rescue, with an autonomous allocation of resources to those in need.
@inproceedings{soton479903,
title = {Demonstrating performance benefits of human-swarm teaming},
author = {William Hunt and Jack Ryan and Ayodeji O Abioye and Sarvapali D Ramchurn and Mohammad D Soorati},
url = {https://eprints.soton.ac.uk/479903/},
year = {2023},
date = {2023-05-01},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems},
pages = {3062--3064},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
abstract = {Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot swarms to real-world applications. Human operators can define goals for the swarm, monitor their performance and interfere with, or overrule, the decisions and behaviour. We present the "Human And Robot Interactive Swarm'' simulator (HARIS) that allows multi-user interaction with a robot swarm and facilitates qualitative and quantitative user studies through simulation of robot swarms completing tasks, from package delivery to search and rescue, with varying levels of human control. In this demonstration, we showcase the simulator by using it to study the performance gain offered by maintaining a "human-in-the-loop'' over a fully autonomous system as an example. This is illustrated in the context of search and rescue, with an autonomous allocation of resources to those in need.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
title = {Demonstrating performance benefits of human-swarm teaming},
author = {William Hunt and Jack Ryan and Ayodeji O Abioye and Sarvapali D Ramchurn and Mohammad D Soorati},
url = {https://eprints.soton.ac.uk/479903/},
year = {2023},
date = {2023-05-01},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems},
pages = {3062--3064},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)},
abstract = {Autonomous swarms of robots can bring robustness, scalability and adaptability to safety-critical tasks such as search and rescue but their application is still very limited. Using semi-autonomous swarms with human control can bring robot swarms to real-world applications. Human operators can define goals for the swarm, monitor their performance and interfere with, or overrule, the decisions and behaviour. We present the "Human And Robot Interactive Swarm'' simulator (HARIS) that allows multi-user interaction with a robot swarm and facilitates qualitative and quantitative user studies through simulation of robot swarms completing tasks, from package delivery to search and rescue, with varying levels of human control. In this demonstration, we showcase the simulator by using it to study the performance gain offered by maintaining a "human-in-the-loop'' over a fully autonomous system as an example. This is illustrated in the context of search and rescue, with an autonomous allocation of resources to those in need.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2008
Adams, Niall; Field, Martin; Gelenbe, Erol; Hand, David; Jennings, Nicholas; Leslie, David; Nicholson, David; Ramchurn, Sarvapali; Rogers, Alex
Intelligent Agents for Disaster Management Proceedings Article
In: Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE), 2008.
@inproceedings{eps272011,
title = {Intelligent Agents for Disaster Management},
author = {Niall Adams and Martin Field and Erol Gelenbe and David Hand and Nicholas Jennings and David Leslie and David Nicholson and Sarvapali Ramchurn and Alex Rogers},
url = {http://eprints.soton.ac.uk/272011/},
year = {2008},
date = {2008-01-01},
booktitle = {Proceedings of the IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance (RISE)},
abstract = {ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
ALADDIN [1] is a multi-disciplinary project that is developing novel techniques, architectures, and mechanisms for multi-agent systems in uncertain and dynamic environments. The application focus of the project is disaster management. Research within a number of themes is being pursued and this is considering different aspects of the interaction between autonomous agents and the decentralised system architectures that support those interactions. The aim of the research is to contribute to building more robust multi-agent systems for future applications in disaster management and other similar domains.
Osborne, Michael A; Rogers, Alex; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes Proceedings Article
In: International Conference on Information Processing in Sensor Networks (IPSN 2008), pp. 109–120, 2008, (Event Dates: April 2008).
@inproceedings{eps265122,
title = {Towards Real-Time Information Processing of Sensor Network Data using Computationally Efficient Multi-output Gaussian Processes},
author = {Michael A Osborne and Alex Rogers and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/265122/},
year = {2008},
date = {2008-01-01},
booktitle = {International Conference on Information Processing in Sensor Networks (IPSN 2008)},
pages = {109–120},
abstract = {In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: April 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe a novel, computationally efficient algorithm that facilitates the autonomous acquisition of readings from sensor networks (deciding when and which sensor to acquire readings from at any time), and which can, with minimal domain knowledge, perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental variables will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and to this end, we describe a novel iterative formulation of a multi-output Gaussian process that can build and exploit a probabilistic model of the environmental variables being measured (including the correlations and delays that exist between them). We validate our approach using data collected from a network of weather sensors located on the south coast of England.
Rogers, Alex; Osborne, Michael A; Ramchurn, Sarvapali; Roberts, Stephen J; Jennings, N. R.
Information Agents for Pervasive Sensor Networks Proceedings Article
In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008), pp. 294–299, 2008, (Event Dates: March 2008).
@inproceedings{eps264967,
title = {Information Agents for Pervasive Sensor Networks},
author = {Alex Rogers and Michael A Osborne and Sarvapali Ramchurn and Stephen J Roberts and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264967/},
year = {2008},
date = {2008-01-01},
booktitle = {Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom 2008)},
pages = {294–299},
abstract = {In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.},
note = {Event Dates: March 2008},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In this paper, we describe an information agent, that resides on a mobile computer or personal digital assistant (PDA), that can autonomously acquire sensor readings from pervasive sensor networks (deciding when and which sensor to acquire readings from at any time). Moreover, it can perform a range of information processing tasks including modelling the accuracy of the sensor readings, predicting the value of missing sensor readings, and predicting how the monitored environmental parameters will evolve into the future. Our motivating scenario is the need to provide situational awareness support to first responders at the scene of a large scale incident, and we describe how we use an iterative formulation of a multi-output Gaussian process to build a probabilistic model of the environmental parameters being measured by local sensors, and the correlations and delays that exist between them. We validate our approach using data collected from a network of weather sensors located on the south coast of England.
2007
Espinoza, Fredrik; Roure, David De; Hamfors, Ola; Hinz, Lucas; Holmberg, Jesper; Jansson, Carl-Gustaf; Jennings, Nick; Luck, Mike; L"onnqvist, Peter; Ramchurn, Sarvapali; Sandin, Anna; Thompson, Mark; Bylund, Markus
Intrusiveness Management for Focused, Efficient, and Enjoyable Activities Book Section
In: The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments, pp. 143–160, Springer, 2007.
@incollection{eps265985,
title = {Intrusiveness Management for Focused, Efficient, and Enjoyable Activities},
author = {Fredrik Espinoza and David De Roure and Ola Hamfors and Lucas Hinz and Jesper Holmberg and Carl-Gustaf Jansson and Nick Jennings and Mike Luck and Peter L"onnqvist and Sarvapali Ramchurn and Anna Sandin and Mark Thompson and Markus Bylund},
url = {http://eprints.soton.ac.uk/265985/},
year = {2007},
date = {2007-01-01},
booktitle = {The Disappearing Computer: Interaction Design, System Infrastructures and Applications for Smart Environments},
pages = {143–160},
publisher = {Springer},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
Rahwan, T.; Ramchurn, S. D.; Dang, V. D.; Jennings, N. R.
Near-optimal anytime coalition structure generation Proceedings Article
In: 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 2365–2371, 2007.
@inproceedings{eps263074,
title = {Near-optimal anytime coalition structure generation},
author = {T. Rahwan and S. D. Ramchurn and V. D. Dang and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263074/},
year = {2007},
date = {2007-01-01},
booktitle = {20th International Joint Conference on Artificial Intelligence (IJCAI)},
pages = {2365–2371},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best set of agents that should participate in a given team. To this end, in this paper, we present a novel, anytime algorithms designed for this purpose. Our algorithm can generate solutions that either have a tight bound from the optimal or are optimal (depending on the objective) and works by partitioning the space in terms of a small set of elements that represent structures which contain coalitions of particular sizes. It then performs an online heuristic search that prunes the space and only considers valid and non-redundant coalition structures. We empirically show that we are able to find solutions that are, in the worst case, 99% efficient in 0.0043% of the time to find the optimal value by the state of the art dynamic programming (DP) algorithm (for 20 agents), using 33% less memory.
Rahwan, Talal; Ramchurn, Sarvapali D.; Dang, Viet D.; Giovannucci, Andrea; Jennings, N. R.
Anytime Optimal Coalition Structure Generation Proceedings Article
In: 22nd Conference on Artificial Intelligence (AAAI), pp. 1184–1190, 2007.
@inproceedings{eps263433,
title = {Anytime Optimal Coalition Structure Generation},
author = {Talal Rahwan and Sarvapali D. Ramchurn and Viet D. Dang and Andrea Giovannucci and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263433/},
year = {2007},
date = {2007-01-01},
booktitle = {22nd Conference on Artificial Intelligence (AAAI)},
pages = {1184–1190},
abstract = {Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Forming effective coalitions is a major research challenge in the field of multi-agent systems. Central to this endeavour is the problem of determining the best groups of agents to select to achieve some goal. To this end, in this paper, we present a novel, optimal anytime algorithm for this coalition structure generation problem that is significantly faster than previous algorithms designed for this purpose. Specifically, our algorithm can generate solutions by partitioning the space of all potential coalitions into sub-spaces that contain coalition structures that are similar, according to some criterion, such that these sub-spaces can be pruned by identifying their bounds. Using this representation, the algorithm then searches through only valid and unique coalition structures and selects the best among them using a branch-and-bound technique. We empirically show that we are able to find solutions that are optimal in 0.082% of the time taken by the state of the art dynamic programming algorithm (for 27 agents) using much less memory (O(2^ n) instead of O(3^ n) for the set of n agents). Moreover, our algorithm is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 27 agents as opposed to around 2 months for the best previous solution).
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards. Journal Article
In: Artificial Intelligence Journal., vol. 171, no. 10-15, pp. 805–837, 2007.
@article{eps264225,
title = {Negotiating using rewards.},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/264225/},
year = {2007},
date = {2007-01-01},
journal = {Artificial Intelligence Journal.},
volume = {171},
number = {10-15},
pages = {805–837},
abstract = {Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners? dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament Journal Article
In: Theoretical Computer Science, vol. 377, no. 1-3, pp. 243–259, 2007.
@article{eps263238,
title = {Coordinating Team Players within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
url = {http://eprints.soton.ac.uk/263238/},
year = {2007},
date = {2007-01-01},
journal = {Theoretical Computer Science},
volume = {377},
number = {1-3},
pages = {243–259},
abstract = {In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
In this paper, we present our investigation into the use of a team of players within a noisy Iterated Prisoner?s Dilemma (IPD) tournament. We show that the members of such a team are able to use a pre-arranged sequence of moves that they make at the start of each interaction in order to recognise one another, and that by coordinating their actions they can increase the chances that one of the team members wins the round-robin style tournament. We consider, in detail, the factors that influence the performance of this team and we show that the problem that the team members face, when they attempt to recognise one another within the noisy IPD tournament, is exactly analogous to the problem, studied in information theory, of communicating reliably over a noisy channel. Thus we demonstrate that we can use error correcting codes to implement this recognition, and by doing so, further optimise the performance of the team.
Rogers, Alex; Dash, Rajdeep K.; Ramchurn, Sarvapali D.; Vytelingum, Perukrishnen; Jennings, N. R.
Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament Book Section
In: Kendel, Graham; Yao, Xin; Chong, Siang Yew (Ed.): The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary, pp. 205–229, World Scientific, 2007.
@incollection{eps263264,
title = {Error-Correcting Codes for Team Coordination within a Noisy Iterated Prisoner?s Dilemma Tournament},
author = {Alex Rogers and Rajdeep K. Dash and Sarvapali D. Ramchurn and Perukrishnen Vytelingum and N. R. Jennings},
editor = {Graham Kendel and Xin Yao and Siang Yew Chong},
url = {http://eprints.soton.ac.uk/263264/},
year = {2007},
date = {2007-01-01},
booktitle = {The Iterated Prisoners Dilemma Competition: Celebrating the 20th Anniversary},
pages = {205–229},
publisher = {World Scientific},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2006
Karunatillake, N. C.; Jennings, N. R.; Rahwan, I.; Ramchurn, S. D.
Managing Social Influences through Argumentation-Based Negotiation Proceedings Article
In: Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006), pp. 35–52, 2006, (Event Dates: 8th May 2006).
@inproceedings{eps262022,
title = {Managing Social Influences through Argumentation-Based Negotiation},
author = {N. C. Karunatillake and N. R. Jennings and I. Rahwan and S. D. Ramchurn},
url = {http://eprints.soton.ac.uk/262022/},
year = {2006},
date = {2006-01-01},
booktitle = {Third International Workshop on Argumentation in Multi-Agent Systems (ArgMAS 2006)},
pages = {35–52},
abstract = {Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.},
note = {Event Dates: 8th May 2006},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Social influences play an important part in the actions that an individual agent may perform within a multi-agent society. However, the incomplete knowledge and the diverse and conflicting influences present within such societies, may stop an agent from abiding by all its social influences. This may, in turn, lead to conflicts that the agents need to identify, manage, and resolve in order for the society to behave in a coherent manner. To this end, we present an empirical study of an argumentation-based negotiation (ABN) approach that allows the agents to detect such conflicts, and then manage and resolve them through the use of argumentative dialogues. To test our theory, we map our ABN model to a multi-agent task allocation scenario. Our results show that using an argumentation approach allows agents to both efficiently and effectively manage their social influences even under high degrees of incompleteness. Finally, we show that allowing agents to argue and resolve such conflicts early in the negotiation encounter increases their efficiency in managing social influences.
Ramchurn, S. D.; Sierra, C.; Godo, L.; Jennings, N. R.
Negotiating using rewards Proceedings Article
In: 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 400–407, 2006.
@inproceedings{eps262591,
title = {Negotiating using rewards},
author = {S. D. Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/262591/},
year = {2006},
date = {2006-01-01},
booktitle = {5th Int. Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan},
pages = {400–407},
abstract = {In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this under concrete settings.
2005
Ashri, R.; Ramchurn, S. D.; Sabater, J.; Luck, M.; Jennings, N. R.
Trust evaluation through relationship analysis Proceedings Article
In: 4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems, pp. 1005–1011, 2005.
@inproceedings{eps260806,
title = {Trust evaluation through relationship analysis},
author = {R. Ashri and S. D. Ramchurn and J. Sabater and M. Luck and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260806/},
year = {2005},
date = {2005-01-01},
booktitle = {4th Int Joint Conf. on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems},
pages = {1005–1011},
abstract = {Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Current mechanisms for evaluating the trustworthiness of an agent within an electronic marketplace depend either on using a history of interactions or on recommendations from other agents. In the first case, these requirements limit what an agent with no prior interaction history can do. In the second case, they transform the problem into one of trusting the recommending agent. However, these mechanisms do not consider the relationships between agents that arise through interactions (such as buying or selling) or through overarching organisational structures (such as hierarchical or flat), which can also aid in evaluating trustworthiness. In response, this paper outlines a method that enables agents to evaluate the trustworthiness of their counterparts, based solely on an analysis of such relationships. Specifically, relationships are identified using a generic technique in conjunction with a basic model for agentbased marketplaces. They are then interpreted through a trust model that enables the inference of trust valuations based on the different types of relationships. In this way, we provide a further component for a trust evaluation model that addresses some of the limitations of existing work.
Blankenburg, B.; Dash, R. K.; Ramchurn, S. D.; Klusch, M.; Jennings, N. R.
Trusted kernel-based coalition formation Proceedings Article
In: Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems, pp. 989–996, 2005.
@inproceedings{eps260808,
title = {Trusted kernel-based coalition formation},
author = {B. Blankenburg and R. K. Dash and S. D. Ramchurn and M. Klusch and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260808/},
year = {2005},
date = {2005-01-01},
booktitle = {Proc. 4th Int Joint Conf on Autonomous Agents and Multi-Agent Systems},
journal = {Proceedings: 4th International Joint Conference on Autonomous Agents and Multi-agent Systems},
pages = {989–996},
abstract = {We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define Trusted Kernel-based Coalition Formation as a novel extension to the traditional kernel-based coalition formation process which ensures agents choose the most reliable coalition partners and are guaranteed to obtain the payment they deserve. To this end, we develop an encryption-based communication protocol and a payment scheme which ensure that agents cannot manipulate the mechanism to their own benefit. Moreover, we integrate a generic trust model in the coalition formation process that permits the selection of the most reliable agents over repeated coalition games. We empirically evaluate our mechanism when iterated and show that, in the long run, it always chooses the coalition structure that has the maximum expected value and determines the payoffs that match their level of reliability.
Ramchurn, S. D.; Jennings, N. R.
Trust in agent-based software Book Section
In: Mansell, R.; Collins, B. S. (Ed.): Trust and Crime in Information Societies, pp. 165–204, Elgar Publishing, 2005.
@incollection{eps260823,
title = {Trust in agent-based software},
author = {S. D. Ramchurn and N. R. Jennings},
editor = {R. Mansell and B. S. Collins},
url = {http://eprints.soton.ac.uk/260823/},
year = {2005},
date = {2005-01-01},
booktitle = {Trust and Crime in Information Societies},
pages = {165–204},
publisher = {Elgar Publishing},
keywords = {},
pubstate = {published},
tppubtype = {incollection}
}
2004
Dash, R. K.; Ramchurn, S. D.; Jennings, N. R.
Trust-Based Mechanism Design Proceedings Article
In: 3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 748–755, 2004, (Event Dates: 19-23 July 2004).
@inproceedings{eps259352,
title = {Trust-Based Mechanism Design},
author = {R. K. Dash and S. D. Ramchurn and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259352/},
year = {2004},
date = {2004-01-01},
booktitle = {3rd Int. Conf. on Autonomous Agents and Multi-Agent Systems},
pages = {748–755},
abstract = {We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.},
note = {Event Dates: 19-23 July 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
We define trust-based mechanism design as an augmentation of traditional mechanism design in which agents take into account the degree of trust that they have in their counterparts when determining their allocations. To this end, we develop an efficient, individually rational, and incentive compatible mechanism based on trust. This mechanism is embedded in a task allocation scenario in which the trust in an agent is derived from the reported performance success of that agent by all the other agents in the system. We also empirically study the evolution of our mechanism when iterated and show that, in the long run, it always chooses the most successful and cheapest agents to fulfill an allocation and chooses better allocations than other comparable models when faced with biased reporting.
Ramchurn, S. D.; Deitch, B.; Thompson, M. K.; Roure, D. C.; Jennings, N. R.; Luck, M.
Minimising intrusiveness in pervasive computing environments using multi-agent negotiation Proceedings Article
In: First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), pp. 364–372, IEEE, 2004, (Event Dates: August 22 - 26, 2004).
@inproceedings{eps259566,
title = {Minimising intrusiveness in pervasive computing environments using multi-agent negotiation},
author = {S. D. Ramchurn and B. Deitch and M. K. Thompson and D. C. Roure and N. R. Jennings and M. Luck},
url = {http://eprints.soton.ac.uk/259566/},
year = {2004},
date = {2004-01-01},
booktitle = {First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04)},
pages = {364–372},
publisher = {IEEE},
abstract = {This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.},
note = {Event Dates: August 22 - 26, 2004},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
This paper highlights intrusiveness as a key issue in the field of pervasive computing environments and presents a multi-agent approach to tackling it. Specifically, we discuss how interruptions can impact on individual and group tasks and how they can be managed by taking into account user and group preferences through negotiation between software agents. The system we develop is implemented on the Jabber platform and is deployed in the context of a meeting room scenario.
Ramchurn, S. D.; Huynh, T. D.; Jennings, N. R.
Trust in Multiagent Systems Journal Article
In: The Knowledge Engineering Review, vol. 19, no. 1, pp. 1–25, 2004.
@article{eps259564,
title = {Trust in Multiagent Systems},
author = {S. D. Ramchurn and T. D. Huynh and N. R. Jennings},
url = {http://eprints.soton.ac.uk/259564/},
year = {2004},
date = {2004-01-01},
journal = {The Knowledge Engineering Review},
volume = {19},
number = {1},
pages = {1–25},
abstract = {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.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
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.
Ramchurn, Sarvapali
Multi-Agent Negotiation using Trust and Persuasion PhD Thesis
University of Southampton, 2004.
@phdthesis{eps260200,
title = {Multi-Agent Negotiation using Trust and Persuasion},
author = {Sarvapali Ramchurn},
url = {http://eprints.soton.ac.uk/260200/},
year = {2004},
date = {2004-01-01},
school = {University of Southampton},
abstract = {In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.},
keywords = {},
pubstate = {published},
tppubtype = {phdthesis}
}
In this thesis, we propose a panoply of tools and techniques to manage inter-agent dependencies in open, distributed multi-agent systems that have significant degrees of uncertainty. In particular, we focus on situations in which agents are involved in repeated interactions where they need to negotiate to resolve conflicts that may arise between them. To this end, we endow agents with decision making models that exploit the notion of trust and use persuasive techniques during the negotiation process to reduce the level of uncertainty and achieve better deals in the long run. Firstly, we develop and evaluate a new trust model (called CREDIT) that allows agents to measure the degree of trust they should place in their opponents. This model reduces the uncertainty that agents have about their opponents' reliability. Thus, over repeated interactions, CREDIT enables agents to model their opponents' reliability using probabilistic techniques and a fuzzy reasoning mechanism that allows the combination of measures based on reputation (indirect interactions) and confidence (direct interactions). In so doing, CREDIT takes a wider range of behaviour-influencing factors into account than existing models, including the norms of the agents and the institution within which transactions occur. We then explore a novel application of trust models by showing how the measures developed in CREDIT ca be applied negotiations in multiple encounters. Specifically we show that agents that use CREDIT are able to avoid unreliable agents, both during the selection of interaction partners and during the negotiation process itself by using trust to adjust their negotiation stance. Also, we empirically show that agents are able to reach good deals with agents that are unreliable to some degree (rather than completely unreliable) and with those that try to strategically exploit their opponent. Secondly, having applied CREDIT to negotiations, we further extend the application of trust to reduce uncertainty about the reliability of agents in mechanism design (where the honesty of agents is elicited by the protocol). Thus, we develop $backslash$acftbmd that allows agents using a trust model (such as CREDIT) to reach efficient agreements that choose the most reliable agents in the long run. In particular, we show that our mechanism enforces truth-telling from the agents (i.e. it is incentive compatible), both about their perceived reliability of their opponent and their valuations for the goods to be traded. In proving the latter properties, our trust-based mechanism is shown to be the first reputation mechanism that implements individual rationality, incentive compatibility, and efficiency. Our trust-based mechanism is also empirically evaluated and shown to be better than other comparable models in reaching the outcome that maximises all the negotiating agents' utilities and in choosing the most reliable agents in the long run. Thirdly, having explored ways to reduce uncertainties about reliability and honesty, we use persuasive negotiation techniques to tackle issues associated with uncertainties that agents have about the preferences and the space of possible agreements. To this end, we propose a novel protocol and reasoning mechanism that agents can use to generate and evaluate persuasive elements, such as promises of future rewards, to support the offers they make during negotiation. These persuasive elements aim to make offers more attractive over multiple encounters given the absence of information about an opponent's discount factors or exact payoffs. Specifically, we empirically demonstrate that agents are able to achieve a larger number of agreements and a higher expected utility over repeated encounters when they are given the capability to give or ask for rewards. Moreover, we develop a novel strategy using this protocol and show that it outperforms existing state of the art heuristic negotiation models. Finally, the applicability of persuasive negotiation and CREDIT is exemplified through a practical implementation in a pervasive computing environment. In this context, the negotiation mechanism is implemented in an instant messaging platform (JABBER) and used to resolve conflicts between group and individual preferences that arise in a meeting room scenario. In particular, we show how persuasive negotiation and trust permit a flexible management of interruptions by allowing intrusions to happen at appropriate times during the meeting while still managing to satisfy the preferences of all parties present.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
Devising a trust model for multi-agent interactions using confidence and reputation Journal Article
In: International Journal of Applied Artificial Intelligence, vol. 18, no. 9-10, pp. 833–852, 2004.
@article{eps260155,
title = {Devising a trust model for multi-agent interactions using confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/260155/},
year = {2004},
date = {2004-01-01},
journal = {International Journal of Applied Artificial Intelligence},
volume = {18},
number = {9-10},
pages = {833–852},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2003
Rahwan, I.; Ramchurn, Sarvapali; Jennings, N. R.; McBurney, P.; Parsons, S.; Sonenberg, L.
Argumentation-based negotiation Journal Article
In: The Knowledge Engineering Review, vol. 18, no. 4, pp. 343–375, 2003.
@article{eps258850,
title = {Argumentation-based negotiation},
author = {I. Rahwan and Sarvapali Ramchurn and N. R. Jennings and P. McBurney and S. Parsons and L. Sonenberg},
url = {http://eprints.soton.ac.uk/258850/},
year = {2003},
date = {2003-01-01},
journal = {The Knowledge Engineering Review},
volume = {18},
number = {4},
pages = {343–375},
abstract = {Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Negotiation is essential in settings where autonomous agents have con- flicting interests and a desire to cooperate. For this reason, mechanisms in which agents exchange potential agreements according to various rules of interaction have become very popular in recent years as evident, for example, in the auction and mechanism design community. However, a growing body of research is now emerging which points out limitations in such mechanisms and advocates the idea that agents can increase the likelihood and quality of an agreement by exchanging arguments which in- fluence each others? states. This community further argues that argument exchange is sometimes essential when various assumptions about agent rationality cannot be satisfied. To this end, in this article, we identify the main research motivations and ambitions behind work in the field. We then provide a conceptual framework through which we outline the core elements and features required by agents engaged in argumentation-based negotiation, as well as the environment that hosts these agents. For each of these elements, we survey and evaluate existing proposed techniques in the literature and highlight the major challenges that need to be addressed if argument-based negotiation research is to reach its full potential.
Ramchurn, S. D.; Jennings, N. R.; Sierra, C.
Persuasive negotiation for autonomous agents: A rhetorical approach Proceedings Article
In: IJCAI Workshop on Computational Models of Natural Argument, pp. 9–17, 2003.
@inproceedings{eps258541,
title = {Persuasive negotiation for autonomous agents: A rhetorical approach},
author = {S. D. Ramchurn and N. R. Jennings and C. Sierra},
url = {http://eprints.soton.ac.uk/258541/},
year = {2003},
date = {2003-01-01},
booktitle = {IJCAI Workshop on Computational Models of Natural Argument},
pages = {9–17},
abstract = {Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Persuasive negotiation occurs when autonomous agents exchange proposals that are backed up by rhetorical arguments (such as threats, rewards, or appeals). The role of such rhetorical arguments is to persuade the negotiation opponent to accept proposals more readily. To this end, this paper presents a rhetorical model of persuasion that defines the main types of rhetorical particles that are used and that provides a decision making model to enable an agent to determine what type of rhetorical argument to send in a given context and how to evaluate rhetorical arguments that are received. The model is empirically evaluated and we show that it is effective and efficient in reaching agreements.
Ramchurn, Sarvapali; Sierra, C.; Godo, L.; Jennings, N. R.
A computational trust model for multi-agent interactions based on confidence and reputation Proceedings Article
In: 6th International Workshop of Deception, Fraud and Trust in Agent Societies, pp. 69–75, 2003, (Event Dates: 2003).
@inproceedings{eps258542,
title = {A computational trust model for multi-agent interactions based on confidence and reputation},
author = {Sarvapali Ramchurn and C. Sierra and L. Godo and N. R. Jennings},
url = {http://eprints.soton.ac.uk/258542/},
year = {2003},
date = {2003-01-01},
booktitle = {6th International Workshop of Deception, Fraud and Trust in Agent Societies},
pages = {69–75},
abstract = {In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.},
note = {Event Dates: 2003},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
In open environments in which autonomous agents can break contracts, computational models of trust have an important role to play in determining who to interact with and how interactions unfold. To this end, we develop such a trust model, based on confi- dence and reputation, and show how it can be concretely applied, using fuzzy sets, to guide agents in evaluating past interactions and in establishing new contracts with one another.
2002
Panzarasa, P.; Ramchurn, S. D.; Jennings, Nick
Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information Proceedings Article
In: Proceedings of the International Conference on Computational Social and Organizational Systems, 2002.
@inproceedings{eps272014,
title = {Intrusiveness, Trust and Argumentation: Using Automated Negotiation to Inhibit the Transmission of Disruptive Information},
author = {P. Panzarasa and S. D. Ramchurn and Nick Jennings},
url = {http://eprints.soton.ac.uk/272014/},
year = {2002},
date = {2002-01-01},
booktitle = {Proceedings of the International Conference on Computational Social and Organizational Systems},
abstract = {The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
The question of how to promote the growth and diffusion of information has been extensively addressed by a wide research community. A common assumption underpinning most studies is that the information to be transmitted is useful and of high quality. In this paper, we endorse a complementary perspective. We investigate how the growth and diffusion of high quality information can be managed and maximized by preventing, dampening and minimizing the diffusion of low quality, unwanted information. To this end, we focus on the conflict between pervasive computing environments and the joint activities undertaken in parallel local social contexts. When technologies for distributed activities (e.g. mobile technology) develop, both artifacts and services that enable people to participate in non-local contexts are likely to intrude on local situations. As a mechanism for minimizing the intrusion of the technology, we develop a computational model of argumentation-based negotiation among autonomous agents. A key component in the model is played by trust: what arguments are used and how they are evaluated depend on how trustworthy the agents judge one another. To gain an insight into the implications of the model, we conduct a number of virtual experiments. Results enable us to explore how intrusiveness is affected by trust, the negotiation network and the agents' abilities of conducting argumentation.
0000
Bistaffa, Jesús Cerquides Alessandro Farinelli Filippo; Ramchurn, Sarvapali D.
Algorithms for Graph-Constrained Coalition Formation in the Real World Journal Article
In: ACM Transactions on Intelligent Systems and Technology (TIST), vol. 8, no. 4, 0000.
@article{bistaffaetal2017,
title = {Algorithms for Graph-Constrained Coalition Formation in the Real World},
author = {Jesús Cerquides Alessandro Farinelli Filippo Bistaffa and Sarvapali D. Ramchurn},
doi = {http://dx.doi.org/10.1145/3040967},
journal = {ACM Transactions on Intelligent Systems and Technology (TIST)},
volume = {8},
number = {4},
keywords = {},
pubstate = {published},
tppubtype = {article}
}