如何理解字典序偏好？

可以用大學錄取的規則作為例子幫助理解。

某段時間某些地區高考報志願是這樣的：

錄取分批次：一般有本科一、二、三批和專科。在每一批內分好幾個志願（一般是三個）。三個志願有順序。

假定考生甲在某一批次內第一、第二、第三志願分別報考了大學A、B、C，考生乙和甲報考志願的方式完全相同。

考生甲考了630分，考生乙考了590分。一本大學A、B、C的錄取分數線分別為600分、580分和570分。一本線為560分。

按照錄取規則，考生甲以第一志願被大學A錄取。考生乙第一志願未錄取，但過了二志願大學B的錄取線。不過，大學B已從一志願招滿了學生，並且招錄的學生中有考分比考生乙低的。而考生乙的三志願大學C也在一、二志願報考的考生中招滿了，所以考生乙最終錄了二本的一志願，儘管該生超過了其報考的兩所一本學校的錄取線。

在這個規則下，A、B、C三所大學可認為具有字典序偏好：它們首先看考生的志願分配，先從一志願報考的學生中選擇，而不論考生考分高低。在一志願報考的考生中選擇時，大學均按照考分從高到低排隊，錄取考分最高的N個學生，N為該校在本地的招生計劃。而學生對於大學來說，可被二元數組（志願，考分）描述。上述的行為先按照第一維排序，再按照第二維排序。