Skip to main content

A Game-Theoretic Framework for Interpretable Preference and Feature Learning

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 11139)


We are living in an era that we can call machine learning revolution. Started as a pure academic and research-oriented domain, we have seen widespread commercial adoption across diverse domains, such as retail, healthcare, finance, and many more. However, the usage of machine learning poses its own set of challenges when it comes to explain what is going on under the hood. The reason being models interpretability is very important for the business is to explain each and every decision being taken by the model. In order to take a step forward in this direction, we propose a principled algorithm inspired by both preference learning and game theory for classification. Particularly, the learning problem is posed as a two player zero-sum game which we show having theoretical guarantees about its convergence. Interestingly, feature selection can be straightforwardly plugged into such algorithm. As a consequence, the hypotheses space consists on a set of preference prototypes along with (possibly non-linear) features making the resulting models easy to interpret.


  • Game theory
  • Margin maximization
  • Classification
  • Preference learning

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-01418-6_65
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-01418-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.99
Price excludes VAT (USA)
Fig. 1.


  1. Aiolli, F., Sperduti, A.: A preference optimization based unifying framework for supervised learning problems. In: Fürnkranz, J., Hüllermeier, E. (eds.) Preference Learning, pp. 19–42. Springer, Heidelberg (2010).

    CrossRef  MATH  Google Scholar 

  2. Brown, G.W.: Iterative solutions of games by fictitious play. In: Activity Analysis of Production and Allocation, pp. 374–376 (1951)

    Google Scholar 

  3. Freund, Y., Schapire, R.E.: Game theory, on-line prediction and boosting. In: COLT, pp. 325–332 (1996)

    Google Scholar 

  4. Freund, Y., Schapire, R.E.: Adaptive game playing using multiplicative weights. Games Econ. Behav. 29(1–2), 79–103 (1999)

    CrossRef  MathSciNet  Google Scholar 

  5. Fürnkranz, J., Hüllermeier, E.: Preference Learning, 1st edn. Springer, Heidelberg (2010).

    CrossRef  MATH  Google Scholar 

  6. Guyon, I., Gunn, S., Ben-Hur, A., Dror, G.: Result analysis of the nips 2003 feature selection challenge. In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, vol. 17, pp. 545–552. MIT Press, Cambridge (2005)

    Google Scholar 

  7. Hofmann, T., Schlkopf, B., Smola, A.J.: Kernel methods in machine learning. The Ann. Stat. 36(3), 1171–1220 (2008)

    CrossRef  MathSciNet  Google Scholar 

  8. Johnson, N.: A study of the nips feature selection challenge (2009).

  9. Kimeldorf, G.S., Wahba, G.: Some results on Tchebycheffian spline functions. J. Math. Anal. Appl. 33(1), 82–95 (1971)

    CrossRef  MathSciNet  Google Scholar 

  10. Lichman, M.: UCI machine learning repository (2013).

  11. von Neumann, J.: Zur theorie der gesellschaftsspiele. Math. Ann. 100, 295–320 (1928)

    CrossRef  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Mirko Polato .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Polato, M., Aiolli, F. (2018). A Game-Theoretic Framework for Interpretable Preference and Feature Learning. In: Kůrková, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I. (eds) Artificial Neural Networks and Machine Learning – ICANN 2018. ICANN 2018. Lecture Notes in Computer Science(), vol 11139. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01417-9

  • Online ISBN: 978-3-030-01418-6

  • eBook Packages: Computer ScienceComputer Science (R0)