Influence in classification via cooperative game theory

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2015-January, Issue , 2015, Pages 511-517

  Datta, Amit ^a   Datta, Anupam ^a   Procaccia, Ariel D ^a   Zick, Yair ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION);

AXIOMATIC APPROACH; COOPERATIVE GAME THEORY; DISPLAY ADVERTISINGS; USER PROFILING;

GAME THEORY;

EID: 84949810841     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Y. Bachrach, E. Markakis, E. Resnick, A.D. Procaccia, J.S. Rosenschein, and A. Saberi. Approximating power indices: theoretical and empirical analysis. Autonomous Agents and Multi-Agent Systems, 20(2):105-122, 2010.
2. R. Balebako, P. Leon, R. Shay, B. Ur, Y. Wang, and L. Cranor. Measuring the effectiveness of privacy tools for limiting behavioral advertising. In Web 2.0 Workshop on Security and Privacy, 2012.
3. J.F. Banzhaf. Weighted voting doesn't work: a mathematical analysis. Rutgers Law Review, 19:317-343, 1965.
4. S. Barocas and H. Nissenbaum. Big data's end run around procedural privacy protections. Communications of the ACM, 57(11):31-33, October 2014.
5. A.L. Blum and P. Langley. Selection of relevant features and examples in machine learning. Artificial intelligence, 97(1):245-271, 1997.
6. T. Calders and S. Verwer. Three naive bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery, 21(2):277-292, 2010.
7. G. Chalkiadakis, E. Elkind, E. Markakis, M. Polukarov, and N.R. Jennings. Cooperative games with overlapping coalitions. Journal of Artificial Intelligence Research, 39:179-216, 2010.
8. G. Chalkiadakis, E. Elkind, and M. Wooldridge. Computational Aspects of Cooperative Game Theory. Morgan and Claypool, 2011.
9. H. Chockler and J.Y. Halpern. Responsibility and blame: A structural-model approach. Journal of Artificial Intelligence Research, 22:93-115, 2004.
10. S. Cohen, E. Ruppin, and G. Dror. Feature selection based on the shapley value. In IJCAI'05, pages 665-670, 2005.
11. Amit Datta, Michael Carl Tschantz, and Anupam Datta. Automated experiments on ad privacy settings: A tale of opacity, choice, and discrimination. Technical Report arXiv:1408.6491v1, ArXiv, August 2014.
12. C. Dwork, M. Hardt, T. Pitassi, O. Reingold, and R. S. Zemel. Fairness through awareness. In ITCS'12, pages 214-226, 2012.
13. S. Guha, B. Cheng, and P. Francis. Challenges in measuring online advertising systems. In ACM SIGCOMM IMC'10, pages 81-87, 2010.
14. Joseph Y Halpern and Judea Pearl. Causes and explanations: A structural-model approach. part I: Causes. The British journal for the philosophy of science, 56(4):843-887, 2005.
15. F. Kamiran and T. Calders. Classifying without discriminating. In IC4'09, pages 1-6, 2009.
16. T. Kamishima, S. Akaho, and J. Sakuma. Fairness-aware learning through regularization approach. In ICDMW'11, pages 643-650, 2011.
17. E. Lehrer. An axiomatization of the banzhaf value. International Journal of Game Theory, 17(2):89-99, 1988.
18. B.T. Luong, S. Ruggieri, and F. Turini. k-NN as an implementation of situation testing for discrimination discovery and prevention. In SIGKDD'11, pages 502-510, 2011.
19. J.L. Marichal and M. J. Mossinghoff. Slices, slabs, and sections of the unit hypercube. arXiv preprint math/0607715, 2006.
20. D. Pedreschi, S. Ruggieri, and F. Turini. Discrimination-aware data mining. In SIGKDD'08, pages 560-568, 2008.
21. J. Podesta, P. Pritzker, E.J. Moniz, J. Holdern, and J. Zients. Big data: Seizing opportunities, preserving values. Technical report, Executive Office of the President - the White House, May 2014.
22. L.S. Shapley. A value for n-person games. In Contributions to the Theory of Games, Vol. 2, Annals of Mathematics Studies, no. 28, pages 307-317. Princeton University Press, 1953.
23. J. Tian and J. Pearl. Probabilities of causation: Bounds and identification. Annals of Mathematics and Artificial Intelligence, 28(1-4):287-313, 2000.
24. M.C. Tschantz, A. Datta, A. Datta, and J. M. Wing. A methodology for information flow experiments. CoRR, abs/1405.2376, 2014.
25. C.E. Wills and C. Tatar. Understanding what they do with what they know. In WPES'12, pages 13-18, 2012.
26. H.P. Young. Monotonic solutions of cooperative games. International Journal of Game Theory, 14(2):65-72, 1985.
27. Y. Zick, E. Markakis, and E. Elkind. Arbitration and stability in cooperative games with overlapping coalitions. Journal of Artificial Intelligence Research, 50:847-884, 2014.