2,687 research outputs found

    Minority vs. Majority: An Experimental Study of Standardized Bids

    Get PDF
    Due to its simplicity the plurality voting system is frequently used to choose a common representative or project. Nevertheless it may fail to provide a socially efficient decision as a majority can outvote any minority even if the majority's gain does not compensate the loss suffered by the minority. In this paper we propose and study a simple mechanism that allows voters to reveal more information about their preferences over the candidates. According to the standardized bids mechanism voters report a bid for all the available projects. Standardization ensures the existence of equilibrium, and delivers incentives to overcome the problem of positive and negative exaggeration. Our experimental results show that the standardized bids mechanism performed well in the laboratory as it chose the efficient project in almost three quarters of the cases, and induced truthful reports of project rankings in approximately 90% of the cases. For a reference, we also present experimental results for the plurality voting scheme.

    The Stable Roommates problem with short lists

    Get PDF
    We consider two variants of the classical Stable Roommates problem with Incomplete (but strictly ordered) preference lists (sri) that are degree constrained, i.e., preference lists are of bounded length. The first variant, egald-sri, involves finding an egalitarian stable matching in solvable instances of sri with preference lists of length at most d. We show that this problem is NP-hard even if d = 3. On the positive side we give a 2d+372d+37-approximation algorithm for d ∈{3,4,5} which improves on the known bound of 2 for the unbounded preference list case. In the second variant of sri, called d-srti, preference lists can include ties and are of length at most d. We show that the problem of deciding whether an instance of d-srti admits a stable matching is NP-complete even if d = 3. We also consider the “most stable” version of this problem and prove a strong inapproximability bound for the d = 3 case. However for d = 2 we show that the latter problem can be solved in polynomial time

    College Admissions and the Role of Information: An Experimental Study

    Get PDF
    We analyze two well-known matching mechanisms\the Gale-Shapley, and the Top Trading Cycles (TTC) mechanisms\in theexperimental lab in three different informational settings, and study the role of information in individual decision making. Our results suggest that\in line with the theory\in the college admissions model the Gale-Shapley mechanism outperforms the TTC mechanisms in terms of efficiency and stability, and it is as successful as the TTC mechanism regarding the proportion of truthful preference revelation. In addition, we find that information has an important effect on truthful behavior and stability. Nevertheless, regarding efficiency, the Gale-Shapley mechanism is less sensitive to the amount of information participants hold.

    College admissions and the role of information : an experimental study

    Get PDF
    We analyze two well-known matching mechanisms—the Gale-Shapley, and the Top Trading Cycles (TTC) mechanisms—in the experimental lab in three different informational settings, and study the role of information in individual decision making. Our results suggest that—in line with the theory—in the college admissions model the Gale-Shapley mechanism outperforms the TTC mechanisms in terms of efficiency and stability, and it is as successful as the TTC mechanism regarding the proportion of truthful preference revelation. In addition, we find that information has an important effect on truthful behavior and stability. Nevertheless, regarding efficiency, the Gale-Shapley mechanism is less sensitive to the amount of information participants hold.Experiments, Information, Matching

    The burnout level of call center agents in metro Manila, Philippines

    Get PDF
    The aim of this study was to measure the exhaustion, cynicism and professional efficacy that would determine an individual's level of burnout. A convenient sample of employees (N=747) was obtained from different call centers in Metro Manila. The results indicated a high level of exhaustion for the age group of 18-29 years old and for the female respondents. More than half of the respondents were high in cynicism and those who reported a low professional efficacy were mostly females. Age showed a significant relationship with exhaustion and cynicism while tenure at present job showed a significant relationship with professional efficacy. Results implied that working in a call center may lead to employee burnout especially for females and those who are new in their job

    Alien Registration- Forestell, Agnes F. (Portland, Cumberland County)

    Get PDF
    https://digitalmaine.com/alien_docs/23855/thumbnail.jp
    corecore