Paired Comparisons-based Interactive Differential Evolution

We propose Interactive Differential Evolution (IDE) based on paired comparisons for reducing user fatigue and evaluate its convergence speed in comparison with Interactive Genetic Algorithms (IGA) and tournament IGA. User interface and convergence performance are two big keys for reducing Interactive Evolutionary Computation (IEC) user fatigue. Unlike IGA and conventional IDE, users of the proposed IDE and tournament IGA do not need to compare whole individuals each other but compare pairs of individuals, which largely decreases user fatigue. In this paper, we design a pseudo-IEC user and evaluate another factor, IEC convergence performance, using IEC simulators and show that our proposed IDE converges significantly faster than IGA and tournament IGA, i.e. our proposed one is superior to others from both user interface and convergence performance points of view

Class tournament as an assessment method in physics courses : a pilot study

Testing knowledge is an integral part of a summative assessment at schools. It can be performed in many different ways. In this study we propose assessment of physics knowledge by using a class tournament approach. Prior to a statistical analysis of the results obtained over a tournament organized in one of Polish high schools, all its specifics are discussed at length, including the types of questions assigned, as well as additional self- and peer-evaluation questionnaires, constituting an integral part of the tournament. The impact of the tournament upon student improvement is examined by confronting the results of a post-test with pre-tournament students’ achievements reflected in scores earned in former, tests written by the students in experimental group and their colleagues from control group. We also present some of students’ and teachers’ feedback on the idea of a tournament as a tool of assessment. Both the analysis of the tournament results and the students’ and teachers’ opinions point to at least several benefits of our approach

Simulating Evolutionary Games: A Python-Based Introduction

This paper is an introduction to agent-based simulation using the Python programming language. The core objective of the paper is to enable students, teachers, and researchers immediately to begin social-science simulation projects in a general purpose programming language. This objective is facilitated by design features of the Python programming language, which we very briefly discuss. The paper has a 'tutorial' component, in that it is enablement-focused and therefore strongly application-oriented. As our illustrative application, we choose a classic agent-based simulation model: the evolutionary iterated prisoner's dilemma. We show how to simulate the iterated prisoner's dilemma with code that is simple and readable yet flexible and easily extensible. Despite the simplicity of the code, it constitutes a useful and easily extended simulation toolkit. We offer three examples of this extensibility: we explore the classic result that topology matters for evolutionary outcomes, we show how player type evolution is affected by payoff cardinality, and we show that strategy evaluation procedures can affect strategy persistence. Social science students and instructors should find that this paper provides adequate background to immediately begin their own simulation projects. Social science researchers will additionally be able to compare the simplicity, readability, and extensibility of the Python code with comparable simulations in other languages.Agent-Based Simulation, Python, Prisoner's Dilemma

Collaborative Music Making with Live Algorithms

All Copyright remains with the author © Copyright 2007This paper discusses developments of ENSEMBLE, an interactive improvisation environment based on the Iterated Prisoner’s Dilemma. The main emphasis of this paper is on the interactive version of ENSEMBLE, and its development for the work ‘fr@gm3nT’ [fragment], a collaboration between the author and saxophonist Derek Pascoe. Some of the lessons learned from non real-time, generative versions of ENSEMBLE are also discussed, along with the implications of the approach for algorithmic composition and live interactive computer music performance.Luke Harral

BIDDING STRATEGIES OF SEQUENTIAL FIRST PRICE AUCTIONS PROGRAMMED BY EXPERIENCED BIDDERS

This paper considers bidding automata programmed by experienced subjects in sequential first price sealed bid auction experiments. These automata play against each other in computer tournaments. The risk neutral subgame perfect Nash equilibrium strategy of the independent private value model serves as a benchmark. The equilibrium strategy does not describe any of the heterogeneous automata programs submitted by subjects and does not always perform better than average in the tournament.Experimental Economics, First-Price Sealed-Bid Auctions, Sequential Auctions, Independent Private Value Model, Finite Automata

Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal

The Iterated Prisoner's Dilemma with Choice and Refusal (IPD/CR) is an extension of the Iterated Prisoner's Dilemma with evolution that allows players to choose and to refuse their game partners. From individual behaviors, behavioral population structures emerge. In this report, we examine one particular IPD/CR environment and document the social network methods used to identify population behaviors found within this complex adaptive system. In contrast to the standard homogeneous population of nice cooperators, we have also found metastable populations of mixed strategies within this environment. In particular, the social networks of interesting populations and their evolution are examined.Comment: 37 pages, uuencoded gzip'd Postscript (1.1Mb when gunzip'd) also available via WWW at http://www.cs.wisc.edu/~smucker/ipd-cr/ipd-cr.htm

Management in the Gulf and Caribbean: mosaic or melting pot?

Does \u27\u27managing large pelagic fishes mean the same thing across the diversity of maritime jurisdictions, governance arrangements, economies, languages, cultures, scales of operation and other features of the Gulf and Caribbean region? It would be surprising if it did. Yet international fisheries management urges this mosaic of management to become a melting pot; at least integrated, even if differentiated. This paper examines some themes underlying whether a mosaic or melting pot is the most apt metaphor for where we are, and are headed, in attempts to manage large pelagic fishes in the region. We pay particular attention to the multi-dimensional concept of scale. Included are the scales of management units, fisheries authorities, management outcomes, harvest and postharvest enterprises, and the interdisciplinary perspectives that can be brought to bear on fishery problems and solutions. We are also interested in linkages, because linkage is connected to the scaling-up that is important in a region with many small countries and territories. Even if the management of large pelagics starts as a mosaic, coherent patterns of sub-regional and regional interactions can conceivably be nested and linked to improve the integration, and hence effectiveness, of management interventions ... at least in theory