Induction over Strategic Agents

We study the problem where a decision maker needs to discover a classification rule to classify intelligent, self-interested agents. Agents may engage in strategic behavior to alter their characteristics for a favorable classification. We show how the decision maker can induce a classification rule that anticipates such behavior while still satisfying an important risk minimization principle.

[1]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[2]  Prem Melville,et al.  Active Feature Acquisition for Classifier Induction , 2010 .

[3]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[4]  Melody Y. Kiang,et al.  Managerial Applications of Neural Networks: The Case of Bank Failure Predictions , 1992 .

[5]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[6]  Feiwel Kupferberg,et al.  Strategic Learning , 1996 .

[7]  V. Srinivasan,et al.  Credit Granting: A Comparative Analysis of Classification Procedures , 1987 .

[8]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[9]  Michael V. Mannino,et al.  The cost-minimizing inverse classification problem: a genetic algorithm approach , 2000, Decis. Support Syst..

[10]  Peter Stone,et al.  Implicit Negotiation in Repeated Games , 2001, ATAL.

[11]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[12]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[13]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[14]  J. Laffont,et al.  The Theory of Incentives: The Principal-Agent Model , 2001 .

[15]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .

[16]  Gary J. Koehler,et al.  Learning in the Presence of Self-Interested Agents , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[17]  Glenn Fung,et al.  A Feature Selection Newton Method for Support Vector Machine Classification , 2004, Comput. Optim. Appl..

[18]  Foster Provost.  Toward economic machine learning and utility-based data mining , 2005, UBDM '05.

[19]  David J. Hand,et al.  Discrimination and Classification , 1982 .

[20]  Pedro M. Domingos,et al.  Adversarial classification , 2004, KDD.

[21]  Sumit Sarkar,et al.  Lying on the Web: Implications for Expert Systems Redesign , 2005, Inf. Syst. Res..

[22]  Vijay S. Mookerjee.  Debiasing Training Data for Inductive Expert System Construction , 2001, IEEE Trans. Knowl. Data Eng..

[23]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[24]  Robert A. Eisenbeis.  Credit Granting: A Comparative Analysis of Classification Procedures: Discussion , 1987 .

[25]  Foster J. Provost,et al.  Active feature-value acquisition for classifier induction , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[26]  Marc G. Genton,et al.  Classes of Kernels for Machine Learning: A Statistics Perspective , 2002, J. Mach. Learn. Res..