Gamifying collective intelligence for the common good

The rise of the mobile internet enables the creation of applications that provide new and easier ways for people to organise themselves, raise issues, take action and interact with their city. At the same time, society faces new problems that can only be solved when citizens work together. Nevertheless, a lack of motivation or knowledge often prevents many citizens from regularly contributing to the common good. In this position paper, we present DoGood – a mobile app – as a socio-technological system that aims at supporting the collective intelligence of citizens in their pursuit of civic engagement and civic collaboratories. Our study asks to what extent gamification can motivate users to “do good” deeds. The DoGood app uses gamified elements to encourage citizens to submit and promote their civic activities as well as to join the activities of others. Gamification is sometimes criticised for simply adding a limited number of game elements, such as leaderboards, on top of an existing experience with the hope of increasing motivation. However, in the case of the DoGood app, the process of game design was an integral part of the development, and the gamified elements target the user’s intrinsic motivations instead of providing them with an external reward. In this paper, we present design elements of the app and discuss their potential to support collective intelligence for the common good.

Acceptability of Bus Rapid Transit (BRT) to commuters in Dhaka

This research has made substantial and novel contributions to the body of knowledge by combining mixed, quantitative and qualitative analyses to understand the potential uptake of a proposed Bus Rapid Transit (BRT) system by commuters in a developing country's megacity, using Dhaka, Bangladesh as the case study. The quantitative analysis took a unique approach by dividing the analysis into an exploratory analysis of Revealed Preference (RP) survey data, modelling with RP data and modelling with Preferred Mode Selection (PMS) survey data. The qualitative analysis also made a novel contribution by taking a "lesson drawing" approach from model cities in analysing Dhaka's transport environment.

Honey flows through fertile valleys : The cognitive and evolutionary foundations of paradise representations

The aim of the study is to explain how paradise beliefs are born from the viewpoint of mental functions of the human mind. The focus is on the observation that paradise beliefs across the world are mutually more similar than dissimilar. By using recent theories and results from the cognitive and evolutionary study of religion as well as from studies of environmental preferences, I suggest that this is because pan-human unconscious motivations, the architecture of mind, and the way the human mind processes information constrain the possible repertoire of paradise beliefs. The study is divided into two parts, theoretical and empirical. The arguments in the theoretical part are tested with data in the empirical part with two data sets. The first data set was collected using an Internet survey. The second data set was derived from literary sources. The first data test the assumption that intuitive conceptions of an environment of dreams generally follow the outlines set by evolved environmental preferences, but that they can be tweaked by modifying the presence of desirable elements. The second data test the assumption that familiarity is a dominant factor determining the content of paradise beliefs. The results of the study show that in addition to the widely studied belief in supernatural agents, belief in supernatural environments wells from the natural functioning of the human mind attesting the view that religious thinking and ideas are natural for human species and are produced by the same mental mechanisms as other cultural information. The results also help us to understand that the mental structures behind the belief in the supernatural have a wider scope than has been previously acknowledged.

Acceptance of prostitution and its social determinants in Canada

The nature of collective perception of prostitution is understudied in Canada. Except some rudimentary reports on the percentages of the key legal options, multivariate analysis has never been used to analyze the details of public opinion on prostitution. The current study explores the trend of public attitude toward prostitution acceptability in Canada over a 25-year span and examines the social determinants of the acceptability of prostitution, using structural equation modeling (SEM), which allows researchers to elaborate both direct and indirect effects (through mediating variables) on the outcome variable. Results show that the public has become more acceptant of prostitution over time. In addition, the less religious, less authoritarian, and more educated are more acceptant of prostitution than the more religious, more authoritarian, and less well educated. The effects of religiosity and authoritarianism mediate out the direct effects of age, gender, gender equality, marriage, marriage as an outdated institution, Quebec, race, and tolerance. The findings may serve as a reference point for the law reform regarding the regulation of prostitution in Canada.

Treatment of shrimp farm effluent with omnivorous finfish and artificial substrates

Long-term environmental sustainability and community acceptance of the shrimp farming industry in Australia requires on-going development of efficient cost-effective effluent treatment options. In this study, we aimed to evaluate the effectiveness of a shrimp farm treatment system containing finfish and vertical artificial substrates (VAS). This was achieved by (1) quantifying the individual and collective effects of grey mullet (Mugil cephalus L.) and VASs on water and sediment quality, and (2) comparing the retention of N in treatment systems with and without the presence of finfish (M. cephalus and the siganid Siganus nebulosus (Quoy & Gaimard)), where light was selectively removed. Artificial substrates were found to significantly improve the settlement of particulate material, regardless of the presence of finfish. Mullet actively resuspended settled solids and reduced the production of nitrate when artificial substrates were absent. However, appreciable nitrification was observed when mullet were present together with artificial substrates. The total quantity of N retained by the mullet was found to be 1.8– 2.4% of the incoming pond effluent N. It was estimated that only 21% of the pond effluent N was available for mullet consumption. When S. nebulosus was added, total finfish N retention increased from 1.8% to 3.9%, N retention by mullet also improved (78±16 to 132±21-mg N day−1 before and after siganid addition respectively). Presence of filamentous macroalgae (Enteromorpha spp.) was found to improve the removal of N from pond effluent relative to treatments where light was excluded. Denitrification was also a significant sink for N (up to 24% N removed). Despite the absence of algal productivity and greater availability of nitrate, denitrification was not higher in treatments where light was excluded. Mullet were found to have no effect on the rates of denitrification but significantly reduced macroalgal growth on the surface of the water. When mullet were absent, excessive macroalgal growth led to reduced dissolved oxygen concentrations and nitrification. This study concludes that the culture of mullet alone in shrimp farm effluent treatment systems does not result in significant retention of N but can contribute to the control of macroalgal biomass. To improve N retention and removal, further work should focus on polyculturing a range of species and also on improving denitrification.

The Population Consequences of Sex and Conflict

Natural selection generally operates at the level of the individual, or more specifically at the level of the gene. As a result, individual selection does not always favour traits which benefit the population or species as a whole. The spread of an individual gene may even act to the detriment of the organism in which it finds. Thus selection at the level of the individual can affect processes at the level of the organism, group or even at the level of the species. As most behaviours ultimately affect births, deaths and the distribution of individuals, it seems inevitable that behavioural decisions will have an impact on population dynamics and population densities. Behavioural decisions can often involve costs through allocation of energy into behavioural strategies, such as the investment into armaments involved in fighting over resources or increased mortality due to injury or increased predation risk. Similarly, behaviour may act o to benefit the population, in terms of higher survival and increased fecundity. Examples include increased investment through parental care, choosing a mate based on the nuptial gifts they may supply and choosing territories in the face of competition. Investigating the impact of behaviour on population ecology may seem like a trivial task, but it is likely to have important consequences at different levels. For example, antagonistic behaviour may occasionally become so extreme that it increases the risk of extinction, and such extinction risk may have important implications for conservation. As a corollary, any such behaviour may also act as a macroevolutionary force, weeding out populations with traits which, whilst beneficial to the individuals in the short term, ultimately result in population extinction. In this thesis, I examine how behaviours, specifically conflict and competition over a resource and aspects of behaviour involved in sexual selection, can affect population densities, and what the implications are for the evolution and ecology of the populations in question. It is found that both behaviours related to individual conflict and mating strategies can have an effect at the level of the population, but that various factors, such as a feedback between selection and population densities or macroevolution caused by species extinctions, may act to limit the intensity of conflicts that we observe in nature.

The visual preferences for forest regeneration and field afforestation - four case studies in Finland

The overall aim of this dissertation was to study the public's preferences for forest regeneration fellings and field afforestations, as well as to find out the relations of these preferences to landscape management instructions, to ecological healthiness, and to the contemporary theories for predicting landscape preferences. This dissertation includes four case studies in Finland, each based on the visualization of management options and surveys. Guidelines for improving the visual quality of forest regeneration and field afforestation are given based on the case studies. The results show that forest regeneration can be connected to positive images and memories when the regeneration area is small and some time has passed since the felling. Preferences may not depend only on the management alternative itself but also on the viewing distance, viewing point, and the scene in which the management options are implemented. The current Finnish forest landscape management guidelines as well as the ecological healthiness of the studied options are to a large extent compatible with the public's preferences. However, there are some discrepancies. For example, the landscape management instructions as well as ecological hypotheses suggest that the retention trees need to be left in groups, whereas people usually prefer individually located retention trees to those trees in groups. Information and psycho-evolutionary theories provide some possible explanations for people's preferences for forest regeneration and field afforestation, but the results cannot be consistently explained by these theories. The preferences of the different stakeholder groups were very similar. However, the preference ratings of the groups that make their living from forest - forest owners and forest professionals - slightly differed from those of the others. These results provide support for the assumptions that preferences are largely consistent at least within one nation, but that knowledge and a reference group may also influence preferences.

Modeling transport through an environment crowded by a mixture of obstacles of different shapes and sizes

Many biological environments are crowded by macromolecules, organelles and cells which can impede the transport of other cells and molecules. Previous studies have sought to describe these effects using either random walk models or fractional order diffusion equations. Here we examine the transport of both a single agent and a population of agents through an environment containing obstacles of varying size and shape, whose relative densities are drawn from a specified distribution. Our simulation results for a single agent indicate that smaller obstacles are more effective at retarding transport than larger obstacles; these findings are consistent with our simulations of the collective motion of populations of agents. In an attempt to explore whether these kinds of stochastic random walk simulations can be described using a fractional order diffusion equation framework, we calibrate the solution of such a differential equation to our averaged agent density information. Our approach suggests that these kinds of commonly used differential equation models ought to be used with care since we are unable to match the solution of a fractional order diffusion equation to our data in a consistent fashion over a finite time period.

Humanitaarisuuden varjossa : Poliittiset tekijät lastensiirroissa Ruotsiin sotiemme aikana ja niiden jälkeen

The evacuation of Finnish children to Sweden during WW II has often been called a small migration . Historical research on this subject is scarce, considering the great number of children involved. The present research has applied, apart from the traditional archive research, the framework of history-culture developed by Rüsen in order to have an all-inclusive approach to the impact of this historical event. The framework has three dimensions: political, aesthetic and cognitive. The collective memory of war children has also been discussed. The research looks for political factors involved in the evacuations during the Winter War and the Continuation War and the post-war period. The approach is wider than a purely humanitarian one. Political factors have had an impact in both Finland and Sweden, beginning from the decision-making process and ending with the discussion of the unexpected consequences of the evacuations in the Finnish Parliament in 1950. The Winter War (30.11.1939 13.3.1940) witnessed the first child transports. These were also the model for future decision making. The transports were begun on the initiative of Swedes Maja Sandler, the wife of the resigned minister of foreign affairs Rickard Sandler, and Hanna Rydh-Munck af Rosenschöld , but this activity was soon accepted by the Swedish government because the humanitarian help in the form of child transports lightened the political burden of Prime Minister Hansson, who was not willing to help Finland militarily. It was help that Finland never asked for and it was rejected at the beginning. The negative response of Minister Juho Koivisto was not taken very seriously. The political forces in Finland supporting child transports were stronger than those rejecting them. The major politicians in support belonged to Finland´s Swedish minority. In addition, close to 1 000 Finnish children remained in Sweden after the Winter War. No analysis was made of the reasons why these children did not return home. A committee set up to help Finland and Norway was established in Sweden in 1941. Its chairman was Torsten Nothin, an influential Swedish politician. In December 1941 he appealed to the Swedish government to provide help to Finnish children under the authority of The International Red Cross. This plea had no results. The delivery of great amounts of food to Finland, which was now at war with Great Britain, had automatically caused reactions among the allies against the Swedish imports through Gothenburg. This included the import of oil, which was essential for the Swedish navy and air force. Oil was later used successfully to force a reduction in commerce between Sweden and Finland. The contradiction between Sweden´s essential political interests and humanitarian help was solved in a way that did not harm the country´s vital political interests. Instead of delivering help to Finland, Finnish children were transported to Sweden through the organisations that had already been created. At the beginning of the Continuation War (25.6.1941 27.4.1945) negative opinion regarding child transports re-emerged in Finland. Karl-August Fagerholm implemented the transports in September 1941. In 1942, members of the conservative parties in the Finnish Parliament expressed their fear of losing the children to the Swedes. They suggested that Finland should withdraw from the inter-Nordic agreement, according to which the adoptions were approved by the court of the country where the child resided. This initiative failed. Paavo Virkkunen, an influential member of the conservative party Kokoomus in Finland, favoured the so-called good-father system, where help was delivered to Finland in the form of money and goods. Virkkunen was concerned about the consequences of a long stay in a Swedish family. The risk of losing the children was clear. The extreme conservative party (IKL, the Patriotic Movement of the Finnish People) wanted to alienate Finland from Sweden and bring Finland closer to Germany. Von Blücher, the German ambassador to Finland, had in his report to Berlin, mentioned the political consequences of the child transports. Among other things, they would bring Finland and Sweden closer to each other. He had also paid attention to the Nordic political orientation in Finland. He did not question or criticize the child transports. His main interest was to increase German political influence in Finland, and the Nordic political orientation was an obstacle. Fagerholm was politically ill-favoured by the Germans, because he had a strong Nordic political disposition and had criticised Germany´s activities in Norway. The criticism of child transports was at the same time criticism of Fagerholm. The official censorship organ of the Finnish government (VTL) denied the criticism of child transports in January 1942. The reasons were political. Statements made by members of the Finnish Parliament were also censored, because it was thought that they would offend the Swedes. In addition, the censorship organ used child transports as a means of active propaganda aimed at improving the relations between the two countries. The Finnish Parliament was informed in 1948 that about 15 000 Finnish children still remained in Sweden. These children would stay there permanently. In 1950 the members of the Agrarian Party in Finland stated that Finland should actively strive to get the children back. The party on the left (SKDL, the Democratic Movement of Finnish People) also focused on the unexpected consequences of the child transports. The Social Democrats, and largely Fagerholm, had been the main force in Finland behind the child transports. Members of the SKDL, controlled by Finland´s Communist Party, stated that the war time authorities were responsible for this war loss. Many of the Finnish parents could not get their children back despite repeated requests. The discussion of the problem became political, for example von Born, a member of the Swedish minority party RKP, related this problem to foreign policy by stating that the request to repatriate the Finnish children would have negative political consequences for the relations between Finland and Sweden. He emphasized expressing feelings of gratitude to the Swedes. After the war a new foreign policy was established by Prime Minister (1944 1946) and later President (1946 1956) Juho Kusti Paasikivi. The main cornerstone of this policy was to establish good relations with the Soviet Union. The other, often forgotten, cornerstone was to simultaneously establish good relations with other Nordic countries, especially Sweden, as a counterbalance. The unexpected results of the child evacuation, a Swedish initiative, had violated the good relations with Sweden. The motives of the Democratic Movement of Finnish People were much the same as those of the Patriotic Movement of Finnish People. Only the ideology was different. The Nordic political orientation was an obstacle to both parties. The position of the Democratic Movement of Finnish People was much better than that of the Patriotic Movement of Finnish People, because now one could clearly see the unexpected results, which included human tragedy for the many families who could not be re-united with their children despite their repeated requests. The Swedes questioned the figure given to the Finnish Parliament regarding the number of children permanently remaining in Sweden. This research agrees with the Swedes. In a calculation based on Swedish population registers, the number of these children is about 7 100. The reliability of this figure is increased by the fact that the child allowance programme began in Sweden in 1948. The prerequisite to have this allowance was that the child be in the Swedish population register. It was not necessary for the child to have Swedish nationality. The Finnish Parliament had false information about the number of Finnish children who remained in Sweden in 1942 and in 1950. There was no parliamentary control in Finland regarding child transports, because the decision was made by one cabinet member and speeches by MPs in the Finnish Parliament were censored, like all criticism regarding child transports to Sweden. In Great Britain parliamentary control worked better throughout the whole war, because the speeches regarding evacuation were not censored. At the beginning of the war certain members of the British Labour Party and the Welsh Nationalists were particularly outspoken about the scheme. Fagerholm does not discuss to any great extent the child transports in his memoirs. He does not evaluate the process and results as a whole. This research provides some possibilities for an evaluation of this sort. The Swedish medical reports give a clear picture of the physical condition of the Finnish children when arriving in Sweden. The transports actually revealed how bad the situation of the poorest children was. According to Titmuss, similar observations were made in Great Britain during the British evacuations. The child transports saved the lives of approximately 2 900 children. Most of these children were removed to Sweden to receive treatment for illnesses, but many among the healthy children were undernourished and some suffered from the effects of tuberculosis. The medical inspection in Finland was not thorough. If you compare the figure of 2 900 children saved and returned with the figure of about 7 100 children who remained permanently in Sweden, you may draw the conclusion that Finland as a country failed to benefit from the child transports, and that the whole operation was a political mistake with far-reaching consequenses. The basic goal of the operation was to save lives and have all the children return to Finland after the war. The difficulties with the repatriation of the children were mainly psychological. The level of child psychology in Finland at that time was low. One may question the report by Professor Martti Kaila regarding the adaptation of children to their families back in Finland. Anna Freud´s warnings concerning the difficulties that arise when child evacuees return are also valid in Finland. Freud viewed the emotional life of children in a way different from Kaila: the physical survival of a small child forces her to create strong emotional ties to the person who is looking after her. This, a characteristic of all small children, occurred with the Finnish children too, and it was something the political decision makers in Finland could not see during and after the war. It is a characteristic of all little children. Yet, such experiences were already evident during the Winter War. The best possible solution had been to limit the child transports only to children in need of medical treatment. Children from large and poor families had been helped by organising meals and by buying food from Denmark with Swedish money. Assisting Finland by all possible means should have been the basic goal of Fagerholm in September 1941, when the offer of child transports came from Sweden. Fagerholm felt gratitude towards the Swedes. The risks became clear to him only in 1943. The war children are today a rather scattered and diffuse group of people. Emotionally, part of these children remained in Sweden after the war. There is no clear collective memory, only individual memories; the collective memory of the war children has partly been shaped later through the activities of the war child associations. The main difference between the children evacuated in Finland (for example from Karelia to safer areas with their families) and the war children, who were sent abroad, is that the war children lack a shared story and experience with their families. They were outsiders . The whole matter is sensitive to many of such mothers and discussing the subject has often been avoided in families. The war-time censorship has continued in families through silence and avoidance and Finnish politicians and Finnish families had to face each other on this issue after the war. The lack of all-inclusive historical research has also prevented the formation of a collective awareness among war children returned to Finland or those remaining permanently abroad.. Knowledge of historical facts will help war-children by providing an opportunity to create an all-inclusive approach to the past. Personal experiences should be regarded as part of a large historical entity shadowed by war and where many political factors were at work in both Finland and Sweden. This means strengthening of the cognitive dimension discussed in Rüsen´s all-inclusive historical approach.

CREMOFAC- a database of chromatin remodeling factors

Motivation: Chromatin-remodeling is an important event in the eukaryotic nucleus rendering nucleosomal DNA accessible for various transaction processes. Remodeling Factors facilitate the dynamic nature of chromatin through participation of the collective action of (i) ATP and (ii) Non-ATP dependent factors. Considering the importance of these factors in eukaryotes, we have developed, CREMOFAC, a dedicated and frequently updated web-database for chromatin-remodeling factors.Results: The database harbors factors from 49 different organisms reported in literature and facilitates a comprehensive search for them. In addition, it also provides in-depth information for the factors reported in the three widely studied mammals namely, human, mouse and rat. Further, information on literature, pathways and phylogenetic relationships has also been covered. The development of CREMOFAC as a central repository for chromatin-remodeling factors and the absence of such a pre-existing database heighten its utility thus making its presence indispensable.

Common past, divided memories: historical memory of the Polish minority members in Lithuania

The Master’s thesis examines historical memory of the Polish minority members in Lithuania with regard to how their interpretation of the common Polish-Lithuanian history reiterates or differs from the official Polish and Lithuanian narratives conveyed by the school textbooks. History teaching in high schools carries a crucial state-supported role of “identity building policies” – it maintains a national narrative of memory, which might be exclusive to minorities and their peculiar understanding of history. Lithuanians Poles, in this regard, represent a national minority, which is exposed to two conflicting national narratives of the common past – Polish and Lithuanian. As members of the Polish nation, their understanding of the common Polish-Lithuanian history is conditioned by the Polish historical narrative, acquired as part of the collective memory of the family and/or different minority organizations. On the other hand, they encounter Lithuanian historical narrative of the Polish-Lithuanian past throughout the secondary school history education, where the curriculum, even if taught in Polish, largely represents the Lithuanian point of view. The concept of collective memory is utilized to refer to collective representations of national memory (i.e. publicly articulated narratives and images of collective past in history textbooks) as well as to socially framed individual memories (i.e. historical memory of minority members, where individual remembering is framed by the social context of their identity). The thesis compares the official national historical narratives in Lithuania and Poland, as conveyed by the Polish and Lithuanian history textbooks. The consequent analysis of qualitative interviews with the Polish minority members in Lithuania offers insights into historical memory of Lithuanian Poles and its relation to the official Polish and Lithuanian national narratives of the common past. Qualitative content analysis is applied in both parts of the analysis. The narratives which emerge from the interview data could be broadly grouped into two segments. First, a more pronounced view on the past combines the following elements: i) emphasis on the value of multicultural and diverse past of Lithuania, ii) contestation of “Lithuanocentricity” of the Lithuanian narrative and iii) rejection of the term “occupation”, based on the cultural presuppositions – the dominant position of Polish culture and language in the Vilnius region, symbolic belonging and “Lithuanianness” of the local Poles. While the opposition to the term of “occupation” is in accord with the official Polish narrative conveyed by the textbooks, the former two elements do not neatly adhere to either Polish or Lithuanian textbook narratives. They should rather be considered as an expression of claims for inclusion of plural pasts into Lithuanian collective memory and hence as claims for symbolic enfranchisement into the Lithuanian “imagined community”. The second strand of views, on the other hand, does not exclude assertions about the historically dominant position of Polish culture in Lithuania, but at the same time places more emphasis on the political and historical continuity of the Lithuanian state and highlights a long-standing symbolic connectedness of Vilnius and Lithuania, thus, striking a middle way between the Polish and Lithuanian interpretations of the past.

Propensity of formation of zipper architecture vs. Lincoln log arrangement in solvated molecular complexes of melamine with hydroxybenzoic acids

Molecular complexes of melamine with hydroxy and dihydroxybenzoic acids have been analyzed to assess the collective role of the hydroxyl (OH) and carboxyl (COOH) functionalities in the recognition process. In most cases, solvents of crystallization do play a major role in self-assembly and structure stabilization. Hydrated compounds generate linear chains of melamine molecules with acid molecules pendant resulting in a zipper architecture. However, anhydrous and solvated compounds generate tetrameric units consisting of melamine dimers together with acid molecules. These tetramers in turn interweave to form a Lincoln log arrangement in the crystal. The salt/co-crystal formation in these complexes cannot be predicted apriori on the basis of Delta pK(a) values as there exists a salt-to-co-crystal continuum.

A Bottom-Up Approach toward Fabrication of Ultrathin PbS Sheets

Two-dimensional (2D) sheets are currently in the spotlight of nanotechnology owing to high-performance device fabrication possibilities. Building a free-standing quantum sheet with controlled morphology is challenging when large planar geometry and ultranarrow thickness are simultaneously concerned. Coalescence of nanowires into large single-crystalline sheet is a promising approach leading to large, molecularly thick 2D sheets with controlled planar morphology. Here we report on a bottom-up approach to fabricate high-quality ultrathin 2D single crystalline sheets with well-defined rectangular morphology via collective coalescence of PbS nanowires. The ultrathin sheets are strictly rectangular with 1.8 nm thickness, 200-250 nm width, and 3-20 mu m length. The sheets show high electrical conductivity at room and cryogenic temperatures upon device fabrication. Density functional theory (DFT) calculations reveal that a single row of delocalized orbitals of a nanowire is gradually converted into several parallel conduction channels upon sheet formation, which enable superior in-plane carrier conduction.

Collective behavior with heterogeneous controllers

In this paper, we study the collective motion of individually controlled planar particles when they are coupled through heterogeneous controller gains. Two types of collective formations, synchronization and balancing, are described and analyzed under the influence of these heterogeneous controller gains. These formations are characterized by the motion of the centroid of the group of particles. In synchronized formation, the particles and their centroid move in a common direction, while in balanced formation the movement of particles possess a fixed location of the centroid. We show that, by selecting suitable controller gains, these formations can be controlled significantly to obtain not only a desired direction of motion but also a desired location of the centroid. We present the results for N-particles in synchronized formation, while in balanced formation our analysis is confined to two and three particles.

Kernelization complexity of possible winner and coalitional manipulation problems in voting

In the POSSIBLE WINNER problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the POSSIBLE WINNER problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge 10]. In this paper, we settle this open question for many common voting rules. We show that the POSSIBLE WINNER problem for maximin, Copeland, Bucklin, ranked pairs, and a class of scoring rules that includes the Borda voting rule does not admit a polynomial kernel with the number of candidates as the parameter. We show however that the COALITIONAL MANIPULATION problem which is an important special case of the POSSIBLE WINNER problem does admit a polynomial kernel for maximin, Copeland, ranked pairs, and a class of scoring rules that includes the Borda voting rule, when the number of manipulators is polynomial in the number of candidates. A significant conclusion of our work is that the POSSIBLE WINNER problem is harder than the COALITIONAL MANIPULATION problem since the COALITIONAL MANIPULATION problem admits a polynomial kernel whereas the POSSIBLE WINNER problem does not admit a polynomial kernel. (C) 2015 Elsevier B.V. All rights reserved.