7.5 节参考文献
[1] Arrow K J. Social choice and individual values[M]. Yale university press, 2012.
[2] Gibbard A. Manipulation of voting schemes: a general result[J]. Econometrica: journal of the Econometric Society, 1973: 587-601.
[3] Satterthwaite M A. Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions[J]. Journal of economic theory, 1975, 10(2): 187-217.
[4] Procaccia A D, Rosenschein J S. The distortion of cardinal preferences in voting[C]//International Workshop on Cooperative Information Agents. Berlin, Heidelberg: Springer Berlin Heidelberg, 2006: 317-331.
[5] Caragiannis I, Procaccia A D. Voting almost maximizes social welfare despite limited communication[J]. Artificial Intelligence,
2011, 175(9-10): 1655-1671.
[6] Caragiannis I, Nath S, Procaccia A D, et al. Subset selection via implicit utilitarian voting[J]. Journal of Artificial Intelligence Research, 2017, 58: 123-152.
[7] Boutilier C, Caragiannis I, Haber S, et al. Optimal social choice functions: A utilitarian view[C]//Proceedings of the 13th ACM Conference on Electronic Commerce. 2012: 197-214.
[8] Anshelevich E, Bhardwaj O, Elkind E, et al. Approximating optimal social choice under metric preferences[J]. Artificial Intelligence, 2018, 264: 27-51.
[9] Sen A. Social choice theory[J]. Handbook of mathematical economics, 1986, 3: 1073-1181.
[10] Skowron P, Elkind E. Social choice under metric preferences: Scoring rules and STV[C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2017, 31(1).
[11] Anshelevich E, Postl J. Randomized social choice functions under metric preferences[J]. Journal of Artificial Intelligence Research, 2017, 58: 797-827.
[12] Kempe D. Communication, distortion, and randomness in metric voting[C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2020, 34(02): 2087-2094.
[13] Gross S, Anshelevich E, Xia L. Vote until two of you agree: Mechanisms with small distortion and sample complexity[C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2017, 31(1).
[14] Fain B, Goel A, Munagala K, et al. Random dictators with a random referee: Constant sample complexity mechanisms for social
choice[C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2019, 33(01): 1893-1900.
[15] Filos-Ratsikas A, Miltersen P B. Truthful approximations to range voting[C]//Web and Internet Economics: 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings 10. Springer International Publishing, 2014: 175-188.
[16] Feldman M, Fiat A, Golomb I. On voting and facility location[C]//Proceedings of the 2016 ACM Conference on Economics and Computation. 2016: 269-286.
[17] Bhaskar U, Dani V, Ghosh A. Truthful and near-optimal mechanisms for welfare maximization in multi-winner elections[C]//Proceedings of the AAAI Conference on Artificial Intelligence. 2018, 32(1).
[18] Karlin A R, Peres Y. Game theory, alive[M]. American Mathematical Soc., 2017.
[19] Anshelevich E, Filos-Ratsikas A, Shah N, et al. Distortion in social choice problems: The first 15 years and beyond[J]. arXiv preprint arXiv:2103.00911, 2021.