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

Utilisation of an operative difficulty grading scale for laparoscopic cholecystectomy

Background A reliable system for grading operative difficulty of laparoscopic cholecystectomy would standardise description of findings and reporting of outcomes. The aim of this study was to validate a difficulty grading system (Nassar scale), testing its applicability and consistency in two large prospective datasets. Methods Patient and disease-related variables and 30-day outcomes were identified in two prospective cholecystectomy databases: the multi-centre prospective cohort of 8820 patients from the recent CholeS Study and the single-surgeon series containing 4089 patients. Operative data and patient outcomes were correlated with Nassar operative difficultly scale, using Kendall’s tau for dichotomous variables, or Jonckheere–Terpstra tests for continuous variables. A ROC curve analysis was performed, to quantify the predictive accuracy of the scale for each outcome, with continuous outcomes dichotomised, prior to analysis. Results A higher operative difficulty grade was consistently associated with worse outcomes for the patients in both the reference and CholeS cohorts. The median length of stay increased from 0 to 4 days, and the 30-day complication rate from 7.6 to 24.4% as the difficulty grade increased from 1 to 4/5 (both p < 0.001). In the CholeS cohort, a higher difficulty grade was found to be most strongly associated with conversion to open and 30-day mortality (AUROC = 0.903, 0.822, respectively). On multivariable analysis, the Nassar operative difficultly scale was found to be a significant independent predictor of operative duration, conversion to open surgery, 30-day complications and 30-day reintervention (all p < 0.001). Conclusion We have shown that an operative difficulty scale can standardise the description of operative findings by multiple grades of surgeons to facilitate audit, training assessment and research. It provides a tool for reporting operative findings, disease severity and technical difficulty and can be utilised in future research to reliably compare outcomes according to case mix and intra-operative difficulty

Temperature Influences Selective Mortality during the Early Life Stages of a Coral Reef Fish

For organisms with complex life cycles, processes occurring at the interface between life stages can disproportionately impact survival and population dynamics. Temperature is an important factor influencing growth in poikilotherms, and growth-related processes are frequently correlated with survival. We examined the influence of water temperature on growth-related early life history traits (ELHTs) and differential mortality during the transition from larval to early juvenile stage in sixteen monthly cohorts of bicolor damselfish Stegastes partitus, sampled on reefs of the upper Florida Keys, USA over 6 years. Otolith analysis of settlers and juveniles coupled with environmental data revealed that mean near-reef water temperature explained a significant proportion of variation in pelagic larval duration (PLD), early larval growth, size-at-settlement, and growth during early juvenile life. Among all cohorts, surviving juveniles were consistently larger at settlement, but grew more slowly during the first 6 d post-settlement. For the other ELHTs, selective mortality varied seasonally: during winter and spring months, survivors exhibited faster larval growth and shorter PLDs, whereas during warmer summer months, selection on PLD reversed and selection on larval growth became non-linear. Our results demonstrate that temperature not only shapes growth-related traits, but can also influence the direction and intensity of selective mortality

Tracking seasonal changes in North Sea zooplankton trophic dynamics using stable isotopes

Trophodynamics of meso-zooplankton in the North Sea (NS) were assessed at a site in the southern NS, and at a shallow and a deep site in the central NS. Offshore and neritic species from different ecological niches, including Calanus spp., Temora spp. and Sagitta spp., were collected during seven cruises over 14 months from 2007 to 2008. Bulk stable isotope (SI) analysis, phospholipid-derived fatty acid (PLFA) compositions, and δ 13CPLFA data of meso-zooplankton and particulate organic matter (POM) were used to describe changes in zooplankton relative trophic positions (RTPs) and trophodynamics. The aim of the study was to test the hypothesis that the RTPs of zooplankton in the North Sea vary spatially and seasonally, in response to hydrographic variability, with the microbial food web playing an important role at times. Zooplankton RTPs tended to be higher during winter and lower during the phytoplankton bloom in spring. RTPs were highest for predators such as Sagitta sp. and Calanus helgolandicus and lowest for small copepods such as Pseudocalanus elongatus and zoea larvae (Brachyura). δ 15NPOM-based RTPs were only moderate surrogates for animals’ ecological niches, because of the plasticity in source materials from the herbivorous and the microbial loop food web. Common (16:0) and essential (eicosapentaenoic acid, EPA and docosahexaenoic acid, DHA) structural lipids showed relatively constant abundances. This could be explained by incorporation of PLFAs with δ 13C signatures which followed seasonal changes in bulk δ 13CPOM and PLFA δ 13CPOM signatures. This study highlighted the complementarity of three biogeochemical approaches for trophodynamic studies and substantiated conceptual views of size-based food web analysis, in which small individuals of large species may be functionally equivalent to large individuals of small species. Seasonal and spatial variability was also important in altering the relative importance of the herbivorous and microbial food webs

An Orally Bioavailable, Indole-3-glyoxylamide Based Series of Tubulin Polymerization Inhibitors Showing Tumor Growth Inhibition in a Mouse Xenograft Model of Head and Neck Cancer.

A number of indole-3-glyoxylamides have previously been reported as tubulin polymerization inhibitors, although none has yet been successfully developed clinically. We report here a new series of related compounds, modified according to a strategy of reducing aromatic ring count and introducing a greater degree of saturation, which retain potent tubulin polymerization activity but with a distinct SAR from previously documented libraries. A subset of active compounds from the reported series is shown to interact with tubulin at the colchicine binding site, disrupt the cellular microtubule network, and exert a cytotoxic effect against multiple cancer cell lines. Two compounds demonstrated significant tumor growth inhibition in a mouse xenograft model of head and neck cancer, a type of the disease which often proves resistant to chemotherapy, supporting further development of the current series as potential new therapeutics

Whole-genome sequencing reveals host factors underlying critical COVID-19

Critical COVID-19 is caused by immune-mediated inflammatory lung injury. Host genetic variation influences the development of illness requiring critical care1 or hospitalization2–4 after infection with SARS-CoV-2. The GenOMICC (Genetics of Mortality in Critical Care) study enables the comparison of genomes from individuals who are critically ill with those of population controls to find underlying disease mechanisms. Here we use whole-genome sequencing in 7,491 critically ill individuals compared with 48,400 controls to discover and replicate 23 independent variants that significantly predispose to critical COVID-19. We identify 16 new independent associations, including variants within genes that are involved in interferon signalling (IL10RB and PLSCR1), leucocyte differentiation (BCL11A) and blood-type antigen secretor status (FUT2). Using transcriptome-wide association and colocalization to infer the effect of gene expression on disease severity, we find evidence that implicates multiple genes—including reduced expression of a membrane flippase (ATP11A), and increased expression of a mucin (MUC1)—in critical disease. Mendelian randomization provides evidence in support of causal roles for myeloid cell adhesion molecules (SELE, ICAM5 and CD209) and the coagulation factor F8, all of which are potentially druggable targets. Our results are broadly consistent with a multi-component model of COVID-19 pathophysiology, in which at least two distinct mechanisms can predispose to life-threatening disease: failure to control viral replication; or an enhanced tendency towards pulmonary inflammation and intravascular coagulation. We show that comparison between cases of critical illness and population controls is highly efficient for the detection of therapeutically relevant mechanisms of disease

Populism, ideology and contradiction: mapping young people's political views

Forms of populism have long been a component of modern political discourse and systems where democracy relies upon popular legitimacy. There is, however, an uneasy relationship between some widely held views of ‘the people’ and the parties which seek to govern them. Contemporary academic and political discourse on populism often equates these views with right-wing politics, whilst some radical scholars, suggest that these views, whilst controversial, are nonetheless examples of democratic expression. Using survey evidence from 14 European countries, we show that young people take up a mixture of political positions, some of which are strongly associated with indices of populism – cynicism, authoritarianism, nativism, xenophobia – others of which do not map neatly onto the typical ‘left-right’ spectrum. We find evidence that some young people hold contradictory, often conflicting political viewpoints, which are reflective of the historical and cultural contexts of each location rather than of a ‘populist’ ideology. Where some theorists might use the term ‘populism’ pejoratively to denote a poorly and emotively grounded political ideology, we argue that this description denies its democratic legitimacy, as evidence suggests that young people draw on populist rhetoric to articulate views that are more reflective of local and regional concerns

Genetic mechanisms of critical illness in COVID-19.

Host-mediated lung inflammation is present1, and drives mortality2, in the critical illness caused by coronavirus disease 2019 (COVID-19). Host genetic variants associated with critical illness may identify mechanistic targets for therapeutic development3. Here we report the results of the GenOMICC (Genetics Of Mortality In Critical Care) genome-wide association study in 2,244 critically ill patients with COVID-19 from 208 UK intensive care units. We have identified and replicated the following new genome-wide significant associations: on chromosome 12q24.13 (rs10735079, P = 1.65 × 10-8) in a gene cluster that encodes antiviral restriction enzyme activators (OAS1, OAS2 and OAS3); on chromosome 19p13.2 (rs74956615, P = 2.3 × 10-8) near the gene that encodes tyrosine kinase 2 (TYK2); on chromosome 19p13.3 (rs2109069, P = 3.98 ×  10-12) within the gene that encodes dipeptidyl peptidase 9 (DPP9); and on chromosome 21q22.1 (rs2236757, P = 4.99 × 10-8) in the interferon receptor gene IFNAR2. We identified potential targets for repurposing of licensed medications: using Mendelian randomization, we found evidence that low expression of IFNAR2, or high expression of TYK2, are associated with life-threatening disease; and transcriptome-wide association in lung tissue revealed that high expression of the monocyte-macrophage chemotactic receptor CCR2 is associated with severe COVID-19. Our results identify robust genetic signals relating to key host antiviral defence mechanisms and mediators of inflammatory organ damage in COVID-19. Both mechanisms may be amenable to targeted treatment with existing drugs. However, large-scale randomized clinical trials will be essential before any change to clinical practice

Population‐based cohort study of outcomes following cholecystectomy for benign gallbladder diseases

Background The aim was to describe the management of benign gallbladder disease and identify characteristics associated with all‐cause 30‐day readmissions and complications in a prospective population‐based cohort. Methods Data were collected on consecutive patients undergoing cholecystectomy in acute UK and Irish hospitals between 1 March and 1 May 2014. Potential explanatory variables influencing all‐cause 30‐day readmissions and complications were analysed by means of multilevel, multivariable logistic regression modelling using a two‐level hierarchical structure with patients (level 1) nested within hospitals (level 2). Results Data were collected on 8909 patients undergoing cholecystectomy from 167 hospitals. Some 1451 cholecystectomies (16·3 per cent) were performed as an emergency, 4165 (46·8 per cent) as elective operations, and 3293 patients (37·0 per cent) had had at least one previous emergency admission, but had surgery on a delayed basis. The readmission and complication rates at 30 days were 7·1 per cent (633 of 8909) and 10·8 per cent (962 of 8909) respectively. Both readmissions and complications were independently associated with increasing ASA fitness grade, duration of surgery, and increasing numbers of emergency admissions with gallbladder disease before cholecystectomy. No identifiable hospital characteristics were linked to readmissions and complications. Conclusion Readmissions and complications following cholecystectomy are common and associated with patient and disease characteristics