Equivalence of efficiency notions for ordinal assignment problems

Wonki Cho, Battal Doğan

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, sd-efficiency, is obtained by extending the preference rankings to preferences over lotteries by means of (first-order) stochastic dominance. Two alternative efficiency notions, which we call dl- and ul-efficiency, are based on downward and upward lexicographic dominance, respectively. We show that sd-, dl-, and ul-efficiency are all equivalent. Noting that the three efficiency notions are a refinement of ex post efficiency—another well-known efficiency notion—we also identify sufficient and necessary conditions on preference profiles under which ex post efficiency is equivalent to the three notions.

Original languageEnglish
Pages (from-to)8-12
Number of pages5
JournalEconomics Letters
Volume146
DOIs
Publication statusPublished - 2016 Sep 1
Externally publishedYes

Fingerprint

Equivalence
Assignment problem
Lottery
Ranking
Stochastic dominance

Keywords

  • dl-efficiency
  • Ex post efficiency
  • Ordinal assignment problem
  • sd-efficiency
  • ul-efficiency

ASJC Scopus subject areas

  • Finance
  • Economics and Econometrics

Cite this

Equivalence of efficiency notions for ordinal assignment problems. / Cho, Wonki; Doğan, Battal.

In: Economics Letters, Vol. 146, 01.09.2016, p. 8-12.

Research output: Contribution to journalArticle

@article{6fe716ef38c44ad8a4fc266aeacd8066,
title = "Equivalence of efficiency notions for ordinal assignment problems",
abstract = "In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, sd-efficiency, is obtained by extending the preference rankings to preferences over lotteries by means of (first-order) stochastic dominance. Two alternative efficiency notions, which we call dl- and ul-efficiency, are based on downward and upward lexicographic dominance, respectively. We show that sd-, dl-, and ul-efficiency are all equivalent. Noting that the three efficiency notions are a refinement of ex post efficiency—another well-known efficiency notion—we also identify sufficient and necessary conditions on preference profiles under which ex post efficiency is equivalent to the three notions.",
keywords = "dl-efficiency, Ex post efficiency, Ordinal assignment problem, sd-efficiency, ul-efficiency",
author = "Wonki Cho and Battal Doğan",
year = "2016",
month = "9",
day = "1",
doi = "10.1016/j.econlet.2016.07.007",
language = "English",
volume = "146",
pages = "8--12",
journal = "Economics Letters",
issn = "0165-1765",
publisher = "Elsevier",

}

TY - JOUR

T1 - Equivalence of efficiency notions for ordinal assignment problems

AU - Cho, Wonki

AU - Doğan, Battal

PY - 2016/9/1

Y1 - 2016/9/1

N2 - In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, sd-efficiency, is obtained by extending the preference rankings to preferences over lotteries by means of (first-order) stochastic dominance. Two alternative efficiency notions, which we call dl- and ul-efficiency, are based on downward and upward lexicographic dominance, respectively. We show that sd-, dl-, and ul-efficiency are all equivalent. Noting that the three efficiency notions are a refinement of ex post efficiency—another well-known efficiency notion—we also identify sufficient and necessary conditions on preference profiles under which ex post efficiency is equivalent to the three notions.

AB - In ordinal (probabilistic) assignment problems, each agent reports his preference rankings over objects and receives a lottery defined over those objects. A common efficiency notion, sd-efficiency, is obtained by extending the preference rankings to preferences over lotteries by means of (first-order) stochastic dominance. Two alternative efficiency notions, which we call dl- and ul-efficiency, are based on downward and upward lexicographic dominance, respectively. We show that sd-, dl-, and ul-efficiency are all equivalent. Noting that the three efficiency notions are a refinement of ex post efficiency—another well-known efficiency notion—we also identify sufficient and necessary conditions on preference profiles under which ex post efficiency is equivalent to the three notions.

KW - dl-efficiency

KW - Ex post efficiency

KW - Ordinal assignment problem

KW - sd-efficiency

KW - ul-efficiency

UR - http://www.scopus.com/inward/record.url?scp=84978923860&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978923860&partnerID=8YFLogxK

U2 - 10.1016/j.econlet.2016.07.007

DO - 10.1016/j.econlet.2016.07.007

M3 - Article

VL - 146

SP - 8

EP - 12

JO - Economics Letters

JF - Economics Letters

SN - 0165-1765

ER -