针对等级聚合的顺序操纵:理论和算法
概括
敌人可以通过在收集过程中伪造数据来操纵等级聚合. 本研究提出了一系列的操纵策略,证明了它们的有效性,即使不完全的知识.
科学领域:
- 社会科学 社会科学 社会科学
- 计算机科学 计算机科学
- 游戏理论 游戏理论
背景情况:
- 使用对对比的排名聚合在社会学,政治和经济学等各个领域普遍存在.
- 排名的重大社会影响激励对手操纵它们,但由于攻击约束,现有的方法是不切实际的.
研究的目的:
- 通过针对数据收集过程来探索排名操纵的风险.
- 将对抗场景建模为分布性强的游戏,并分析采样算法的漏洞.
主要方法:
- 将操纵者和数据控制者之间的对抗构成一个分布强大的游戏.
- 分析采样算法的脆弱性 (例如,伯努利,水库采样).
- 在贝叶斯决策框架下提出顺序操纵政策,并为不完整的知识开发一个分布强大的估计器.
主要成果:
- 证明由于采样算法漏洞,游戏平衡有利于对手.
- 对于具有完整知识的攻击者来说,建立拟议的政策的非对称最佳性.
- 表明一个分布强大的估计器提高了不完整的知识的顺序操作成功.
结论:
- 针对数据收集的拟议在线攻击是操纵等级聚合的实用方法.
- 顺序操纵策略是有效的,特别是开发了针对不完整信息场景的强大估计器.
- 经验证据证实了拟议方法在顺序操纵等级聚合结果方面的有效性.
相关概念视频
Ranks
236
Unlike parametric methods, nonparametric statistics are ideal for nominal and ordinal data, requiring fewer assumptions about the population's nature or distribution. This makes nonparametric methods easier to apply and interpret, as they do not depend on parameters like mean or standard deviation. One common approach in nonparametric analysis is to sort data according to a specific criterion. For instance, we might arrange weather data from hottest to coldest days in a month or rank cities...
236
Ordinal Level of Measurement
23.5K
The way a set of data is measured is called its level of measurement. Correct statistical procedures depend on a researcher being familiar with levels of measurement. For analysis, data are classified into four levels of measurement—nominal, ordinal, interval, and ratio.
Data measured using an ordinal scale are similar to nominal scale data, but there is one major difference. The ordinal scale data can be ordered. An example of ordinal scale data is a list of the top five national parks...
Data measured using an ordinal scale are similar to nominal scale data, but there is one major difference. The ordinal scale data can be ordered. An example of ordinal scale data is a list of the top five national parks...
23.5K
Spearman's Rank Correlation Test
759
Spearman's rank correlation test, also known as Spearman's rho, is a nonparametric method for assessing the strength and direction of association between two variables. This test is particularly valuable when the data distribution is unknown or when the assumption of normality does not hold. Named after the English psychologist and statistician Dr. Charles Edward Spearman, it serves as the nonparametric counterpart to Pearson's correlation coefficient.
Spearman's test calculates...
Spearman's test calculates...
759
Wilcoxon Rank-Sum Test
176
The Wilcoxon rank-sum test, also known as the Mann-Whitney U test, is a nonparametric test used to determine if there is a significant difference between the distributions of two independent samples. This test is designed specifically for two independent populations and has the following key requirements:
176
Wald-Wolfowitz Runs Test I
639
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
639
Friedman Two-way Analysis of Variance by Ranks
180
Friedman's Two-Way Analysis of Variance by Ranks is a nonparametric test designed to identify differences across multiple test attempts when traditional assumptions of normality and equal variances do not apply. Unlike conventional ANOVA, which requires normally distributed data with equal variances, Friedman's test is ideal for ordinal or non-normally distributed data, making it particularly useful for analyzing dependent samples, such as matched subjects over time or repeated measures...
180


