Todos os livros

Profissional

Apps Sobre Coach Entrar Começar a ler

Quantitative Finance · Glossário

O que é Strategy-stealing argument?

Definition 12.5 The Interview Book · Capítulo 12 — Brainteasers and Logic

A strategy-stealing argument proves that the first player in a finite game with no draws has a winning strategy, without finding it: if the second player had one, the first player could make an arbitrary move and then follow that strategy as if second, and an extra move never hurts, which is a contradiction.

Exemplos

Example 12.6 (A block of trades summing to a multiple of ten)

Among any ten integer P&Ls in sequence, some block of consecutive ones sums to a multiple of ten. The eleven prefix sums (including the empty one) fall into ten residues modulo ten, so two coincide, and the block between them sums to a multiple of ten.

Ler no capítulo →