A simple voting scheme generates all binary relations on finite sets

作者：Knoblauch Vicki^*

来源：Journal of Mathematical Economics, 2013, 49(3): 230-233.

DOI：10.1016/j.jmateco.2013.01.002

• Binary relations
• Elections

A simple head-to-head voting scheme in which voters hold complete and transitive preferences over alternatives generates all binary relations on finite sets. The minimal number of voters required to generate a binary relation provides a measure of complexity for binary relations. Complexity so defined tells us, by how much a given binary relation fails to qualify as a total preorder.

• 出版日期2013-5