On the structure of cooperative and competitive solutions for a generalized assignment game

We study cooperative and competitive solutions for a many- to-many generalization of Shapley and Shubik (1972)'s assignment game. We consider the Core, three other notions of group stability and two al- ternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related with the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated to the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of ma- trices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.

Lychnophoric acid from Lychnophora pinaster: a complete and unequivocal assignment by NMR spectroscopy

The investigation of the hexane extract from aerial parts of Lychnophora pinaster provided, besides others substances, the E-isomer of lychnophoric acid, a sesquiterpene derivative previously isolated from L. affinis.

Experiences of Organising the Master of Science Programme in Packaging Technology

Organising the PT- programme for full-time working adult students is a challenging task as it is an international programme with both domestic and foreign students with different educational background. The purpose of this project work is to provide both student and lecturer feedback for improving Master Of Science Degree Programme in Packaging Technology to meet better the requirements of part-time studying. The objective of this work is in accordance with the Lappeenranta University of Technology’s strategy to improve continuously degree programmes and courses and to use student feedback in this development work of education. Matters, such as lecture schemes, distance material distribution, distance assignment handling, course assessments, and guidance of thesis work will be under scrutiny.

Social tagging within task management

Social tagging evolved in response to a need to tag heterogeneous objects, the automated tagging of which is usually not feasible by current technological means. Social tagging can be used for more flexible competence management within organizations. The profiles of employees can be built in the form of groups of tags, as employees tag each other, based on their familiarity of each other’s expertise. This can serve as a replacement for the more traditional competence management approaches, which usually become outdated due to social and organizational hurdles, and obsolete data. These limitations can be overcome by people tagging, as the information revealed by such tags is usually based on most recent employee interaction and knowledge. Task management as part of personal information management aims at the support of users’ individual task handling. This can include collaborating with other individuals, sharing one’s knowledge, both functional and process-related, and distributing documents and web resources. In this context, Task patterns can be used as templates that collect information and experience around tasks associated to it during run time, facilitating agility. The effective collaboration among contributors necessitates the means to find the appropriate individuals to work with on the task, and this can be made possible by using social tagging to describe individual competencies. The goal of this study is to support finding and tagging people within task management, through the effective exploitation of the work/task context. This involves the utilization of knowledge of the workers’ expertise, nature of the task/task pattern and information available from the documents and web resources attached to the task. Vice versa, task management provides an excellent environment for social tagging due to the task context that already provides suitable tags. The study also aims at assisting users of the task management solution with the collaborative construction of light-weight ontology by inferring semantic relations between tags. The thesis project aims at an implementation of people finding & tagging within the java application for task management that consumes web services, which provide the required ontology for the organization.

Some reformulations for the quadratic assignment problem

Kombinatorisk optimering handlar om att hitta en bra eller rent av den bästa möjliga lösningen från ett känt antal lösningar eller kombinationer. Ofta är antalet lösningar så enormt att en genomgång av alla olika lösningar inte är möjlig. En av huvudorsakerna till att det forskas inom kombinatorisk optimering är att liknande frågeställningar eller problem uppkommer inom så många olika områden. Påståendet stämmer speciellt bra för kvadratiska tilldelningsproblem(eng. Quadratic Assignment Problem). Sådana problem uppstår då man försöker beskriva en stor mängd tillämpade frågeställningar. Vilken gate skall väljas för flygen på större flygplatser för att minimera den totala väg människorna behöver gå och bagaget förflyttas? Var skall olika avdelningar på en fabrik placeras för att minimera materialförflyttningar mellan avdelningarna? Hur ser ett optimalt tangentbord ut för olika språk? Var skall komponenterna placeras på ett kretskort? De här är alla frågor som kan besvaras genom att lösa kvadratiska tilldelningsproblem. Kvadratiska tilldelningsproblem är dock mycket svåra att lösa. Det beror på att problemet i den standardform det matematiskt formuleras i huvudsak består av produkter av binära variabler. I denna avhandling har problemet omformulerats till en linjär diskret form som innehåller färre variabler. Med omformuleringen har bland annat flera tidigare olösta kvadratiska tilldelningsproblem kunnat lösas till globalt optimum, den bästa möjliga lösningen, för första gången någonsin.

Task Force on Librarians’ Competencies in Support of E-Research and Scholarly Communication

Presentation at Open Repositories 2014, Helsinki, Finland, June 9-13, 2014

Task-based information interaction

Esitys KDK-käytettävyystyöryhmän järjestämässä seminaarissa: Miten käyttäjien toiveet haastavat metatietokäytäntöjämme? / How users' expectations challenge our metadata practices? 30.9.2014.

Involvement of hippocampal AMPA glutamate receptor changes and the cAMP/protein kinase A/CREB-P signalling pathway in memory consolidation of an avoidance task in rats

Training in step-down inhibitory avoidance (0.3-mA footshock) is followed by biochemical changes in rat hippocampus that strongly suggest an involvement of quantitative changes in glutamate AMPA receptors, followed by changes in the dopamine D1 receptor/cAMP/protein kinase A (PKA)/CREB-P signalling pathway in memory consolidation. AMPA binding to its receptor and levels of the AMPA receptor-specific subunit GluR1 increase in the hippocampus within the first 3 h after training (20-70%). Binding of the specific D1 receptor ligand, SCH23390, and cAMP levels increase within 3 or 6 h after training (30-100%). PKA activity and CREB-P levels show two peaks: a 35-40% increase 0 h after training, and a second increase 3-6 h later (35-60%). The results correlate with pharmacological findings showing an early post-training involvement of AMPA receptors, and a late involvement of the D1/cAMP/PKA/CREB-P pathway in memory consolidation of this task

Effect of training on the ability of dual-task coordination

Within the framework of the working memory model proposed by A. Baddeley and G. Hitch, a dual-task paradigm has been suggested to evaluate the capacity to perform simultaneously two concurrent tasks. This capacity is assumed to reflect the functioning of the central executive component, which appears to be impaired in patients with dysexecutive syndrome. The present study extends the investigation of an index ("mu"), which is supposed to indicate the capacity of coordination of concurrent auditory digit span and tracking tasks, by testing the influence of training on the performance in the dual task. The presentation of the same digit sequence lists or always-different lists did not differently affect the performance. The span length affected the mu values. The improved performance in the tasks under the dual condition closely resembled the improvement in the single-task performance. So, although training improved performance in the single and dual conditions, especially for the tracking component, the mu values remained stable throughout the sessions when the single tasks were performed first. Conversely, training improved the capacity of dual-task coordination throughout the sessions when dual task was performed first, addressing the issue of the contribution of the within-session practice to the mu index.

Effect of practice and span length on the dual-task coordination executive test

The measure "mu", proposed as an index of the ability to coordinate concurrent box-crossing (BC) and digit-span (DS) tasks in the dual task (DT), should reflect the capacity of the executive component of the working memory system. We investigated the effect of practice in BC and of a change in the digit span on mu by adding previous practice trials in BC and diminishing, maintaining or increasing the digit sequence length. The mu behavior was evaluated throughout three trials of the test. Reported strategies in digit tasks were also analyzed. Subjects with diminished span showed the best performance in DT due to a stable performance in DS and BC in the single- and dual-task conditions. These subjects also showed a more stable performance throughout trials. Subjects with diminished span tended to employ effortless strategies, whereas subjects with increased span employed effort-requiring strategies and showed the lowest means of mu. Subjects with initial practice trials showed the best performance in BC and the most differentiated performance between the single- and dual-task conditions in BC. The correlation coefficient between the mu values obtained in the first and second trials was 0.814 for subjects with diminished span and practice trials in BC. It seems that the within-session practice in BC and the performance variability in DS affect the reliability of the index mu. To control these factors we propose the introduction of previous practice trials in BC and a modification of the current method to determine the digit sequence length. This proposal should contribute to the development of a more reliable method to evaluate the executive capacity of coordination in the dual-task paradigm.

Excitotoxic median raphe lesions aggravate working memory storage performance deficits caused by scopolamine infusion into the dentate gyrus of the hippocampus in the inhibitory avoidance task in rats

The interactions between the median raphe nucleus (MRN) serotonergic system and the septohippocampal muscarinic cholinergic system in the modulation of immediate working memory storage performance were investigated. Rats with sham or ibotenic acid lesions of the MRN were bilaterally implanted with cannulae in the dentate gyrus of the hippocampus and tested in a light/dark step-through inhibitory avoidance task in which response latency to enter the dark compartment immediately after the shock served as a measure of immediate working memory storage. MRN lesion per se did not alter response latency. Post-training intrahippocampal scopolamine infusion (2 and 4 µg/side) produced a more marked reduction in response latencies in the lesioned animals compared to the sham-lesioned rats. Results suggest that the immediate working memory storage performance is modulated by synergistic interactions between serotonergic projections of the MRN and the muscarinic cholinergic system of the hippocampus.

The control of deliberate waiting strategies in a stop-signal task

To inhibit an ongoing flow of thoughts or actions has been largely considered to be a crucial executive function, and the stop-signal paradigm makes inhibitory control measurable. Stop-signal tasks usually combine two concurrent tasks, i.e., manual responses to a primary task (go-task) are occasionally countermanded by a stimulus which signals participants to inhibit their response in that trial (stop-task). Participants are always instructed not to wait for the stop-signal, since waiting strategies cause the response times to be unstable, invalidating the data. The aim of the present study was to experimentally control the strategies of waiting deliberately for the stop-signal in a stop-task by means of an algorithm that measured the variation in the reaction times to go-stimuli on-line, and displayed a warning legend urging participants to be faster when their reaction times were more than two standard deviations of the mean. Thirty-four university students performed a stop-task with go- and stop-stimuli, both of which were delivered in the visual modality and were lateralized within the visual field. The participants were divided into two groups (group A, without the algorithm, vs group B, with the algorithm). Group B exhibited lower variability of reaction times to go-stimuli, whereas no significant between-group differences were found in any of the measures of inhibitory control, showing that the algorithm succeeded in controlling the deliberate waiting strategies. Differences between deliberate and unintentional waiting strategies, and anxiety as a probable factor responsible for individual differences in deliberate waiting behavior, are discussed.

Assessing negative priming by attended distractors in a paper-and-pencil task

The paper-and-pencil digit-comparison task for assessing negative priming (NP) was introduced, using a referent-size-selection procedure that was demonstrated to enhance the effect. NP is indicated by slower responses to recently ignored items, and proposed within the clinical-experimental framework as a major cognitive index of active suppression of distracting information, critical to executive functioning. The digit-comparison task requires circling digits of a list with digit-asterisk pairs (a baseline measure for digit-selection), and the larger of two digits in each pair of the unrelated (with different digits in successive digit-pairs) and related lists (in which the smaller digit subsequently became a target). A total of 56 students (18-38 years) participated in two experiments that explored practice effects across lists and demonstrated reliable NP, i.e., slowing to complete the related list relative to the unrelated list, (F(2, 44) = 52.42, P < 0.0001). A 3rd experiment examined age-related effects. In the paper-and-pencil digit-comparison task, NP was reliable for the younger (N = 8, 18-24 years) and middle-aged adults (N = 8, 31-54 years), but absent for the older group (N = 8, 68-77 years). NP was also reduced with aging in a computer-implemented digit-comparison task, and preserved in a task typically used to test location-specific NP, accounting for the dissociation between identity- and spatial-based suppression of distractors (Rao R(3, 12) = 16.02, P < 0.0002). Since the paper-and-pencil digit-comparison task can be administered easily, it can be useful for neuropsychologists seeking practical measures of NP that do not require cumbersome technical equipment.

Influence of gender on psychomotor vigilance task performance by adolescents

During adolescence, the sleep phase delay associated with early school times increases daytime sleepiness and reduces psychomotor performance. Some studies have shown an effect of gender on psychomotor performance in adults and children. Males present faster reaction times (RT) compared with females. The aim of the present study was to evaluate the influence of gender on Palm psychomotor vigilance task (PVT) performance in adolescents. Thirty-four adolescents (19 girls, 13 to 16 years old) attending morning school classes of a public school in Curitiba, PR, Brazil, participated in the study. Sleep patterns were measured using actigraphy and sleepiness data were accessed with the Karolinska Sleepiness Scale (KSS). KSS and PVT measurements were collected at two times in the morning (8:00 and 11:00 h). The data were compared using one-way ANOVA, considering gender as a factor. ANOVA indicated that gender did not affect sleep patterns and subjective somnolence; however, a statistically significant effect of gender was detected for PVT performance. Boys presented faster RT (RT-PVT1: 345.51 ms, F = 6.08, P < 0.05; RT-PVT2: 343.30 ms, F = 6.35, P < 0.05) and fewer lapses (lapses-PVT1: 8.71, F = 4.45, P < 0.05; lapses-PVT2: 7.82, F = 7.06, P < 0.05) compared with girls (RT-PVT1: 402.96; RT-PVT2: 415.70; lapses-PVT1: 16.33; lapses-PVT2: 17.80). These results showed that this effect of gender, already reported in adults and children, is also observed in adolescents. The influence of gender should be taken into account in studies that use Palm PVT to evaluate psychomotor performance in this age range.