Agent-Based Modeling of the El Farol Bar Problem

In this paper, we study the self-coordination problem as demonstrated by the well-known El Farol problem (Arthur, 1994), which has later become what is known as the minority game in the econophysics community. While the El Farol problem or the minority game has been studied for almost two decades, existing studies are mostly only concerned with efficiency. The equality issue, however, has been largely neglected. In this paper, we build an agent-based model to study both efficiency and equality and ask whether a decentralized society can ever possibly self-coordinate a result with the highest efficiency while also maintaining the highest degree of equality. Our agent-based model shows the possibility of achieving this social optimum. The two key determinants to make this happen are social preferences and social networks. Hence, not only doe institutions (networks) matter, but individual characteristics (preferences) also matter. The latter are open to human-subject experiments for further examination.El Farol Bar problem, Social Preferences, Social Networks, Self-Organization, Emergence of Coordination.

A Study on Multimemetic Estimation of Distribution Algorithms

PPSN 2014, LNCS 8672, pp. 322-331Multimemetic algorithms (MMAs) are memetic algorithms in which memes (interpreted as non-genetic expressions of problem solving strategies) are explicitly represented and evolved alongside genotypes. This process is commonly approached using the standard genetic procedures of recombination and mutation to manipulate directly information at the memetic level. We consider an alternative approach based on the use of estimation of distribution algorithms to carry on this self-adaptive memetic optimization process. We study the application of different EDAs to this end, and provide an extensive experimental evaluation. It is shown that elitism is essential to achieve top performance, and that elitist versions of multimemetic EDAs using bivariate probabilistic models are capable of outperforming genetic MMAs.This work is partially supported by MICINN project ANYSELF (TIN2011-28627-C04-01), by Junta de Andalucía project DNEMESIS (P10-TIC-6083) and by Universidad de Málaga, Campus de Excelencia Internacional Andalucía Tech

Social cooperation and resource management dynamics among late hunter-fisher-gatherer societies in Tierra del Fuego (South America)

This paper presents the theoretical basis and first results of an agent-based model (ABM) computer simulation that is being developed to explore cooperation in hunter–gatherer societies. Specifically, we focus here on Yamana, a hunter-fisher-gatherer society that inhabited the islands of the southernmost part of Tierra del Fuego (Argentina–Chile). Ethnographical and archaeological evidence suggests the existence of sporadic aggregation events, triggered by a public call through smoke signals of an extraordinary confluence of resources under unforeseeable circumstances in time and space (a beached whale or an exceptional accumulation of fish after a low tide, for example). During these aggregation events, the different social units involved used to develop and improve production, distribution and consumption processes in a collective way. This paper attempts to analyse the social dynamics that explain cooperative behaviour and resource-sharing during aggregation events using an agent-based model of indirect reciprocity. In brief, agents make their decisions based on the success of the public strategies of other agents. Fitness depends on the resource captured and the social capital exchanged in aggregation events, modified by the agent’s reputation. Our computational results identify the relative importance of resources with respect to social benefits and the ease in detecting—and hence punishing—a defector as key factors to promote and sustain cooperative behaviour among populationSpanish Ministerio de Ciencia e Innovación (projects CONSOLIDER-INGENIO 2010 SimulPast-CSD2010-00034 and HAR2009-06996) as well as from the Argentine Consejo Nacional de Investigaciones Científicas y Técnicas (project PIP-0706) and the Wenner-Gren Foundation for Anthropological Research (project GR7846)

Aprendizagem a partir de múltiplas fontes em grupos heterogéneos de agentes

Tese de doutoramento. Engenharia Informática. Faculdade de Engenharia. Universidade do Porto. 200