Picking sequence

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

A picking sequence is a protocol for fair item assignment. Suppose m items have to be divided among n agents. One way to allocate the items is to let one agent select a single item, then let another agent select a single item, and so on. A picking-sequence is a sequence of m agent-names, where each name determines what agent is the next to pick an item. As an example, suppose 4 items have to be divided between Alice and Bob. Some possible picking sequences are: * AABB - Alice picks two items, then Bob picks the two remaining items. * ABAB - Alice picks one item, then Bob picks one item, then Alice again, then Bob again. This is more "fair" than AABB since it lets Bob more chance to get a better item. * ABBA - Alice picks one item, then Bob picks two items, then Alice receives the remaining item. This is intuitively even more "fair" than ABAB, since, in ABAB, Bob is always behind of Alice, while ABBA is more balanced.

A picking sequence is a protocol for fair item assignment. Suppose m items have to be divided among n agents. One way to allocate the items is to let one agent select a single item, then let another agent select a single item, and so on. A picking-sequence is a sequence of m agent-names, where each name determines what agent is the next to pick an item. As an example, suppose 4 items have to be divided between Alice and Bob. Some possible picking sequences are: AABB - Alice picks two items, then Bob picks the two remaining items. ABAB - Alice picks one item, then Bob picks one item, then Alice again, then Bob again. This is more "fair" than AABB since it lets Bob more chance to get a better item. ABBA - Alice picks one item, then Bob picks two items, then Alice receives the remaining item. This is intuitively even more "fair" than ABAB, since, in ABAB, Bob is always behind of Alice, while ABBA is more balanced.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1370100367 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001370100367 · captured 1787101481.0 · version history

Cite this page as: encyclopegia.org, “Picking sequence”, snapshot enwiki-001370100367. https://encyclopegia.org/a/picking-sequence

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.