Regret minimization in repeated matrix games with variable stage duration
type: Item
instance of: scholarly article
title: Regret minimization in repeated matrix games with variable stage duration
zbMATH Open document ID: 1134.91330
author: Shie Mannor
author: Nahum Shimkin
published in: Games and Economic Behavior
publication date: 2008-05-21T00:00:00Z
Mathematics Subject Classification ID: 91A20
zbMATH DE Number: 5277658
zbMATH Keywords: no-regret strategies
zbMATH Keywords: regret minimization
zbMATH Keywords: Hannan consistency
zbMATH Keywords: best-response envelope
zbMATH Keywords: repeated matrix games
zbMATH Keywords: variable duration games
zbMATH Keywords: approachability
zbMATH Keywords: calibrated play
MaRDI profile type: Publication
full work available at URL: j.geb.2007.07.006
OpenAlex ID: W2045249027
cites work: The Nonstochastic Multiarmed Bandit Problem
cites work: An analog of the minimax theorem for vector payoffs
cites work: Q3234879
cites work: Q4821526
cites work: Prediction, Learning, and Games
cites work: Elements of Information Theory
cites work: A proof of calibration via Blackwell's approachability theorem.
cites work: Calibrated learning and correlated equilibrium
cites work: Asymptotic calibration
cites work: Regret in the on-line decision problem
cites work: Adaptive game playing using multiplicative weights
cites work: Consistency and cautious fictitious play
cites work: Conditional universal consistency.
cites work: An easier way to calibrate.
cites work: Q3245635
cites work: Adaptive Heuristics
cites work: A Simple Adaptive Procedure Leading to Correlated Equilibrium
cites work: A general class of adaptive strategies
cites work: Learning Theory
cites work: Calibrated forecasting and merging
cites work: Zero-sum two-person semi-Markov games
cites work: A wide range no-regret theorem
cites work: Online calibrated forecasts: memory efficiency versus universality for learning in games
cites work: The Empirical Bayes Envelope and Regret Minimization in Competitive Markov Decision Processes
cites work: Minimizing regret: The general case
cites work: Calibration with Many Checking Rules
cites work: Stochastic Games
cites work: Guaranteed performance regions in Markovian systems with competing decision makers
DOI: 10.1016/J.GEB.2007.07.006
description: scientific article; zbMATH DE number 5277658