Optimal popular matchings

In this paper we consider the problem of computing an “optimal” popular matching. We assume that our input instance View the MathML source admits a popular matching and here we are asked to return not any popular matching but an optimal popular matching, where the definition of optimality is given as a part of the problem statement; for instance, optimality could be fairness in which case we are required to return a fair popular matching. We show an O(n2+m) algorithm for this problem, assuming that the preference lists are strict, where m is the number of edges in G and n is the number of applicants.

Kannustaminen ja moraali : Kannustamisen idea suomalaisessa yhteiskuntapolitiikassa 1990-luvulta alkaen

Even though the concept of incentive has become very popular in Finnish welfare politics since the economic crisis of the 1990s, the content of this concept is not clear. Fundamentally, it is a matter of controlling the behaviour of individuals to accord with the authorities' objectives and interests in gaining cooperative benefits. As early as in Plato's Republic, citizens were encouraged to use their abilities and skills in a way most beneficial to the society. Similarly, in today's welfare society citizens are urged to produce common goods and distribute welfare to enable a better life for all through cooperation. The fundamental question is to what extent society can shape individuals' preferences with incentives, and encourage them without external coercion to choose actions beneficial for both the society and the individuals themselves. The objective of the incentive institution is to gain cooperative benefits, but there are different views on how it should be implemented. For example, the incentive system in the Finnish welfare society includes several economic and social conceptions which adjust the distribution of welfare. From an economic perspective, the objective of the incentive system is economic efficiency, while from a social perspective it is the securing of social rights and citizens' equality. The market mechanism, for example, can at best lead to economically efficient activity, but it might sacrifice fairness and equality. In this research, the idea of activation policy expands to cover normative and social incentives, in addition to the economic factors affecting human choice and social actions. Desirable co-living and meaningful cooperation have some prerequisites. We need the expanded idea of activation to study them, and to maintain them in society. The themes discussed in all the ten chapters aim at evaluating the preconditions of a just society. This study provides tools to examine the changes in the welfare state, also from the viewpoint of normative ethics. This offers a morally and conceptually wider perspective than a normative viewpoint of economics alone. In terms of the values of our welfare society, it makes a difference how the relationship between the legalities of economics and citizens' well-being is understood. The research asks whether economic benefits to the society should be allowed to supersede the principles of human dignity Key words:incentives, activation policy, morality, social philosophy, social justice, policy paradigm

Tiedon jakaminen tiimityössä

Knowledge-sharing in a teamwork The study examines the link between knowledge-sharing that takes place in a team and the dimensions and objectives of the team s activities. The question the study poses is: How does knowledge-sharing in a team relate to the team s activities? The exchange of knowledge is examined using knowledge-sharing networks and the conversion model, which describes the process of knowledge formation. The answer to the question is sought through four empirical articles describing the activities of a team from the viewpoint of quality, fairness, power related to knowledge management, and performance. One of the articles used in the study describes the role of networks in work life more generally. It attempts to shed light on the manner in which team-related networks operate as part of a more extensive structure of organizational networks. Finland is one of the most eager users of teamwork, if numbers are used as a yardstick. About half of all Finnish wage earners worked in teams in 2009, and comparisons show that the use of teams in Finland is above the EU average. This study focuses on so-called semi-autonomous teams, which carry out permanent work tasks. In such teams, tasks are interdependent, and teams are jointly responsible for ensuring that the work is done. Team members may also, at least to some extent, agree between themselves on how the tasks are carried out and are able to take part in the decision-making process. Such teamwork makes knowledge-sharing an important element for the team s activities. Knowledge and knowledge-sharing have become a major resource, allowing organizations to operate and even compete in today s increasingly competitive markets. A single team or a single organization cannot, however, possess all the knowledge required for carrying out the tasks assigned to it. Although it is difficult to copy the knowledge generated in an organization, it is important to share the knowledge within and between organizations. External links supply teams and organizations with important knowledge that allows them to keep their operations up-to-date and their structures well-functioning. In fact, knowledge provides teams and organizations with an intangible resource that improves their capacity to interact with their environment and to adjust to it. For this reason, it is important to examine both the internal and external knowledge-sharing taking place in a team. The findings of the study show that in terms of quality, fairness, performance and the knowledge management issues concerning a team, its social network structure is both internally and externally connected with its activities. A team structure that is internally coherent and at the same time open to external contacts, is, with certain restrictions, connected with the quality, fairness, and performance of the team. The restrictions concern differences between procedural and interactional justice, public and private sectors, and the team leaders and ordinary team members. The role of the team leader is closely connected with the management of networks that are considered valuable. The results of the study indicate that teamwork is supervisor-dominated. Thus, teamwork does not substantially strengthen the influence of individual employees as players in knowledge-transfer networks. However, ordinary team members possess important peer contacts inside the organization. Teamwork clearly allows employees to interact in a democratic manner, and here the transfer of tacit knowledge plays an important role. Keywords: teamwork, knowledge-sharing, social networks, organization

G20 tax reform plan should prevent another Lux leaks

The G20 Communique is good news on the international tax reform front. As part of the G20 commitment to boost economic resilience the Communique commits G20 nations to taking action to ensure fairness in the international tax system. This means they are looking at ways to ensure profits are taxed where economic activities deriving the profits are performed and where value is created.

Work-related well-being of Finnish anesthesiologists

Anesthesiologists, according to some studies, are highly stressed, die at a significantly earlier age than their colleagues and the general population,and are among the leaders in physicians' suicide records. Data are,however, sparse and contradictory. The aim of this study was to discover details of the work-related well-being of Finnish anesthesiologists. In 2004, a cross-sectional postal survey including all 550 working Finnish anesthesiologists produced a total of 328 responses (60%); 53% were men. The anesthesiologists had the greatest on-call workload among Finnish physicians. Their average in-hospital on-call period lasted 24 hours (range 14 to 38). Over two-thirds felt stressed. The most important causes of stress were work and combining work with family. Their main worries at work were: excessive workload and time constraints, especially being on call, organizational problems, and fear of harming patients. On-call workload correlated with burnout. Being frequently on call was correlated with severe stress symptoms--symptoms associated with sick leaves. Women were more affected by stress than men. High job control and organizational justice seemed to mitigate hospital-on-call stress symptoms. The respondents enjoyed fairly high job and life satisfaction. Job control and organizational justice were the most important correlates of these wellness indicators. Work-related factors were more important in males, whereas family life played a larger role in the well-being of female anesthesiologists. Women had less job control, fewer permanent job contracts, and a higher domestic workload. Of the respondents, 31% were willing to consider changing to another physician's specialty and 43% to a profession other than medicine. The most important correlates for these job turnover attitudes were conflicts at the workplace, low job control, organizational injustice, stress, and job dissatisfaction. One in four had at some time considered suicide. Respondents with poor health, low social support, and family problems were at the highest risk for suicidality. The highest risks at work were conflicts with co-workers and superiors, on-call-related stress symptoms, and low organizational justice. If a respondent had several risk factors, the risk for suicidality doubled with each additional factor. On-call work-burden, job control, fairness of decision-making procedures,and workplace relationships should be the focus in attempts to increase the work-related well-being of anesthesiologists.

An efficient algorithm for scheduling in bluetooth piconets and scatternets

Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A piconet is basically a collection of slaves controlled by a master. A scatternet, on the other hand, is established by linking several piconets together in an ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a scheduling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in bluetooth piconets and scatternets. We propose a novel algorithm for scheduling slots to slaves for both piconets and scatternets using multi-layered parameterized policies. Our scheduling scheme works with real data and obtains an optimal feedback policy within prescribed parameterized classes of these by using an efficient two-timescale simultaneous perturbation stochastic approximation (SPSA) algorithm. We show the convergence of our algorithm to an optimal multi-layered policy. We also propose novel polling schemes for intra- and inter-piconet scheduling that are seen to perform well. We present an extensive set of simulation results and performance comparisons with existing scheduling algorithms. Our results indicate that our proposed scheduling algorithm performs better overall on a wide range of experiments over the existing algorithms for both piconets (Das et al. in INFOCOM, pp. 591–600, 2001; Lapeyrie and Turletti in INFOCOM conference proceedings, San Francisco, US, 2003; Shreedhar and Varghese in SIGCOMM, pp. 231–242, 1995) and scatternets (Har-Shai et al. in OPNETWORK, 2002; Saha and Matsumot in AICT/ICIW, 2006; Tan and Guttag in The 27th annual IEEE conference on local computer networks(LCN). Tampa, 2002). Our studies also confirm that our proposed scheme achieves a high throughput and low packet delays with reasonable fairness among all the connections.

An efficient and optimized bluetooth scheduling algorithm for piconets

Bluetooth is an emerging standard in short range, low cost and low power wireless networks. MAC is a generic polling based protocol, where a central Bluetooth unit (master) determines channel access to all other nodes (slaves) in the network (piconet). An important problem in Bluetooth is the design of efficient scheduling protocols. This paper proposes a polling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in a Bluetooth Piconet. We present an extensive set of simulation results and performance comparisons with two important existing algorithms. Our results indicate that our proposed scheduling algorithm outperforms the Round Robin scheduling algorithm by more than 40% in all cases tried. Our study also confirms that our proposed policy achieves higher throughput and lower packet delays with reasonable fairness among all the connections.

Cost Sharing Mechanisms for Business Clusters with Strategic Firms

A business cluster is a co-located group of micro, small, medium scale enterprises. Such firms can benefit significantly from their co-location through shared infrastructure and shared services. Cost sharing becomes an important issue in such sharing arrangements especially when the firms exhibit strategic behavior. There are many cost sharing methods and mechanisms proposed in the literature based on game theoretic foundations. These mechanisms satisfy a variety of efficiency and fairness properties such as allocative efficiency, budget balance, individual rationality, consumer sovereignty, strategyproofness, and group strategyproofness. In this paper, we motivate the problem of cost sharing in a business cluster with strategic firms and illustrate different cost sharing mechanisms through the example of a cluster of firms sharing a logistics service. Next we look into the problem of a business cluster sharing ICT (information and communication technologies) infrastructure and explore the use of cost sharing mechanisms.

MAC design for heterogeneous application support in OFDM based wireless systems

With the increasing adoption of wireless technology, it is reasonable to expect an increase in file demand for supporting both real-time multimedia and high rate reliable data services. Next generation wireless systems employ Orthogonal Frequency Division Multiplexing (OFDM) physical layer owing, to the high data rate transmissions that are possible without increase in bandwidth. Towards improving file performance of these systems, we look at the design of resource allocation algorithms at medium-access layer, and their impact on higher layers. While TCP-based clastic traffic needs reliable transport, UDP-based real-time applications have stringent delay and rate requirements. The MAC algorithms while catering to the heterogeneous service needs of these higher layers, tradeoff between maximizing the system capacity and providing fairness among users. The novelly of this work is the proposal of various channel-aware resource allocation algorithms at the MAC layer. which call result in significant performance gains in an OFDM based wireless system.

OFDM-MAC algorithms and their impact on TCP performance in next generation mobile networks

Next generation wireless systems employ Orthogonal frequency division multiplexing (OFDM) physical layer owing to the high data rate transmissions that are possible without increase in bandwidth. While TCP performance has been extensively studied for interaction with link layer ARQ, little attention has been given to the interaction of TCP with MAC layer. In this work, we explore cross-layer interactions in an OFDM based wireless system, specifically focusing on channel-aware resource allocation strategies at the MAC layer and its impact on TCP congestion control. Both efficiency and fairness oriented MAC resource allocation strategies were designed for evaluating the performance of TCP. The former schemes try to exploit the channel diversity to maximize the system throughput, while the latter schemes try to provide a fair resource allocation over sufficiently long time duration. From a TCP goodput standpoint, we show that the class of MAC algorithms that incorporate a fairness metric and consider the backlog outperform the channel diversity exploiting schemes.

The accounting and accountability practices of Fairtrade International (FLO)

This study examines the accounting and accountability practices of Fairtrade International (FLO), one of the largest Fair Trade umbrella organizations. Our aim is to explore whether new forms of accounting and related disclosures emerge in the reporting practices of FLO and how these reflect their self-declared social mission towards the emancipation and sustainability of producers. Using thematic analysis and reflecting on Bourdieu’s theory of symbolic power, we analyse FLO’s reporting practices from 2006 to 2013. Our findings reveal that FLO mobilises the taken-for-granted images and symbols of ’fairness’ in the Fair Trade system by using descriptive statistics of Fair Trade premium distributions and pictures of producers but keeps silent to current concerns surrounding the limitations of Fair Trade. Such findings extend important insights into how new forms of accounting and related disclosure are used to legitimise the practice of Fair Trade.

Student perception of a new integrated anatomy practical program: Does students' prior learning make a difference?

While there is evidence that science and non-science background students display small differences in performance in basic and clinical sciences, early in a 4-year, graduate entry medical program, this lessens with time. With respect to anatomy knowledge, there are no comparable data as to the impact previous anatomy experience has on the student perception of the anatomy practical learning environment. A study survey was designed to evaluate student perception of the anatomy practical program and its impact on student learning, for the initial cohort of a new medical school. The survey comprised 19 statements requiring a response using a 5-point Likert scale, in addition to a free text opportunity to provide opinion of the perceived educational value of the anatomy practical program. The response rate for a total cohort of 82 students was 89%. The anatomy practical program was highly valued by the students in aiding their learning of anatomy, as indicated by the high mean scores for all statements (range: 4.04-4.7). There was a significant difference between the students who had and had not studied a science course prior to entering medicine, with respect to statements that addressed aspects of the course related to its structure, organization, variety of resources, linkage to problem-based learning cases, and fairness of assessment. Nonscience students were more positive compared to those who had studied science before (P levels ranging from 0.004 to 0.035). Students less experienced in anatomy were more challenged in prioritizing core curricular knowledge. © 2011 Wiley-Liss, Inc.

A Fair Contract for Managing Water Scarcity

In public utilities, under supply constraints, fairness considerations lead to a market failure. This paper characterizes a two-period principal-agent contract for demand management, that mitigates this market failure in urban water systems. The contract is designed as an extensive form mechanism using subgame perfect Nash equilibrium (SPNE) as the solution concept. The contract is fair; and is shown to be economically efficient if, in case of deviation by the agent, the gain to the agent and the loss to the principal are small. It is shown that the assumption can be avoided in an infinite horizon contract.

Paper 1: The disruptive forces of the sharing economy

Overview: - The sharing economy unlocks a previously unused value of goods and labour, and causes disruption in established industries. - The pattern of disruption is similar regardless of the industry that's impacted. While the initial phases of disruption are transformational for many (e.g. lost jobs), often the industries end up stronger than before they were before the disruption. - Due to different in setting, upholding and enforcing standards, it is hard to assess the regulatory trade-offs. Safety, labour relations and social fairness are important factors to consider across the industry.

Pengarna eller livet? : En kvalitativ och longitudinell studie om långtidsarbetslösa unga i ett aktörsperspektiv

Your money or your life? A qualitative follow-up study of the young unemployed from an actor perspective is a qualitative and longitudinal study following 36 unemployed young people in Helsinki over a span of ten years. The purpose of the study is to shed light on how a few young people view employment/unemployment and their lives and future, how they as unemployed perceive their encounters with society, and how society supports them. Four so-called key informants were followed at a finer level of empirical detail. They were chosen for the thematic interviews because of their different personalities, starting points and preferences. Although some differences were expected, what the results show is quite striking. The individual stories raise a number of questions about differences between young people, about society s view of the young unemployed, and about the principles behind the so-called activation policy and how society s support is distributed. The key informants descriptions underline that the group young unemployed does not consist of individuals who are alike but that life is complex, that paid work and unemployment can be perceived very differently, and that background and unofficial support can have consequences for self-perception and for ways of looking at the future, vocational choices, paid work and activation policy. Margaret S. Archer s theory of Morphogenesis and Barbara Cruikshank s theory of constructing democracies compose the study s theoretical framework. The key informants stories give a picture of a formal support system that, even though it puts part of the responsibility for unemployment on the individuals themselves, in the name of fairness and equality, treats them in an impersonal way, not giving their personal situation and wishes much weight. As a consequence, those who share the dominant values of society do well, while others who do not are faced with difficulties. The bigger the gap between society s and the individual s values, the bigger the risk to be met by little understanding and by penalties. And vice versa: Those who initially have the right values and know how to deal with authorities get heard and their opinions get accepted. The informants ask for a more personal encounter, which could improve both the atmosphere and the clients experiences of being heard. Still the risk of having a more individualistic system should be addressed, as a new system might generate new winners, but just as well give new losers. Finally, we have to ask if the so-called activation policy is looking for answers primarily to a macro-level problem on the micro-level. If it does not produce more jobs, its support for the unemployed will be insignificant. It is not enough to think about what to do at the grassroots level to make the system more functional and support job-seeking. If the current rate of unemployment endures, the quality of life of the unemployed should be addressed. A first step could be taken by placing less guilt on the unemployed. Instead of talking about activating the unemployed, discussion should be targeted at removing structural impediments to employment. If we want to have less polarisation between the those with paid work and those without, who often struggle with low incomes, we need to include the macro-level in the discussion. What does high unemployment mean in a work-based society, where the individual s self-perception and important social forms of support are linked to labour income? And what can be done at the macro-level to change this undesirable condition at the micro-level? Keywords: Unemployment, Youth, Public interventions, Activation policy, Individual actors, Qualitative, Longitudinal, Holistic, Helsinki, Finland