二分群体决策规则的序性质研究

摘要

Karotkin等发现二分群体决策的加权多数决策规则集具有序性质,但未能解释其原因.文章提出了规则链和规则距离函数的概念,指出当一组决策规则构成规则链时这组规则便具有序性质,从而解释了这一现象.而判断一组规则是否构成规则链则可以通过计算各规则间的规则距离来实现.随后通过对具体实例的分析进一步阐述了得到的结论.