We develop a new axiomatic framework to characterize the classical Hurwicz criterion. Our framework is simpler than other characterizations in the literature. We also study the learnability and falsifiability of the Hurwicz axioms. In particular, we compute the Vapnik-Chervonenkis dimension of the class of Hurwicz preferences, show that the Hurwicz class is PAC (probably approximately correct) learnable, provide a lower bound on the sample size required to learn a concept in this class, and provide an efficient polynomial-time algorithm to either learn or falsify a Hurwicz concept based on data.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Vapnik-Chervonenkis Dimension and Learnability of the Hurwicz Decision Criterion

  • Manuel A. Nunez,
  • Mark A. Schneider

摘要

We develop a new axiomatic framework to characterize the classical Hurwicz criterion. Our framework is simpler than other characterizations in the literature. We also study the learnability and falsifiability of the Hurwicz axioms. In particular, we compute the Vapnik-Chervonenkis dimension of the class of Hurwicz preferences, show that the Hurwicz class is PAC (probably approximately correct) learnable, provide a lower bound on the sample size required to learn a concept in this class, and provide an efficient polynomial-time algorithm to either learn or falsify a Hurwicz concept based on data.