Challenges for adaptation in agent societies

The final publication is available at Springer via http://dx.doi.org/[insert DOIAdaptation in multiagent systems societies provides a paradigm for allowing these societies to change dynamically in order to satisfy the current requirements of the system. This support is especially required for the next generation of systems that focus on open, dynamic, and adaptive applications. In this paper, we analyze the current state of the art regarding approaches that tackle the adaptation issue in these agent societies. We survey the most relevant works up to now in order to highlight the most remarkable features according to what they support and how this support is provided. In order to compare these approaches, we also identify different characteristics of the adaptation process that are grouped in different phases. Finally, we discuss some of the most important considerations about the analyzed approaches, and we provide some interesting guidelines as open issues that should be required in future developments.This work has been partially supported by CONSOLIDER-INGENIO 2010 under grant CSD2007-00022, the European Cooperation in the field of Scientific and Technical Research IC0801 AT, and projects TIN2009-13839-C03-01 and TIN2011-27652-C03-01.Alberola Oltra, JM.; Julian Inglada, VJ.; García-Fornes, A. (2014). Challenges for adaptation in agent societies. Knowledge and Information Systems. 38(1):1-34. https://doi.org/10.1007/s10115-012-0565-yS134381Aamodt A, Plaza E (1994) Case-based reasoning; foundational issues, methodological variations, and system approaches. AI Commun 7(1):39–59Abdallah S, Lesser V (2007) Multiagent reinforcement learning and self-organization in a network of agents. In: Proceedings of the sixth international joint conference on autonomous agents and multi-agent systems, pp 172–179Abdu H, Lutfiyya H, Bauer MA (1999) A model for adaptive monitoring configurations. In: Proceedings of the VI IFIP/IEEE IM conference on network management, pp 371–384Alberola JM, Julian V, Garcia-Fornes A (2011) A cost-based transition approach for multiagent systems reorganization. In: Proceedings of the 10th international conference on aut. agents and MAS (AAMAS11), pp 1221–1222Alberola JM, Julian V, Garcia-Fornes A (2012) Multi-dimensional transition deliberation for organization adaptation in multiagent systems. In: Proceedings of the 11th international conference on aut. agents and MAS (AAMAS12) (in press)Argente E, Julian V, Botti V (2006) Multi-agent system development based on organizations. Electron Notes Theor Comput Sci 160(3):55–71Argente E, Botti V, Carrascosa C, Giret A, Julian V, Rebollo M (2011) An abstract architecture for virtual organizations: the Thomas approach. Knowl Inf Syst 29(2):379–403Ashford SJ, Taylor MS (1990) Adaptation to work transitions. An integrative approach. Res Pers Hum Resour Manag 8:1–39Ashford SJ, Blatt R, Walle DV (2003) Reflections on the looking glass: a review of research on feedback-seeking behavior in organizations. J Manag 29(6):773–799Astley WG, Van de Ven AH (1983) Central perspectives and debates in organization theory. Adm Sci Q 28(2):245–273Bond AH, Gasser L (1988) A survey of distributed artificial intelligence readings in distributed artificial intelligence. Morgan Kaufmann, Los AltosBou E, López-Sánchez M, Rodríguez-Aguilar JA (2006) Adaptation of autonomic electronic institutions through norms and institutional agents In: Engineering societies in the agents world. Number LNAI 445, Springer, Dublin, pp 300–319Bou E, López-Sánchez M, Rodríguez-Aguilar JA (2007) Towards self-configuration in autonomic electronic institutions. In: COIN 2006 workshops. Number LNAI 4386, pp 220–235Bou E, López-Sánchez M, Rodríguez-Aguilar JA (2008) Using case-based reasoning in autonomic electronic institutions. In: Proceedings of the 2007 international conference on coordination, organizations, institutions, and norms in agent systems III, pp 125–138Brett JM, Feldman DC, Weingart LR (1990) Feedback-seeking behavior of new hires and job changers. J Manag 16:737–749Bulka B, Gaston ME, desJardins M (2007) Local strategy learning in networked multi-agent team formation. Auton Agents Multi-Agent Syst 15(1):29–45Campos J, López-Sánchez M, Esteva M (2009) Assistance layer, a step forward in multi-agent systems. In: Coordination support international joint conference on autonomous agents and multiagent systems (AAMAS), pp 1301–1302Campos J, Esteva M, López-Sánchez M, Morales J, Salamó M (2011) Organisational adaptation of multi-agent systems in a peer-to-peer scenario. Computing 91(2):169–215Carley KM, and Gasser L (1999) Computational organization theory. Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge, pp 299–330Carvalho G, Almeida H, Gatti M, Vinicius G, Paes R, Perkusich, A, Lucena C (2006) Dynamic law evolution in governance mechanisms for open multi-agent systems. In: Second workshop on software engineering for agent-oriented systemsCernuzzi L, Zambonelli F (2011) Adaptive organizational changes in agent-oriented methodologies. Knowl Eng Rev 26(2):175–190Cheng BH, Lemos R, Giese H, Inverardi P, Magee J (2009) Software engineering for self-adaptive systems: a research roadmap, pp 1–26Corkill DD, Lesser VR (1983) The use of meta-level control for coordination in a distributed problem solving networks. In: Proceedings of the eighth international joint conference on artificial intelligence. IEEE Computer Society Press, pp 748–756Corkill DD, Lander SE (1998) Diversity in agent organizations. Object Mag 8(4):41–47de Paz JF, Bajo J, González A, Rodríguez S, Corchado JM (2012) Combining case-based reasoning systems and support vector regression to evaluate the atmosphere-ocean interaction. Knowl Inf Syst 30(1):155–177DeLoach SA, Matson E (2004) An organizational model for designing adaptive multiagent systems. In: The AAAI-04 workshop on agent organizations: theory and practice (AOTP), pp 66–73DeLoach SA, Oyeman W, Matson E (2008) A capabilities-based model for adaptive organizations. Auton Agents Multi-Agent Syst 16:13–56Dignum V, Dignum F (2001) Modelling agent societies: co-ordination frameworks and institutions progress in artificial intelligence. LNAI 2258, pp 191–204Dignum V (2004) A model for organizational interaction: based on agents, founded in logic. PhD dissertation, Universiteit Utrecht. SIKS dissertation series 2004-1Dignum V, Dignum F, Sonenberg L (2004) Towards dynamic reorganization of agent societies. In: Proceedings of the workshop on coordination in emergent agent societies, pp 22–27Dignum V, Dignum F (2006) Exploring congruence between organizational structure and task performance: a simulation approach coordination, organization, institutions and norms in agent systems I. In: Proceedings of the ANIREM ’05/OOOP ’05, pp 213–230Dignum V, Dignum F (2007) A logic for agent organizations. In: Proceedings of the multi-agent logics, languages, and organisations federated workshops (MALLOW ’007), formal approaches to multi-agent systems (FAMAS ’007) workshopFox MS (1981) Formalizing virtual organizations. IEEE Transact Syst Man Cybern 11(1):70–80Gaston ME, desJardins M (2005) Agent-organized networks for dynamic team formation. In: Proceedings of the fourth international joint conference on autonomous agents and multiagent systems, pp 230–237Gaston ME, desJardins M (2008) The effect of network structure on dynamic team formation in multi-agent systems. Comput Intell 24(2):122–157Norbert G, Philippe M (1997) The reorganization of societies of autonomous agents. In: MAAMAW-97. Springer, London, pp 98–111Goldman CV, Rosenschein JS (1997) Evolving organizations of agents American association for artificial intelligence. In: Multiagent learning workshop at AAAI97Greve HR (1998) Performance, aspirations, and risky organizational change. Adm Sci Quart 43(1):58–86Guessoum Z, Ziane M, Faci N (2004) Monitoring and organizational-level adaptation of multi-agent systems. In: Proceedings of the AAMAS ’04, pp 514–521Hoogendoorn M, Treur J (2006) An adaptive multi-agent organization model based on dynamic role allocation. In: Proceedings of the IAT ’06, pp 474–481Horling B, Benyo B, Lesser V (1999) Using self-diagnosis to adapt organizational structures. In: Proceedings of the 5th international conference on autonomous agents, pp 529–536Horling B, Lesser V (2005) A survey of multi-agent organizational paradigms. Knowl Eng Rev 19(4): 281–316Hrebiniak LG, Joyce WF (1985) Organizational adaptation: strategic choice and environmental determinism. Adm Sci Quart 30(3):336–349Hübner JF, Sichman JS, Boissier O (2002) MOISE+: towards a structural, functional, and deontic model for MAS organization. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems, pp 501–502Hübner JF, Sichman JS, Boissier O (2004) Using the MOISE+ for a cooperative framework of MAS reorganisation. In: Proceedings of the 17th Brazilian symposium on artificial intelligence (SBIA ’04), vol 3171, pp 506–515Hübner JF, Boissier O, Sichman JS (2005) Specifying E-alliance contract dynamics through the MOISE + reorganisation process Anais do V Encontro Nacional de Inteligde Inteligncia Artificial (ENIA 2005)Jennings NR (2001) An agent-based approach for building complex software systems. Commun ACM 44(4):35–41Kamboj S, Decker KS (2006) Organizational self-design in semi-dynamic environments In: 2007 IJCAI workshop on agent organizations: models and simulations (AOMS@IJCAI), pp 335–337Katz D, Kahn RL (1966) The social psychology of organizations. Wiley, New YorkKelly D, Amburgey TL (1991) Organizational inertia and momentum: a dynamic model of strategic change. Acad Manag J 34(3):591–612Kephart J, Chess DM (2003) The vision of autonomic computing. Computer 36(1):41–50Kim DH (1993) The link between individual and organizational learning. Sloan Manag Rev 35(1):37–50Kota R, Gibbins N, Jennings NR (2009a) Decentralised structural adaptation in agent organisations organized adaptation in multi-agent systems, pp 54–71Kota R, Gibbins N, Jennings NR (2009b) Self-organising agent organisations. In: Proceedings of the 8th international conference on autonomous agents and multiagent systems (AAMAS 2009)Kota R, Gibbins N, Jennings NR (2012) Decentralised approaches for self-adaptation in agent organisations. ACM Trans Auton Adapt Syst 7(1):1–28Kotter J, Schlesinger L (1979) Choosing strategies for change. Harv Bus Rev 106–1145Lesser VR (1998) Reflections on the nature of multi-agent coordination and its implications for an agent architecture. Auton Agents Multi-Agent Syst 89–111Levitt B, March JG (1988) Organizational learning. Annu Rev Sociol 14:319–340Luck M, McBurney P, Shehory O, Willmott S (2005) Agent technology: computing as interaction (a roadmap for agent based computing)Mathieu P, Routier JC, Secq Y (2002a) Dynamic organization of multi-agent systems. In: Proceedings of the first international joint conference on autonomous agents and multiagent systems: part 1, pp 451–452Mathieu P, Routier JC, Secq Y (2002b) Principles for dynamic multi-agent organizations. In: Proceedings of the 5th Pacific rim international workshop on multi agents: intelligent agents and multi-agent systems, pp 109–122Matson E, DeLoach S (2003) Using dynamic capability evaluation to organize a team of cooperative, autonomous robots. In: Proceedings of the 2003 international conference on artificial intelligence (IC-AI ’03), Las Vegas, pp 23–26Matson E, DeLoach S (2004) Enabling intra-robotic capabilities adaptation using an organization-based multiagent system. ICRA, pp 2135–2140Matson E, DeLoach S (2005) Formal transition in agent organizations. In: IEEE international conference on knowledge intensive multiagent systems (KIMAS ’05)Matson E, Bhatnagar R (2006) Properties of capability based agent organization transition. In: Proceedings of the IEEE/WIC/ACM international conference on intelligent agent technology IAT ’06, pp 59–65Morales J, López-Sánchez M, Esteva, M (2011) Using experience to generate new regulations. In: Proceedings of the twenty-second international joint conference on artificial Intelligence (IJCAI-11), pp 307–312Muhlestein D, Lim S (2011) Online learning with social computing based interest sharing. Knowl Inf Syst 26(1):31–58Nair R, Tambe M, Marsella S (2003) Role allocation and reallocation in multiagent teams: towards a practical analysis. In: Proceedings of the second AAMAS ’03, pp 552–559Orlikowski WJ (1996) Improvising organizational transformation over time: a situated change perspective. Inf Syst Res 7(1):63–92Panait L, Luke S (2005) Cooperative multi-agent learning: the state of the art. Auton Agents Multi-Agent Syst 11:387–434Ringold PL, Alegria J, Czaplewski RL, Mulder BS, Tolle T, Burnett K (1996) Adaptive monitoring design for ecosystem management. Ecol Appl 6(3):745–747Routier J, Mathieu P, Secq Y (2001) Dynamic skill learning: a support to agent evolution. In: Proceedings of the artificial intelligence and the simulation of behaviour symposium on adaptive agents and multi-agent systems (AISB ’01), pp 25–32Scott RW (2002) Organizations: rational, natural, and open systems, 5th edn. Prentice Hall International, New YorkSeelam A (2009) Reorganization of massive multiagent systems: MOTL/O http://books.google.es/books?id=R-s8cgAACAAJ . Southern Illinois University CarbondaleSo Y, Durfee EH (1993) An organizational self-design model for organizational change. In: AAAI93 workshop on AI and theories of groups and oranizations, pp 8–15So Y, Durfee EH (1998) Designing organizations for computational agents. Simulating organizations. MIT Press, Cambridge, pp 47–64Schwaninger M (2000) A theory for optimal organization. Technical report. Institute of Management at the University of St. Gallen, SwitzerlandTantipathananandh C, Berger-Wolf TY (2011) Finding communities in dynamic social networks. In: IEEE 11th international conference on data mining 2011, pp 1236–1241Wang Z, Liang X (2006) A graph based simulation of reorganization in multi-agent systems. In: IEEE WICACM international conference on intelligent agent technology, pp 129–132Wang D, Tse Q, Zhou Y (2011) A decentralized search engine for dynamic web communities. Knowl Inf Syst 26(1):105–125Weick KE (1979) The social psychology of organizing, 2nd edn. Addison-Wesley, ReadingWeyns D, Haesevoets R, Helleboogh A, Holvoet T, Joosen W (2010a) The MACODO middleware for context-driven dynamic agent organizations. ACM Transact Auton Adapt Syst 3:1–3:28Weyns D, Malek S, Andersson J (2010b) FORMS: a formal reference model for self-adaptation. In: Proceedings of the 7th international conference on autonomic computing, pp 205–214Weyns D, Georgeff M (2010) Self-adaptation using multiagent systems. IEEE Softw 27(1):86–91Zhong C (2006) An investigation of reorganization algorithms. Master-thesi

GEOTRACES IC1 (BATS) contamination-prone trace element isotopes Cd, Fe, Pb, Zn, Cu, and Mo intercalibration

International audienceWe report data on the isotopic composition of cadmium, copper, iron, lead, zinc, and molybdenum at the GEOTRACES IC1 BATS Atlantic intercalibration station. In general, the between lab and within-lab precisions are adequate to resolve global gradients and vertical gradients at this station for Cd, Fe, Pb, and Zn. Cd and Zn isotopes show clear variations in the upper water column and more subtle variations in the deep water; these variations are attributable, in part, to progressive mass fractionation of isotopes by Rayleigh distillation from biogenic uptake and/or adsorption. Fe isotope variability is attributed to heavier crustal dust and hydrothermal sources and light Fe from reducing sediments. Pb isotope variability results from temporal changes in anthropogenic source isotopic compositions and the relative contributions of U.S. and European Pb sources. Cu and Mo isotope variability is more subtle and close to analytical precision. Although the present situation is adequate for proceeding with GEOTRACES, it should be possible to improve the within-lab and between-lab precisions for some of these properties

Characterization of NIR InGaAs imager arrays for the JDEM SNAP mission concept

We present the results of a study of the performance of InGaAs detectors conducted for the SuperNova Acceleration Probe (SNAP) dark energy mission concept. Low temperature data from a nominal 1.7um cut-off wavelength 1kx1k InGaAs photodiode array, hybridized to a Rockwell H1RG multiplexer suggest that InGaAs detector performance is comparable to those of existing 1.7um cut-off HgCdTe arrays. Advances in 1.7um HgCdTe dark current and noise initiated by the SNAP detector research and development program makes it the baseline detector technology for SNAP. However, the results presented herein suggest that existing InGaAs technology is a suitable alternative for other future astronomy applications

Insights Into the Biogeochemical Cycling of Iron, Nitrate, and Phosphate Across a 5,300 km South Pacific Zonal Section (153°E-150°W)

Iron, phosphate, and nitrate are essential nutrients for phytoplankton growth, and hence, their supply into the surface ocean controls oceanic primary production. Here we present a GEOTRACES zonal section (GP13; 30–33°S, 153°E–150°W) extending eastward from Australia to the oligotrophic South Pacific Ocean gyre outlining the concentrations of these key nutrients. Surface dissolved iron concentrations are elevated at >0.4 nmol L−1 near continental Australia (west of 165°E) and decreased eastward to ≤0.2 nmol L−1 (170°W–150°W). The supply of dissolved iron into the upper ocean (<100 m) from the atmosphere and vertical diffusivity averaged 11 ± 10 nmol m−2 d−1. In the remote South Pacific Ocean (170°W–150°W), atmospherically sourced iron is a significant contributor to the surface dissolved iron pool with average supply contribution of 23 ± 17% (range 3% to 55%). Surface water nitrate concentrations averaged 5 ± 4 nmol L−1 between 170°W and 150°W, while surface water phosphate concentrations averaged 58 ± 30 nmol L−1. The supply of nitrogen into the upper ocean is primarily from deeper waters (24–1647 μmol m−2 d−1) with atmospheric deposition and nitrogen fixation contributing <1% to the overall flux along the eastern part of the transect. The deep water N:P ratio averaged 14.5 ± 0.5 but declined to <1 above the deep chlorophyll maximum (DCM) indicating a high N:P assimilation ratio by phytoplankton leading to almost quantitative removal of nitrate. The supply stoichiometry for iron and nitrogen relative to phosphate at and above the DCM declines eastward leading to two biogeographical provinces: one with diazotroph production and the other without diazotroph production.This research was supported by the New Zealand Foundation for Research, Science and Technology Coasts and Oceans Outcome-Based Investment (COIX0501), and the Australian Research Council Discovery Projects (DP1092892 and DP110100108) and Future Fellowships (FT130100037) programs, University of Tasmania, internal grants to A. R. B. (refs B0018994, B0019024, and L0018934), and University of Technology Sydney Chancellor Fellowship to CSH

Intra-articular vs. systemic administration of etanercept in antigen-induced arthritis in the temporomandibular joint. Part II: mandibular growth

<p>Abstract</p> <p>Background</p> <p>Temporomandibular joint (TMJ) arthritis in children causes alterations in the craniomandibular growth. Resultant abnormalities include; condylar erosions, a posterior mandibular rotation pattern, micrognathia, malocclusion with an anterior open bite, altered joint and muscular function occasionally associated with pain. These alterations may be prevented by early aggressive anti-inflammatory intervention. Previously, we have shown that intra-articular (IA) corticosteroid reduces TMJ inflammation but causes additional mandibular growth inhibition in young rabbits. Local blockage of TNF-α may be an alternative treatment approach against TMJ involvement in juvenile idiopathic arthritis (JIA). We evaluated the anti-inflammatory effect of IA etanercept compared to subcutaneous etanercept in antigen-induced TMJ-arthritis in young rabbits in terms of mandibular growth. This article (Part II) presents the data and discussion on the effects on facial growth. In Part I the anti-inflammatory effects of systemic and IA etanercept administration are discussed.</p> <p>Methods</p> <p>Arthritis was induced and maintained in the TMJs of 10-week old pre-sensitized rabbits (n = 42) by four repeated IA TMJ injections with ovalbumin, over a 12-week period. One group was treated weekly with systemic etanercept (0.8 mg/kg) (n = 14), another group (n = 14) received IA etanercept (0.1 mg/kg) bilaterally one week after induction of arthritis and one group (n = 14) served as an untreated arthritis group receiving IA TMJ saline injections. Head computerized tomographic scans were done before arthritis was induced and at the end of the study. Three small tantalum implants were inserted into the mandible, serving as stable landmarks for the super-impositions. Nineteen variables were evaluated in a mandibular growth analysis for inter-group differences. All data was evaluated blindedly. ANOVA and T-tests were applied for statistical evaluation using p < 0.05 as significance level.</p> <p>Results</p> <p>Significant larger mandibular growth disturbances were observed in the group receiving IA saline injections compared with the systemic etanercept group. The most pronounced unfavourable posterior mandibular rotation pattern was observed in the group receiving IA saline injections.</p> <p>Conclusion</p> <p>Intervention with systemic etanercept monotherapy equivalent to the recommended human dose allows a mandibular growth towards an original morphology in experimental TMJ arthritis. Systemic administrations of etanercept are superior to IA TMJ administration of etanercept in maintaining mandibular vertical growth.</p

A report on the laboratory performance of the spectroscopic detector arrays for SPIRE/HSO

We report the performance of the flight bolometer arrays for the Spectral and Photometric Imaging REceiver (SPIRE) instrument to be on board of the Herschel Space Observatory (HSO). We describe the test setup for the flight Bolometric Detector Assembly (BDA) that allows the characterization of its performance, both dark and optical, in one instrument's cool down. We summarize the laboratory procedure to measure the basic bolometer parameters, optical response time, optical efficiency of bolometer and feedhorn, dark and optical noise, and the overall thermal conductance of the BDA unit. Finally, we present the test results obtained from the two flight units, Spectroscopic Long Wavelength (SLW) and Spectroscopic Short Wavelength (SSW)

The 2010 American College of Rheumatology/European League Against Rheumatism classification criteria for rheumatoid arthritis: Phase 2 methodological report

Objective The American College of Rheumatology and the European League Against Rheumatism have developed new classification criteria for rheumatoid arthritis (RA). The aim of Phase 2 of the development process was to achieve expert consensus on the clinical and laboratory variables that should contribute to the final criteria set. Methods Twenty-four expert RA clinicians (12 from Europe and 12 from North America) participated in Phase 2. A consensus-based decision analysis approach was used to identify factors (and their relative weights) that influence the probability of “developing RA,” complemented by data from the Phase 1 study. Patient case scenarios were used to identify and reach consensus on factors important in determining the probability of RA development. Decision analytic software was used to derive the relative weights for each of the factors and their categories, using choice-based conjoint analysis. Results The expert panel agreed that the new classification criteria should be applied to individuals with undifferentiated inflammatory arthritis in whom at least 1 joint is deemed by an expert assessor to be swollen, indicating definite synovitis. In this clinical setting, they identified 4 additional criteria as being important: number of joints involved and site of involvement, serologic abnormality, acute-phase response, and duration of symptoms in the involved joints. These criteria were consistent with those identified in the Phase 1 data-driven approach. Conclusion The consensus-based, decision analysis approach used in Phase 2 complemented the Phase 1 efforts. The 4 criteria and their relative weights form the basis of the final criteria set.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/78048/1/27580_ftp.pd

HLA B27 allele types in homogeneous groups of juvenile idiopathic arthritis patients in Latvia

Juvenile idiopathic arthritis (JIA) is a heterogeneous condition and therapeutic strategies vary in different JIA types. The routinely accepted practice to start with Sulphasalazine (SS) as the first line treatment in patients with HLA B27 positive JIA proves to be ineffective in a large proportion of children

Exploring perceptions of advertising ethics: an informant-derived approach

Whilst considerable research exists on determining consumer responses to pre-determined statements within numerous ad ethics contexts, our understanding of consumer thoughts regarding ad ethics in general remains lacking. The purpose of our study therefore is to provide a first illustration of an emic and informant-based derivation of perceived ad ethics. The authors use multi-dimensional scaling as an approach enabling the emic, or locally derived deconstruction of perceived ad ethics. Given recent calls to develop our understanding of ad ethics in different cultural contexts, and in particular within the Middle East and North Africa (MENA) region, we use Lebanon—the most ethically charged advertising environment within MENA—as an illustrative context for our study. Results confirm the multi-faceted and pluralistic nature of ad ethics as comprising a number of dimensional themes already salient in the existing literature but in addition, we also find evidence for a bipolar relationship between individual themes. The specific pattern of inductively derived relationships is culturally bound. Implications of the findings are discussed, followed by limitations of the study and recommendations for further research