首页    期刊浏览 2025年11月06日 星期四
登录注册

文章基本信息

  • 标题:Variations of the Secretary Problem Via Game Theory and Linear Programming
  • 本地全文:下载
  • 作者:Melissa de Carvalho ; Lucas M. Chaves ; Ricardo M. de A. Silva
  • 期刊名称:INFOCOMP
  • 印刷版ISSN:1807-4545
  • 出版年度:2008
  • 卷号:7
  • 期号:03
  • 页码:78-82
  • 出版社:Federal University of Lavras
  • 摘要:This paper presents models for three variants of the secretary problem based on a strategic form of zero-sum finite games for two players. Based on the minimax theorem for finite games, the problem of maximizing the minimum average payoff of a player, in spite of the strategies of the other player, is represented by a linear programming model, which solution using the simplex method presents not only one optimum strategy to the player, but validates some strategies also as optimal.
  • 关键词:Secretary Problem. Game Theory. Linear Programming.
国家哲学社会科学文献中心版权所有