منابع مشابه
Efficient priority rules
We study the assignment of indivisible objects with quotas (universities, jobs, or offices) to a set of agents (students, job applicants, or professors). Each agent receives at most one object and monetary compensations are not possible. We characterize efficient priority rules by efficiency, strategy-proofness, and reallocation-consistency. Such a rule respects an acyclic priority structure an...
متن کاملCircumscription by Inference Rules with Priority
This paper shows how to express circumscription in terms of priority logic, where a theory consists of a set of logic programming like (monotonic) inference rules and a priority relation among them. Priorities determine when such an inference rule can or cannot be applied. Specifically, we show that circumscribing any existential quantifier free theory can be described precisely by a process of...
متن کاملPriority Rules on ATN (PRT) Intersections
In Autonomous Transit Networks some basic elements influence the throughput: network structure, maximum velocity, number of vehicles etc. Other parameters like station structure, dynamic routing or vehicle behavior on intersections play minor role. Yet in highly congested nets, when vehicles interfere in the traffic, some subtle decisions may influence overall system ridership. We tested the im...
متن کاملEfficient Optimal Priority Assignment for Fixed Priority Preemption Threshold Scheduling
This paper proposes an efficient priority assignment algorithm for fixed priority preemption threshold scheduling (PTS), which we named FAST-TRAVERSE. It is optimal in the sense that it always finds a feasible priority assignment if one exists. While there are existing optimal algorithms, they are inefficient to be used in practice. The key ideas of FAST-TRAVERSE are to prune sibling traverses ...
متن کاملEfficient Stopping Rules
The importance of sampling methods in machine learning is growing due to an ever-increasing number of datasets containing millions of records of biological, medical, or other types of data. Such datasets are often beyond the reach of many standard machine learning techniques because of high computational or space complexity of the algorithms. When making even a single pass through the data is p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2006
ISSN: 0899-8256
DOI: 10.1016/j.geb.2005.02.009