منابع مشابه
Coordination Mechanisms
We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish agents. The quality of a coordination mechanism is measured by its price of anarchy—the worst-case performance of a Nash equilibrium over the (centrally controlled) social optimum. We give upper and lower bounds for the price of anarchy for selfish resource allocation and analyze th...
متن کاملDynamic Coordination Mechanisms
Handling the lack of coordination while designing efficient algorithms in distributed systems has been a major topic of study in the past decade. Coordination mechanisms have been proposed as a tool to deal with the issue as well as lack of access to global information in settings such as distributed systems. In the context of resource allocation, a coordination mechanism is a set of local poli...
متن کاملCredit Ratings as Coordination Mechanisms∗
In this paper, we provide a novel rationale for credit ratings. The rationale that we propose is that credit ratings can serve as a coordinating mechanism in situations where multiple equilibria can obtain. We show that credit ratings provide a “focal point” for firms and their investors. We explore the vital, but previously overlooked implicit contractual relationship between a credit rating a...
متن کاملCoordination Mechanisms for Selfish Scheduling
In machine scheduling, a set of n jobs must be scheduled on a set of m machines. Each job i incurs a processing time of pij on machine j and the goal is to schedule jobs so as to minimize some global objective function, such as the maximum makespan of the schedule considered in this paper. Often in practice, each job is controlled by an independent selfish agent who chooses to schedule his job ...
متن کاملA Taxonomy of Organizational Dependencies and Coordination Mechanisms a Taxonomy of Organizational Dependencies and Coordination Mechanisms a Taxonomy of Organizational Dependencies and Coordination Mechanisms*
Interdependency and coordination have been perennial topics in organization studies. The two are related because coordination is seen as a response to problems caused by dependencies. Past studies, however, describe depaidencies and coordination mechanisms only in general terms, without characterizing in detail difference between dependencies, the problems dependencies create or how the propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2009
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.01.005