Random serial dictatorship

Random serial dictatorship (RSD), also called: random priority (RP), is a procedure for dividing indivisible items fairly among people. ^[1]

7 relations: Fair random assignment, Hervé Moulin, Pareto efficiency, Picking sequence, Random permutation, Strategyproofness, Von Neumann–Morgenstern utility theorem.

Fair random assignment

Fair random assignment is a kind of a fair division problem.

New!!: Random serial dictatorship and Fair random assignment · See more »

Hervé Moulin

Hervé Moulin FRSE (born 1950 in Paris) is a French mathematician who is the Donald J. Robertson Chair of Economics at the Adam Smith Business School at the University of Glasgow.

New!!: Random serial dictatorship and Hervé Moulin · See more »

Pareto efficiency or Pareto optimality is a state of allocation of resources from which it is impossible to reallocate so as to make any one individual or preference criterion better off without making at least one individual or preference criterion worse off.

New!!: Random serial dictatorship and Pareto efficiency · See more »

Picking sequence

A picking sequence is a protocol for fair item assignment.

New!!: Random serial dictatorship and Picking sequence · See more »

Random permutation

A random permutation is a random ordering of a set of objects, that is, a permutation-valued random variable.

New!!: Random serial dictatorship and Random permutation · See more »

Strategyproofness

In game theory, an asymmetric game where players have private information is said to be strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. you fare best or at least not worse by being truthful, regardless of what the others do.

New!!: Random serial dictatorship and Strategyproofness · See more »

Von Neumann–Morgenstern utility theorem

In decision theory, the von Neumann-Morgenstern utility theorem shows that, under certain axioms of rational behavior, a decision-maker faced with risky (probabilistic) outcomes of different choices will behave as if he or she is maximizing the expected value of some function defined over the potential outcomes at some specified point in the future.

New!!: Random serial dictatorship and Von Neumann–Morgenstern utility theorem · See more »

Redirects here:

Random priority.

References

[1] https://en.wikipedia.org/wiki/Random_serial_dictatorship

Unionpedia is a concept map or semantic network organized like an encyclopedia – dictionary. It gives a brief definition of each concept and its relationships.

This is a giant online mental map that serves as a basis for concept diagrams. It's free to use and each article or document can be downloaded. It's a tool, resource or reference for study, research, education, learning or teaching, that can be used by teachers, educators, pupils or students; for the academic world: for school, primary, secondary, high school, middle, technical degree, college, university, undergraduate, master's or doctoral degrees; for papers, reports, projects, ideas, documentation, surveys, summaries, or thesis. Here is the definition, explanation, description, or the meaning of each significant on which you need information, and a list of their associated concepts as a glossary. Available in English, Spanish, Portuguese, Japanese, Chinese, French, German, Italian, Polish, Dutch, Russian, Arabic, Hindi, Swedish, Ukrainian, Hungarian, Catalan, Czech, Hebrew, Danish, Finnish, Indonesian, Norwegian, Romanian, Turkish, Vietnamese, Korean, Thai, Greek, Bulgarian, Croatian, Slovak, Lithuanian, Filipino, Latvian, Estonian and Slovenian. More languages soon.

All the information was extracted from Wikipedia, and it's available under the Creative Commons Attribution-ShareAlike License.

Unionpedia is not endorsed by or affiliated with the Wikimedia Foundation.

Google Play, Android and the Google Play logo are trademarks of Google Inc.