Prioritised learning in snowdrift-type games

Cooperation is a ubiquitous and beneficial behavioural trait despite being prone to exploitation by free-riders. Hence, cooperative populations are prone to invasions by selfish individuals. However, a population consisting of only free-riders typically does not survive. Thus, cooperators and free-riders often coexist in some proportion. An evolutionary version of a Snowdrift Game proved its efficiency in analysing this phenomenon. However, what if the system has already reached its stable state but was perturbed due to a change in environmental conditions? Then, individuals may have to re-learn their effective strategies. To address this, we consider behavioural mistakes in strategic choice execution, which we refer to as incompetence. Parametrising the propensity to make such mistakes allows for a mathematical description of learning. We compare strategies based on their relative strategic advantage relying on both fitness and learning factors. When strategies are learned at distinct rates, allowing learning according to a prescribed order is optimal. Interestingly, the strategy with the lowest strategic advantage should be learnt first if we are to optimise fitness over the learning path. Then, the differences between strategies are balanced out in order to minimise the effect of behavioural uncertainty

Layoutautomatisierung im analogen IC-Entwurf mit formalisiertem und nicht-formalisiertem Expertenwissen

After more than three decades of electronic design automation, most layouts for analog integrated circuits are still handcrafted in a laborious manual fashion today. Obverse to the highly automated synthesis tools in the digital domain (coping with the quantitative difficulty of packing more and more components onto a single chip – a desire well known as More Moore), analog layout automation struggles with the many diverse and heavily correlated functional requirements that turn the analog design problem into a More than Moore challenge. Facing this qualitative complexity, seasoned layout engineers rely on their comprehensive expert knowledge to consider all design constraints that uncompromisingly need to be satisfied. This usually involves both formally specified and nonformally communicated pieces of expert knowledge, which entails an explicit and implicit consideration of design constraints, respectively. Existing automation approaches can be basically divided into optimization algorithms (where constraint consideration occurs explicitly) and procedural generators (where constraints can only be taken into account implicitly). As investigated in this thesis, these two automation strategies follow two fundamentally different paradigms denoted as top-down automation and bottom-up automation. The major trait of top-down automation is that it requires a thorough formalization of the problem to enable a self-intelligent solution finding, whereas a bottom-up automatism –controlled by parameters– merely reproduces solutions that have been preconceived by a layout expert in advance. Since the strengths of one paradigm may compensate the weaknesses of the other, it is assumed that a combination of both paradigms –called bottom-up meets top-down– has much more potential to tackle the analog design problem in its entirety than either optimization-based or generator-based approaches alone. Against this background, the thesis at hand presents Self-organized Wiring and Arrangement of Responsive Modules (SWARM), an interdisciplinary methodology addressing the design problem with a decentralized multi-agent system. Its basic principle, similar to the roundup of a sheep herd, is to let responsive mobile layout modules (implemented as context-aware procedural generators) interact with each other inside a user-defined layout zone. Each module is allowed to autonomously move, rotate and deform itself, while a supervising control organ successively tightens the layout zone to steer the interaction towards increasingly compact (and constraint compliant) layout arrangements. Considering various principles of self-organization and incorporating ideas from existing decentralized systems, SWARM is able to evoke the phenomenon of emergence: although each module only has a limited viewpoint and selfishly pursues its personal objectives, remarkable overall solutions can emerge on the global scale. Several examples exhibit this emergent behavior in SWARM, and it is particularly interesting that even optimal solutions can arise from the module interaction. Further examples demonstrate SWARM’s suitability for floorplanning purposes and its application to practical place-and-route problems. The latter illustrates how the interacting modules take care of their respective design requirements implicitly (i.e., bottom-up) while simultaneously paying respect to high level constraints (such as the layout outline imposed top-down by the supervising control organ). Experimental results show that SWARM can outperform optimization algorithms and procedural generators both in terms of layout quality and design productivity. From an academic point of view, SWARM’s grand achievement is to tap fertile virgin soil for future works on novel bottom-up meets top-down automatisms. These may one day be the key to close the automation gap in analog layout design.Nach mehr als drei Jahrzehnten Entwurfsautomatisierung werden die meisten Layouts für analoge integrierte Schaltkreise heute immer noch in aufwändiger Handarbeit entworfen. Gegenüber den hochautomatisierten Synthesewerkzeugen im Digitalbereich (die sich mit dem quantitativen Problem auseinandersetzen, mehr und mehr Komponenten auf einem einzelnen Chip unterzubringen – bestens bekannt als More Moore) kämpft die analoge Layoutautomatisierung mit den vielen verschiedenen und stark korrelierten funktionalen Anforderungen, die das analoge Entwurfsproblem zu einer More than Moore Herausforderung machen. Angesichts dieser qualitativen Komplexität bedarf es des umfassenden Expertenwissens erfahrener Layouter um sämtliche Entwurfsconstraints, die zwingend eingehalten werden müssen, zu berücksichtigen. Meist beinhaltet dies formal spezifiziertes als auch nicht-formal übermitteltes Expertenwissen, was eine explizite bzw. implizite Constraint Berücksichtigung nach sich zieht. Existierende Automatisierungsansätze können grundsätzlich unterteilt werden in Optimierungsalgorithmen (wo die Constraint Berücksichtigung explizit erfolgt) und prozedurale Generatoren (die Constraints nur implizit berücksichtigen können). Wie in dieser Arbeit eruiert wird, folgen diese beiden Automatisierungsstrategien zwei grundlegend unterschiedlichen Paradigmen, bezeichnet als top-down Automatisierung und bottom-up Automatisierung. Wesentliches Merkmal der top-down Automatisierung ist die Notwendigkeit einer umfassenden Problemformalisierung um eine eigenintelligente Lösungsfindung zu ermöglichen, während ein bottom-up Automatismus –parametergesteuert– lediglich Lösungen reproduziert, die vorab von einem Layoutexperten vorgedacht wurden. Da die Stärken des einen Paradigmas die Schwächen des anderen ausgleichen können, ist anzunehmen, dass eine Kombination beider Paradigmen –genannt bottom-up meets top down– weitaus mehr Potenzial hat, das analoge Entwurfsproblem in seiner Gesamtheit zu lösen als optimierungsbasierte oder generatorbasierte Ansätze für sich allein. Vor diesem Hintergrund stellt die vorliegende Arbeit Self-organized Wiring and Arrangement of Responsive Modules (SWARM) vor, eine interdisziplinäre Methodik, die das Entwurfsproblem mit einem dezentralisierten Multi-Agenten-System angeht. Das Grundprinzip besteht darin, ähnlich dem Zusammentreiben einer Schafherde, reaktionsfähige mobile Layoutmodule (realisiert als kontextbewusste prozedurale Generatoren) in einer benutzerdefinierten Layoutzone interagieren zu lassen. Jedes Modul darf sich selbständig bewegen, drehen und verformen, wobei ein übergeordnetes Kontrollorgan die Zone schrittweise verkleinert, um die Interaktion auf zunehmend kompakte (und constraintkonforme) Layoutanordnungen hinzulenken. Durch die Berücksichtigung diverser Selbstorganisationsgrundsätze und die Einarbeitung von Ideen bestehender dezentralisierter Systeme ist SWARM in der Lage, das Phänomen der Emergenz hervorzurufen: obwohl jedes Modul nur eine begrenzte Sichtweise hat und egoistisch seine eigenen Ziele verfolgt, können sich auf globaler Ebene bemerkenswerte Gesamtlösungen herausbilden. Mehrere Beispiele veranschaulichen dieses emergente Verhalten in SWARM, wobei besonders interessant ist, dass sogar optimale Lösungen aus der Modulinteraktion entstehen können. Weitere Beispiele demonstrieren SWARMs Eignung zwecks Floorplanning sowie die Anwendung auf praktische Place-and-Route Probleme. Letzteres verdeutlicht, wie die interagierenden Module ihre jeweiligen Entwurfsanforderungen implizit (also: bottom-up) beachten, während sie gleichzeitig High-Level-Constraints berücksichtigen (z.B. die Layoutkontur, die top-down vom übergeordneten Kontrollorgan auferlegt wird). Experimentelle Ergebnisse zeigen, dass Optimierungsalgorithmen und prozedurale Generatoren von SWARM sowohl bezüglich Layoutqualität als auch Entwurfsproduktivität übertroffen werden können. Aus akademischer Sicht besteht SWARMs große Errungenschaft in der Erschließung fruchtbaren Neulands für zukünftige Arbeiten an neuartigen bottom-up meets top-down Automatismen. Diese könnten eines Tages der Schlüssel sein, um die Automatisierungslücke im analogen Layoutentwurf zu schließen

The Montclarion, February 20, 1975

Student Newspaper of Montclair State Collegehttps://digitalcommons.montclair.edu/montclarion/1261/thumbnail.jp

Entrepreneurship, identity, and their overlap in the slum: an ethnographic study of the Mukuru slum in Nairobi, Kenya

This study explores the relationship between entrepreneurship and collective identity in an informal, or ‘slum’, community in Nairobi, Kenya. In Nairobi, as in cities across the Developing World, slum communities stand out as islands of poverty and neglect amidst increasingly cosmopolitan urban surroundings. Extant research, much of which centres on the so-called ‘Base of the Pyramid’ (BoP), has shown that where social groups experience levels of social and economic disadvantage which are far in excess of comparable groups, entrepreneurship is often underpinned by a strong collective orientation. This can have a profound and wide-ranging bearing on the venturing process. Slum communities, however, have yet to be considered in this research and, moreover, they remain largely neglected within the broader literature on entrepreneurship at the BoP. Drawing on ethnographic data collected during four-and-a-half months of fieldwork, I observed that collective identity was closely tied up with economic informality. Entrepreneurs believed that their community’s marginal status afforded them a de facto right to circumvent the costs of registration and taxation, considerably reducing the barriers to market entry in an environment characterised by widespread and acute resource deprivation. However, for most entrepreneurs this was the only facet of the venturing process that was permeated by collective identity. Navigating the many challenges of their market context was seen as an individual rather than a collective concern. This was observed to differ, however, among the slum’s younger generation, who, for the most part, had grown up there or moved there as adolescents. This cohort exhibited a stronger proclivity towards collaboration in entrepreneurial venturing, and their ventures were firmly rooted in dense, close-knit friendship networks. This study extends current understandings of how entrepreneurship is affected by social-group membership, particularly in a BoP context

Advances in the sociology of trust and cooperation: theory, experiments, and field studies

The problem of cooperation and social order is one of the core issues in the social sciences. The key question is how humans, groups, institutions, and countries can avoid or overcome the collective good dilemmas that could lead to a Hobbesian war of all against all. Using the general set of social dilemmas as a paradigmatic example, rigorous formal analysis can stimulate scientific progress in several ways. The book, consisting of original articles, provides state of the art examples of research along these lines: theoretical, experimental, and field studies on trust and cooperation. The theoretical work covers articles on trust and control, reputation formation, and paradigmatic articles on the benefits and caveats of abstracting reality into models. The experimental articles treat lab based tests of models of trust and reputation, and the effects of the social and institutional embeddedness on behavior in cooperative interactions and possibly emerging inequalities. The field studies test these models in applied settings such as cooperation between organizations, informal care, and different kinds of collaboration networks. The book will be exemplary for rigorous sociology and social sciences more in general in a variety of ways: There is a focus on effects of social conditions, in particular different forms of social and institutional embeddedness, on social outcomes. Theorizing about and testing of effects of social contexts on individual and group outcomes is one of the main aims of sociological research. Modelling efforts include formal explications of micro-macro links that are typically easily overlooked when argumentation is intuitive and impressionistic Extensive attention is paid to unintended effects of intentional behavior, another feature that is a direct consequence of formal theoretical modelling and in-depth data-analyses of the social processe

Santa Fe New Mexican, 05-02-1911

https://digitalrepository.unm.edu/sfnm_news/1411/thumbnail.jp

Advances in the Sociology of Trust and Cooperation

The book identifies conditions for trust and cooperation. It highlights unintended consequences of individually rational behavior, and shows how trust and cooperation change dependent on social embeddedness. Such analyses inspire experimental tests in lab conditions, but also tests through empirical applications in field studies. The results of this mixed-method approach can in turn be used to inspire further theoretical work

The Power of Images. The Poetics of Violence in Lamentations 2 and Ancient Near Eastern Art

The publication of Keel’s Symbolism of the Biblical World (German 1972, English 1978) demonstrated the val-ue of ancient Near Eastern iconography for interpreting biblical texts. In the intervening decades since (and of) Keel’s work, iconographic exegesis of the Hebrew Bible has witnessed significant methodological and theoretical developments, many of which can be broadly characterized by an increasing concern with issues of histor(icit)y and contiguity in the image-text comparison. The present work represents a (re)turn to a phenomenological approach to iconographic exegesis that is especially concerned with how images and texts might mutually inform one another at the level of their respective poetics. As a test case for such a comparison, this volume examines how the phenomenon of violence figures in Lamentations 2 and in Ashurbanipal’s palace reliefs - specifically, one of the Battle of Til-Tuba programs (Southwest Palace, Room 33) and the lion hunt reliefs (North Palace, Room C). The project begins with a discussion of the neurological and cognitive relationship between seeing images with the eye and imagining them with the “mind’s eye” as a means of justifying such a phenomenological approach that compares how ancient artists and the biblical author construct the violent images that are seen and imagined in their works, respectively (ch. 1). It then conducts detailed analyses of the poetics of violent imagery in Lamentations 2 (chs. 2-3), the Battle of Til-Tuba reliefs (ch. 4), and Ashurbanipal’s lion hunt reliefs (ch. 5) before providing an extended comparison of the similar and divergent ways that violence figures in the literary and textual images of each piece (ch. 6). Overall, the volume profers new interpretive insights concerning the phenomenon of violence in the ancient Near Eastern artwork and Lamentations 2 specifically - particularly as it pertains to the poem’s construction of Yahweh’s and Zion’s bodies, its perspectival play, its manipulation of time, and the “power” of its imagery in eliciting the divine gaze. The project also demonstrates the utility of ancient Near Eastern art for illuminating not only what but also how a given phenomenon figures in biblical poetry and vice versa

Clique: Perceptually Based, Task Oriented Auditory Display for GUI Applications

Screen reading is the prevalent approach for presenting graphical desktop applications in audio. The primary function of a screen reader is to describe what the user encounters when interacting with a graphical user interface (GUI). This straightforward method allows people with visual impairments to hear exactly what is on the screen, but with significant usability problems in a multitasking environment. Screen reader users must infer the state of on-going tasks spanning multiple graphical windows from a single, serial stream of speech. In this dissertation, I explore a new approach to enabling auditory display of GUI programs. With this method, the display describes concurrent application tasks using a small set of simultaneous speech and sound streams. The user listens to and interacts solely with this display, never with the underlying graphical interfaces. Scripts support this level of adaption by mapping GUI components to task definitions. Evaluation of this approach shows improvements in user efficiency, satisfaction, and understanding with little development effort. To develop this method, I studied the literature on existing auditory displays, working user behavior, and theories of human auditory perception and processing. I then conducted a user study to observe problems encountered and techniques employed by users interacting with an ideal auditory display: another human being. Based on my findings, I designed and implemented a prototype auditory display, called Clique, along with scripts adapting seven GUI applications. I concluded my work by conducting a variety of evaluations on Clique. The results of these studies show the following benefits of Clique over the state of the art for users with visual impairments (1-5) and mobile sighted users (6): 1. Faster, accurate access to speech utterances through concurrent speech streams. 2. Better awareness of peripheral information via concurrent speech and sound streams. 3. Increased information bandwidth through concurrent streams. 4. More efficient information seeking enabled by ubiquitous tools for browsing and searching. 5. Greater accuracy in describing unfamiliar applications learned using a consistent, task-based user interface. 6. Faster completion of email tasks in a standard GUI after exposure to those tasks in audio