# Resolvedor de jogos de soma zero (ponto de sela / programação linear)

Resolve jogos de soma zero 2–6 × 2–6 (a matriz de pagamentos pertence ao jogador linha, o maximizador; o jogador coluna paga): primeiro o teste de ponto de sela (se o maximin dos mínimos das linhas iguala o minimax dos máximos das colunas, há equilíbrio em estratégias puras e todas as células de sela são listadas); caso contrário a matriz é deslocada para que todas as entradas sejam ≥ 1 e um simplex monofásico (base de folgas, regra de Bland) resolve max Σz s.a. Bz ≤ 1: o primal dá a estratégia mista q do jogador coluna e os preços duais de sombra são exatamente a solução y do jogador linha; o valor é deslocado de volta e x, q, v são verificados numericamente (xᵀA ≥ v, Aq ≤ v) junto com a igualdade minimax. Clássico: cara ou coroa [[1,-1],[-1,1]] → valor 0 com misturas 0.5/0.5.

> Página canônica: https://test.elysiatools.com/pt/tools/game-theory-zero-sum

- **Categoria:** Math & Numbers

- **Palavras-chave:** teoria dos jogos, jogo de soma zero, ponto de sela, estratégia mista, minimax, equilíbrio de nash, programação linear, preço sombra, matriz de pagamentos, pesquisa operacional

## Visão geral

O Resolvedor de Jogos de Soma Zero calcula equilíbrios em matrizes de pagamento de 2×2 a 6×6, identificando pontos de sela em estratégias puras ou calculando estratégias mistas ótimas e o valor do jogo via programação linear pelo método Simplex.

## Entradas

- **Matriz de pagamentos (ganho do jogador linha, uma por linha)** (textarea): Payoffs to the row player (positive = row wins). 2–6 rows × 2–6 columns; the column player minimizes.
- **Casas decimais** (number)

## Quando usar

- Analisar decisões competitivas de soma zero entre dois participantes com matrizes de 2×2 a 6×6.
- Verificar a existência de pontos de sela e equilíbrios em estratégias puras pelo teste de maximin e minimax.
- Calcular a distribuição probabilística ideal de estratégias mistas e o valor final do jogo para ambos os jogadores.

## Como funciona

- Insira a matriz de pagamentos com os ganhos do jogador linha (valores separados por vírgula ou espaço em cada linha).
- O sistema calcula os mínimos das linhas e máximos das colunas para avaliar se há ponto de sela (maximin igual a minimax).
- Se não houver ponto de sela, a matriz é deslocada para valores positivos e resolvida por Simplex monofásico com a regra de Bland.
- O relatório exibe as estratégias ótimas dos jogadores linha e coluna, o valor final do jogo e as validações de segurança numérica.

## Casos de uso

- Resolução de exercícios e modelagens analíticas em cursos de Pesquisa Operacional e Teoria dos Jogos.
- Avaliação de táticas de precificação e segurança corporativa em cenários estritamente competitivos de soma zero.
- Cálculo de equilíbrios de Nash em jogos canônicos como cara ou coroa, par ou ímpar e pedra-papel-tesoura.

## Perguntas frequentes

### Como a matriz de pagamentos é interpretada?

Os valores representam os ganhos do jogador linha (maximizador) e, simultaneamente, os custos pagos pelo jogador coluna (minimizador).

### O que indica a existência de um ponto de sela?

Indica um equilíbrio em estratégias puras, onde o maximin das linhas é exatamente igual ao minimax das colunas.

### Qual método é aplicado quando não há ponto de sela?

A matriz é convertida em um problema de Programação Linear resolvido via método Simplex para extrair as estratégias mistas e os preços-sombra duais.

### Quais dimensões de matriz são suportadas?

A ferramenta aceita matrizes variando de 2 a 6 linhas e de 2 a 6 colunas.

### O que significa o valor do jogo ser zero?

Significa que o jogo é perfeitamente justo, sem vantagem matemática intrínseca para nenhum dos jogadores quando ambos jogam de forma ótima.

## Ferramentas relacionadas

- [Calculadora da função de Carmichael λ(n)](https://test.elysiatools.com/pt/tools/carmichael-function): Calcula a função de Carmichael λ(n) — o expoente do grupo multiplicativo (Z/nZ)*, ou seja, o menor k com a^k ≡ 1 (mod n) para todo a coprimo com n. Construída a partir da fatoração prima (λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) para k ≥ 3, λ(p^k)=φ(p^k) em potências ímpares, depois mmc), junto com φ(n), a existência de raiz primitiva e o critério de Korselt para detectar números de Carmichael. Clássicos: λ(561) = 80 (561 é o menor número de Carmichael) e λ(8) = 2 < φ(8) = 4.
- [Teorema chinês do resto (sistema de congruências)](https://test.elysiatools.com/pt/tools/chinese-remainder-theorem): Resolve o sistema x ≡ rᵢ (mod mᵢ) (2–20 equações) pelo teorema chinês do resto generalizado com fusão aos pares: módulos coprimos → módulo combinado igual ao produto; não coprimos porém compatíveis → MMC; sistema incompatível → ausência de solução relatada claramente. Cada congruência é verificada contra a solução final. Clássico: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).
- [Gerador de permutações / combinações / subconjuntos (com repetições)](https://test.elysiatools.com/pt/tools/combinatorial-generation): Gera permutações, combinações e subconjuntos de um multiconjunto com deduplicação automática em ordem lexicográfica: as permutações usam next_permutation com contagem exata n!/Π(mᵢ!); as combinações dão as k-subseções distintas do multiconjunto, contadas como coeficiente de x^k em Π(1+x+…+x^mᵢ) (C(n,k) se todos os elementos forem distintos); os subconjuntos enumeram cada subseção com contagem Π(mᵢ+1) (2ⁿ se todos distintos), incluindo o vazio. Até 12 elementos, exibição limitada a 200 entradas mas contagem sempre exata; o modo combinações exige 1 ≤ k ≤ n. Clássicos: permutações de \[A, A, B\] → 3!/2! = 3 (AAB, ABA, BAA); subconjuntos de \[A, A, B\] → (2+1)(1+1) = 6.
- [Calculadora da função totiente de Euler φ(n)](https://test.elysiatools.com/pt/tools/euler-totient-function): Calcula a função totiente de Euler φ(n) — quantos inteiros em \[1, n\] são coprimos com n. Fatora n por divisão de tentativa e avalia exatamente φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²), com opção de listar os primeiros 60 coprimos e o lembrete do teorema de Euler a^φ(n) ≡ 1 (mod n). Clássicos: φ(36) = 12 (36 = 2² × 3²); se n for primo, φ(n) = n − 1, p. ex. φ(97) = 96.
- [Calculadora de transformada inversa de Laplace (frações parciais)](https://test.elysiatools.com/pt/tools/inverse-laplace-calculator): Calcula a transformada inversa de Laplace de F(s) = N(s)/D(s) (fração própria, denominador de grau ≤ 6): acha as raízes do denominador agrupadas por multiplicidade e pares conjugados, resolve o sistema linear de coeficientes para a decomposição em frações parciais e inverte termo a termo com os pares padrão (A/(s−r)→Ae^(rt), A/(s−r)^j→At^(j−1)e^(rt)/(j−1)!, (Bs+C)/((s−α)²+β²)→e^(αt)\[Bcos(βt)+…sin(βt)\]). Clássicos: 1/(s²+3s+2) → e^(−t)−e^(−2t); (3s+5)/(s²+4) → 3cos(2t)+2,5sin(2t).
- [Calculadora de transformada de Laplace (tabela de pares)](https://test.elysiatools.com/pt/tools/laplace-transform-calculator): Obtém por tabela a transformada de Laplace F(s) = ∫₀^∞ e^(−st)f(t)dt: 14 pares padrão (1, t, tⁿ, e^(at), tⁿe^(at), sin/cos(kt) e seus deslocamentos exponenciais, sinh/cosh, t·sin/t·cos, δ(t)), com substituição de parâmetros, região de convergência (p. ex. s > a), nota de derivação e avaliação numérica opcional num ponto s (com verificação de convergência). Exemplo: L{e^t} = 1/(s−1), s>1, F(2) = 1.
- [Ordem multiplicativa módulo n (ordem do elemento)](https://test.elysiatools.com/pt/tools/order-of-element-mod-n): Calcula a ordem multiplicativa ord\_n(a) — o menor k ≥ 1 com a^k ≡ 1 (mod n) (exige mdc(a, n) = 1). O algoritmo parte de φ(n) e vai removendo fatores primos testando a^(ord/p); a saída inclui a tabela de potências de a, a prova de minimalidade (a^(k/p) ≢ 1 para cada primo p | k), o subgrupo cíclico gerado , e indica se a é raiz primitiva (ord = φ(n)) ou atinge a ordem máxima (ord = λ(n)). Clássicos: ord\_7(3) = 6 = φ(7), 3 é raiz primitiva mod 7; ord\_15(2) = 4 < φ(15) = 8.
- [Calculadora de decomposição em frações parciais (funções racionais)](https://test.elysiatools.com/pt/tools/partial-fraction-decomposer): Decompõe em frações parciais F(x) = N(x)/D(x) (denominador de grau ≤ 6, numerador ≤ 8; frações impróprias são primeiro divididas por divisão polinomial): raízes do denominador por Durand–Kerner agrupadas por multiplicidade e pares conjugados, sistema linear exato de coeficientes para os termos A/(x−r)^j e (Bx+C)/((x−α)²+β²), e verificação numérica do resíduo em pontos algébricos de teste. Clássicos: (3x+5)/(x²+3x+2) = 2/(x+1) + 1/(x+2); (x³+2x)/(x²+1) = x + x/(x²+1); 1/(x(x+1)²) = 1/x − 1/(x+1) − 1/(x+1)².

## Exemplos

- [Exemplos Bevy Game Engine](https://test.elysiatools.com/pt/samples/bevy-samples): Exemplos do motor de jogo Bevy Rust com ECS, gráficos 2D/3D, áudio e mecânicas de jogo
- [Exemplos de Processamento de Imagem Web Python](https://test.elysiatools.com/pt/samples/web-image-processing-python): Exemplos de processamento de imagem Web Python usando PIL/Pillow incluindo leitura, salvamento, redimensionamento e conversão de formato
- [Exemplos de Arquitetura Zero Trust](https://test.elysiatools.com/pt/samples/zero-trust-samples): Exemplos compreensivos de arquitetura Zero Trust com autenticação, segmentação de rede e controle de acesso
- [Exemplos de Processamento de Imagem Android Java](https://test.elysiatools.com/pt/samples/android-image-processing-java): Exemplos de processamento de imagem Android Java incluindo leitura/escrita, dimensionamento e conversão de formato
