Strategyproof classification under constant hypotheses: A tale of two functions

Proceedings of the National Conference on Artificial Intelligence

Volumn 1, Issue , 2008, Pages 126-131

  Meir, Reshef ^a   Procaccia, Ariel D ^a   Rosenschein, Jeffrey S ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY LABELS; DATA POINTS; DECISION MAKERS; MACHINE LEARNING CLASSIFICATIONS; OPTIMAL DECISIONS; SELFISH AGENTS;

BIONICS; FAULT DETECTION; LEARNING SYSTEMS; MACHINE DESIGN;

ARTIFICIAL INTELLIGENCE;

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

References (11)

1. Balcan, M.-F.; Blum, A.; Hartline, J. D.; and Mansour, Y. 2005. Mechanism design via machine learning. In The 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 605-614.
2. Dalvi, N.; Domingos, P.; Mausam; Sanghai, S.; and Verma, D. 2004. Adversarial classification. In Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004), 99-108.
3. Dekel, O.; Fischer, F.; and Procaccia, A. D. 2008. Incentive compatible regression learning. In The ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), 277-286.
4. Goldman, S. A., and Sloan, R. H. 1995. Can PAC learning algorithms tolerate random attribute noise? Algorithmica 14(1):70-84.
5. Hu, J., and Wellman, M. 2004. Nash Q-learning for general-sum stochastic games. Journal of Machine Learning Research 4:1039-1069.
6. Kearns, M., and Li, M. 1993. Learning in the presence of malicious errors. SIAM J. on Computing 22(4):807-837.
7. Lesser, V. R., and Erman, L. D. 1980. Distributed interpretation: A model and experiment. IEEE Transactions on Computers 29(12): 1144-1163.
8. Littlestone, N. 1991. Redundant noisy attributes, attribute errors, and linear-threshold learning using Winnow. In COLT, 147-156.
9. Littman, M. L. 1994. Markov games as a framework for multi-agent reinforcement learning. in ICML, 157-163.
10. Nisan, N. 2007. Introduction to mechanism design (for computer scientists). In Nisan, N.; Roughgarden, T.; Tar-dos, E.; and Vazirani, V., eds., Algorithmic Game Theory. Cambridge University Press, chapter 9.
11. Procaccia, A. D.; Zohar, A.; Peleg, Y.; and Rosenschein, J. S. 2007. Learning voting trees. In The National Conference on Artificial Intelligence (AAAI 2007), 110-115.