Back to Results
First PageMeta Content
Operations research / Game theory / Convex analysis / Mathematical economics / Minimax / Function / Convex function / Linear programming / Vector space / Mathematics / Mathematical optimization / Algebra


A Fast Bundle-based Anytime Algorithm for Poker and other Convex Games H. Brendan McMahan∗ Google, Inc[removed]Forbes Avenue
Add to Reading List

Document Date: 2007-06-26 10:47:41


Open Document

File Size: 231,07 KB

Share Result on Facebook

City

Pittsburgh / /

Company

Fiat / Oracle / Princeton University Press / Section 3 / Google Inc. / /

Currency

USD / /

/

Event

Product Recall / Product Issues / /

Facility

Carnegie Mellon University / Geoffrey J. Gordon† Computer Science Dept. Carnegie Mellon University / /

IndustryTerm

faster specialpurpose algorithms / approximate minimax solutions / approximate minimax solution / linear programming software / good solutions / linear programming algorithms / much faster specialpurpose algorithms / possible search di˜ / fictitious play algorithm / final algorithm / line search / search directions / bundle algorithms / state-of-theart interior-point linear programming algorithm / pre-computing / search direction / basic algorithm / bundle algorithm / no-regret algorithms / line search procedure / response algorithms / no-regret algorithm / approximate solution / online optimization / computing / games yields algorithms / convex games makes algorithms / classic fictitious play algorithm / /

Organization

FP (AFP) / Geoffrey J. Gordon† Computer Science Dept. Carnegie Mellon University Pittsburgh / Princeton University / Carnegie Mellon University / /

Person

Geoffrey J. Gordon / Nimrod Megiddo / Tuomas Sandholm / Lemar / E.J. Collins / Hugh Brendan McMahan / Jeff Schneider / Bernhard von Stengel / Santosh Vempala / Daphne Koller / Avrim Blum / Adam Kalai / David S. Leslie / Chad M. Schafer / Brent Bryan / H. Brendan McMahan / Andrew Gilpin / Bx / /

/

Position

first player / statistician / minimizing player / min player / player / column player / RESPONSES Suppose player / max player / texas hold’em poker player / row player / /

Product

Pentax K-x Digital Camera / fictitious play algorithm / M-16 / Altec XT1 Speakers / /

ProgrammingLanguage

FP / /

ProvinceOrState

Pennsylvania / /

PublishedMedium

Games and Economic Behavior / /

Technology

no-regret algorithm / Minimization Algorithms / 5 BUNDLE-BASED ALGORITHMS / response algorithms / convex games makes algorithms / classic fictitious play algorithm / Both algorithms / convex games yields algorithms / state-of-theart interior-point linear programming algorithm / linear programming algorithms / no-regret algorithms / fictitious play algorithm / final algorithm / caching / GameShrink algorithm / simulation / much faster specialpurpose algorithms / bundle algorithm / bundle algorithms / basic algorithm / /

SocialTag