マイケル・カテハキス

マイケル・N・カテハキス
2003年のカテハキス
生まれる	1952年（71～72歳） ギリシャ、イラクリオン
母校	コロンビア大学 アテネ大学
知られている	マルコフ決定過程 状態内再開インデックス 多腕バンディット ダブルハッシュ 集中型マルコフ連鎖 オペレーション管理 オークション
受賞歴	国際統計研究所フェロージェイコブ ・ウォルフォウィッツ賞受賞（1992年）
科学者としてのキャリア
フィールド	オペレーションズリサーチ
機関	ラトガース大学
博士課程の指導教員	サイラス・ダーマン
その他の学術アドバイザー	ハーバート・ロビンス ジョージ・ドゥンドゥラキス

マイケル・N・カテハキス（ギリシャ語：Μιχαήλ Ν. Κατεχάκης 、1952年生まれ）は、ラトガース大学の経営科学教授です。彼は、マルコフ決定過程、ギッティンズ指数、多腕バンディット、マルコフ連鎖、およびその他の関連分野における研究で知られています。

カテハキスはギリシャのイラクリオンで生まれ育ちました。ギリシャのアテネ大学物理数学部で学士号、南フロリダ大学で統計学の修士号、コロンビア大学で工学とオペレーションズリサーチの数学的手法の修士号、オペレーションズリサーチの博士号を取得しました。コロンビア大学での博士論文指導教官はサイラス・ダーマンでした。コロンビア大学大学院生だったとき、カテハキスはジョージ・ドゥンドゥラキスの下で2ローターエンジン^[1]と3ローターエンジン^[2]のプロジェクトのための数学的シミュレーションプログラムの開発に携わりました。

ベル研究所の技術スタッフを経て、1981年にニューヨーク州立大学ストーニーブルック校の応用数学・統計学部に加わった。そこで教鞭をとり、ハーバート・ロビンズとともにAFOSRが後援する研究に携わり、ブルックヘブン国立研究所では原子炉の信頼性に関するコンサルタントとして働いた。その後、スタンフォード大学のオペレーションズリサーチ学部に客員として招かれ、アーサー・F・ヴェイノット・ジュニアとともにギッティンズ指数の計算に取り組んだ。その後、クレタ工科大学の意思決定システムグループに加わった。

1989年、彼はラトガース大学に加わり、現在はオペレーションズリサーチの特別教授、経営科学および情報システム学部長を務めている。ラトガースでは、ハーバート・ロビンズと再び共同でシーケンシャルアロケーション問題に取り組んだ。この研究はNSFの支援を受けた。さらに、カテハキス教授はコロンビア大学、アテネ大学、クレタ大学でも教鞭をとった。カテハキス博士は13人以上の学生の博士論文指導教官を務めた。^[3]

カテハキス教授は、ハイテク分野のさまざまな企業にコンサルタントとして携わっており、研究会社 Neotronics 社の副社長を務め、ジョージ・ドゥンドゥラキス氏とともに民間部門と米国軍の資金提供を受けたプロジェクトに携わっていました。教授は、「Annals of Operations Research」、「Mathematics of Operations Research」、「Naval Research Logistics」、「Operations Research Letters」、および「Probability in the Engineering and Informational Sciences」の編集委員を務めてきました。

• シリーズシステムにおける最適な修理割り当て、C. Dermanとの共著、「オペレーションズ・リサーチの数学」第9巻(4)号、1984年。
• オペレーションズ・リサーチ・レターズ第3巻（6）、1985年におけるハイパーキューブモデルに関する注記。
• 大胆な政策と臆病な政策の構造に関するさらなる洞察は、P. Johri との共著、「Advances in Applied Probability」第 17 巻 (2)、1985 年に掲載されています。
• 有限状態多腕バンディット問題の線形計画法、YR Chen 共著、「オペレーションズ・リサーチの数学」第 11 巻 (1)、1986 年。
• 多腕バンディット問題: 分解と計算、AF Veinott Jr. との共著、「オペレーションズ・リサーチの数学」第 12 巻 (2)、1987 年。
• 信頼性の高いコンポーネントで構成されたシステムのメンテナンスについて、C. Dermanとの共著、「Management Science」第 9 巻 (4)、1989 年
• 調査サンプリングにおける動的割り当て、Z. Govindarajulu との共著、「American Journal of Mathematical and Management Sciences」第 11 巻 (3)、1991 年。
• 不完全な情報の下で単一プロセッサ上で 2 種類のタスクをシーケンスすることについて、A. Burnetas と共著、「Probability in the Engineering and Informational Sciences」第 7 巻 (1)、1993 年。
• 複数の集団からの順次選択、H. Robbinsとの共著、米国科学アカデミー紀要、第92巻、1995年。
• 有限状態マルチアームバンディット感度 - 割引、平均報酬、平均追い越し最適性、U. Rothblum との共著、「Annals of Applied Probability」第 6 巻 (3)、1996 年。
• 順次割り当て問題に対する最適適応ポリシー、A. Burnetas との共著、「Advances in Applied Mathematics」第 17 巻 (2)、1996 年。
• マルコフ決定過程の最適適応ポリシー、A. Burnetas との共著、「オペレーションズ・リサーチの数学」第 22 巻 (1)、1997 年。
• 有限時間枠の片腕バンディット問題に対する漸近ベイズ分析、A. Burnetas との共著、「Probability in the Engineering and Informational Sciences」第 17 巻 (1)、2003 年。
• クラスターベース サーバーでの遅延割り当てスケジューリング、Ungureanu V.、Melamed B.、P. Bradford 共著、「Cluster Computing」、第 9 巻 (1)、2006 年。
• 最小発注数量を持つ確率的在庫システムのための最適発注ポリシーの構造について、Y. Zhao との共著「工学と情報科学における確率」第 20 巻 (2)、2006 年。
• PG Bradfordとの共著による組み合わせ拡張器とハッシュに関する確率的研究、SIAM Journal on Computing、Vol. 37(1)、2007年。
• ジョブプリエンプションを採用したクラスターベースサーバーの効果的な負荷分散、Ungureanu、V.、B. Melamed 共著、「パフォーマンス評価」第 65 巻 (8)、2008 年。
• 順次調達オークションにおける最適入札について、K. Puranam との共著、「Operations Research Letters」第 40 巻、2012 年。
• マルコフ連鎖のクラスに対する連続的なまとめ手順、L. Smit との共著、「工学および情報科学における確率」、第 26 巻 (4)、2012 年。
• サイラス・ダーマンの生涯と業績について、 I. オルキン、SM ロス、J. ヤン共著。
• 不確実性下での最適化: コスト、リスク、収益 - Cyrus Derman Memorial 第 1 巻、SM Ross および J. Yang 共著。
• 販売損失と複合ポアソン需要を伴う生産在庫システム、J. Shi、B. Melamed、Y. Xia 共著。
• 一般的な減価償却とコミットメントに基づく多腕バンディット、W. Cowan と共著。

• 2012 年、カテハキス氏はオペレーションズ・リサーチおよび経営科学研究所 (INFORMS) のフェローに選出されました。
• 2012 年、カテハキス氏は国際統計研究所 (ISI) の選出会員に選出されました。
• 1992年、カテハキスは「調査サンプルに動的割り当てを初めて導入した」功績によりウォルフォウィッツ賞を受賞した。

• arXiv.org の論文
• ラトガースのホームページ
• 数学系譜プロジェクトのマイケル・カテハキス
• 経営科学と情報システム
• Google Scholar における Michael Katehakis の出版物。
• INFORMS フェロー 2012 年度