Using Similarity Criteria to Make Negotiation Trade-Offs

This paper addresses the issues involved in software agents making trade-offs during automated negotiations in which they have information uncertainty and resource limitations. In particular, the importance of being able to make trade-offs in real-world applications is highlighted and a novel algorithm for performing trade-offs for multi-dimensional goods is developed. The algorithm uses the notion of fuzzy similarity in order to find negotiation solutions that are beneficial to both parties. Empirical results indicate the benefits and effectiveness of the trade-off algorithm in a range of negotiation situations

Run-Time Selection of Coordination Mechanisms in Multi-Agent Systems

This paper presents a framework that enables autonomous agents to dynamically select the mechanism they employ in order to coordinate their inter-related activities. Adopting this framework means coordination mechanisms move from the realm of being imposed upon the system at design time, to something that the agents select at run-time in order to fit their prevailing circumstances and their current coordination needs. Empirical analysis is used to evaluate the effect of various design alternatives for the agent's decision making mechanisms and for the coordination mechanisms themselves

Computational Mechanism Design: A Call to Arms

Game theory has developed powerful tools for analyzing decision making in systems with multiple autonomous actors. These tools, when tailored to computational settings, provide a foundation for building multiagent software systems. This tailoring gives rise to the field of computational mechanism design, which applies economic principles to computer systems design

Automated Negotiation for Provisioning Virtual Private Networks Using FIPA-Compliant Agents

This paper describes the design and implementation of negotiating agents for the task of provisioning virtual private networks. The agents and their interactions comply with the FIPA specification and they are implemented using the FIPA-OS agent framework. Particular attention is focused on the design and implementation of the negotiation algorithms

Irradiated asymmetric Friedmann branes

We consider a Friedmann brane moving in a bulk impregnated by radiation. The setup is strongly asymmetric, with only one black hole in the bulk. The radiation emitted by this bulk black hole can be reflected, absorbed or transmitted through the brane. Radiation pressure accelerates the brane, behaving as dark energy. Absorption however generates a competing effect: the brane becomes heavier and gravitational attraction increases. We analyse the model numerically, assuming a total absorbtion on the brane for k=1. We conclude that due to the two competing effects, in this asymmetric scenario the Hawking radiation from the bulk black hole is not able to change the recollapsing fate of this brane-world universe. We show that for light branes and early times the radiation pressure is the dominant effect. In contrast, for heavy branes the self-gravity of the absorbed radiation is a much stronger effect. We find the critical value of the initial energy density for which these two effects roughly cancel each other.Comment: 27 pages, 12 figure

How BAO measurements can fail to detect quintessence

We model the nonlinear growth of cosmic structure in different dark energy models, using large volume N-body simulations. We consider a range of quintessence models which feature both rapidly and slowly varying dark energy equations of state, and compare the growth of structure to that in a universe with a cosmological constant. The adoption of a quintessence model changes the expansion history of the universe, the form of the linear theory power spectrum and can alter key observables, such as the horizon scale and the distance to last scattering. The difference in structure formation can be explained to first order by the difference in growth factor at a given epoch; this scaling also accounts for the nonlinear growth at the 15% level. We find that quintessence models which feature late $(z<2)$, rapid transitions towards $w=-1$ in the equation of state, can have identical baryonic acoustic oscillation (BAO) peak positions to those in $\Lambda$CDM, despite being very different from $\Lambda$CDM both today and at high redshifts $(z \sim 1000)$. We find that a second class of models which feature non-negligible amounts of dark energy at early times cannot be distinguished from $\Lambda$CDM using measurements of the mass function or the BAO. These results highlight the need to accurately model quintessence dark energy in N-body simulations when testing cosmological probes of dynamical dark energy.Comment: 10 pages, 7 figures, to appear in the Invisible Univers International Conference AIP proceedings serie

The Birds of the Highlands of South-West Saudi Arabia and adjacent parts of the Tihama: July 2010

The objective of the survey was to compare habitats and bird life in the Asir region, particularly Jebal Souda and the Raydah escarpment protected area of the Saudi Wildlife Commission, and adjacent regions of the tihama, with those observed in July 1987 (Jennings, et al., 1988). The two surveys were approximately the same length and equal amounts of time were spent in the highlands and on the tihama. A number of walked censuses were carried out during 2010 on Jebal Souda, using the same methodology as walked censuses in 1987, and the results are compared. Broadly speaking the comparison of censuses revealed that in 2010 there were less birds and reduced diversity on the Jebal Souda plateau, compared to 1987. However in the Raydah reserve the estimates of breeding bird populations compiled in the mid 1990s was little changed as far as could be assessed in 2010. The highland region of south-west Saudi Arabia, especially Jebal Souda, has been much developed since the 1987 survey and is now an important internal recreation and resort area. This has lead to a reduction in the region’s importance for terraced agriculture. These changes may be a contributing factor to changes in bird numbers on the plateau. Subsidiary tasks that arose during the 2010 survey were to help locate satellite tagged Bald Ibises Geronticus eremita from Syria which were transiting Saudi Arabia at the time. Secondly to search for the Asir subspecies of the Eurasian Magpie Pica pica asirensis, which is endemic to the south-west Saudi Arabia highlands, and is reported to be in decline. A separate team searching for the Bald Ibis located some individuals and one was found dead. Few Magpies were located and it seems clear that this very scarce bird has declined further in numbers in recent years. A number of interesting records of birds were obtained, especially on the tihama, where two new birds for Saudi Arabia were observed, Black-headed Heron Ardea melanocephala and Painted Snipe Rostratula benghalensis and one species, Glossy Ibis Plegadis falcinellus was found breeding for the first time in the Arabian Peninsula. Some recommendations for the protection and management of the Raydah reserve are presented. A systematic list of all birds seen is provided

Negotiation in Multi-Agent Systems

In systems composed of multiple autonomous agents, negotiation is a key form of interaction that enables groups of agents to arrive at a mutual agreement regarding some belief, goal or plan, for example. Particularly because the agents are autonomous and cannot be assumed to be benevolent, agents must influence others to convince them to act in certain ways, and negotiation is thus critical for managing such inter-agent dependencies. The process of negotiation may be of many different forms, such as auctions, protocols in the style of the contract net, and argumentation, but it is unclear just how sophisticated the agents or the protocols for interaction must be for successful negotiation in different contexts. All these issues were raised in the panel session on negotiation

Cooperating Agents for 3D Scientific Data Interpretation

Many organizations collect vast quantities of three-dimensional (3-D) scientific data in volumetric form for a range of purposes, including resource exploration, market forecasting, and process modelling. Traditionally, these data have been interpreted by human experts with only minimal software assistance. However, such manual interpretation is a painstakingly slow and tedious process. Moreover, since interpretation involves subjective judgements and each interpreter has different scientific knowledge and experience, formulation of an effective interpretation often requires the cooperation of numerous such experts. Hence, there is a pressing need for a software system in which individual interpretations can be generated automatically and then refined through the use of cooperative reasoning and information sharing. To this end, a prototype system, SurfaceMapper, has been developed in which a community of cooperating software agents automatically locate and display interpretations in a volume of 3-D scientific data. The challenges and experiences in designing and building such a system are discussed. Particular emphasis is given to the agents' interactions and an empirical evaluation of the effectiveness of different cooperation strategies is presented