17、轮图上防假名设施选址问题研究

轮图上防假名设施选址问题研究

1. 单峰偏好下的社会选择函数

在轮图 (W_k) 中研究单峰偏好下的社会选择函数时，首先关注 (k = 6) 的情况。定义了一个防假名且帕累托有效的社会选择函数 (f)，其顶点优先级顺序为 (v_1 \to v_2 \to v_5 \to v_3 \to v_4)。在考虑顶点组合时，可忽略顶点 (v_0)，因为其存在不影响函数 (f) 的行为。

(I(\theta))	(f(\theta))	(I(\theta))	(f(\theta))	(I(\theta))	(f(\theta))	(I(\theta))	(f(\theta))
({v_1})	(v_3)	({v_2})	(v_5)	({v_3})	(v_1)	({v_4})	(v_1)
({v_5})	(v_2)	({v_1, v_2})	(v_4)	({v_1, v_3})	(v_