We consider the scheduling problem on n strategic unrelated machines when no payments are allowed, under the objective of minimizing the makespan. We adopt the model introduced in [Koutsoupias 2014] where a machine is bound by her declarations in the sense that if she is assigned a particular job then she will have to execute it for an amount of time at least equal to the one she reported, even if her private, true processing capabilities are actually faster. We provide a (non-truthful) randomized algorithm whose pure Price of Anarchy is arbitrarily close to 1 for the case of a single task and close to n if it is applied independently to schedule many tasks, which is asymptotically optimal for the natural class of anonymous, task-independent algorithms. Previous work considers the constraint of truthfulness and proves a tight approximation ratio of (n + 1)/2 for one task which generalizes to n(n + 1)/2 for many tasks. Furthermore, we revisit the truthfulness case and reduce the latter approximation ratio for many tasks down to n, asymptotically matching the best known lower bound. This is done via a detour to the relaxed, fractional version of the problem, for which we are also able to provide an optimal approximation ratio of 1. Finally, we mention that all our algorithms achieve optimal ratios of 1 for the social welfare objective.function that measures the quality of the outcome, the challenge is to design mechanisms which are able to elicit a desired behaviour from the players, while at the same time optimizing that objective value. A primary designer goal that has been extensively studied is that of truthfulness, under the central solution concept of dominant strategies: a player should be able to optimize her own individual utility by reporting truthfully, no matter what strategies the other players follow. However, achieving this is not always compatible with maintaining a good objective value [15,31]. The introduction of payments was suggested as a means towards achieving these goals, since a carefully designed payment scheme incentivizes the players to make truthful declarations. The goal now becomes to design such algorithms (termed mechanisms) which utilize monetary compensations in order to impose truthful behaviour while optimizing the objective function. A prominent positive result exists for utilitarian settings at which the objective function is the social welfare, where the well-known VCG mechanism [9, 16, 33] constitutes such an optimal mechanism. The study of the algorithmic aspect of mechanism design was initiated by Nisan and Ronen [26], and since then a significant body of work has been dedicated to optimization problems from the mechanism design point of view (see e.g. [4,10,21]).There are many situations, though, where the use of payments might be considered unethical [27], illegal (e.g. organ donations) or even just impractical. For this reason researchers have started turning their attention to possible ways of achieving truthfulness without the use of payments. In such a setting, in ord...