Perguntas com a marcação «game-theory»

Vamos considerar o seguinte jogo: existem alguns jogadores e um computador. Cada jogador digita um número inteiro positivo e seu nome (o jogador não conhece os números dos outros, apenas os seus). Quando todos os jogadores fizeram suas jogadas, o computador exibe o nome do vencedor - que apresentou o …

12 game-theory  randomness 

A afirmação usual do problema justo de cortar bolos supõe que todos os jogadores tenham sua participação ao mesmo tempo. No entanto, em muitos casos, os jogadores chegam de forma incremental. Por exemplo, podemos dividir um bolo por jogadores, mas um novo jogador chega e quer compartilhar.nnnnnnn Geralmente, a divisão …

11 algorithms  game-theory  online-algorithms 

Estou interessado em procedimentos para a divisão justa da terra (ou seja, divisão sem inveja, ou pelo menos divisão proporcional). Em contraste com o bem estudado problema de divisão de bolos, a divisão de terras é bidimensional, ou seja, as preferências dos usuários podem variar horizontal e verticalmente. Portanto, não …

10 reference-request  game-theory 

Sou Ph.D. iniciante estudante de ciência da computação, e estou tentando entender alguns trabalhos clássicos sobre teoria dos jogos, como os de Nash, Kalai e Smorodinsky. Mas acho difícil entender as partes matemáticas. Parece que esses trabalhos foram escritos por matemáticos, para matemáticos. Você pode recomendar um livro que explique …

8 reference-request  game-theory  mathematical-analysis 

Considere uma árvore minimax para um problema de pesquisa adversário. Por exemplo, nesta figura (poda alfa-beta): Ao marcar a árvore com baixo para cima, primeiro atravessamos o nó 3 e atribuímos B. \ max = 3 . Depois, atravessamos 12 e 8 nesta ordem, para garantir que B.max = 3 …

8 data-structures  trees  game-theory 

Atualizado com base nos comentários: De que maneiras podemos distinguir um ser humano que realiza determinadas atividades on-line e um bot programado para realizar atividades semelhantes, como verificar e-mail, baixar alguns arquivos de música, fazer compras no ebay, pesquisar no Google etc. ou talvez tentar desfigurar / invadir um site …

7 machine-learning  artificial-intelligence  game-theory  computer-vs-human 

Um certo partido político quer incentivar as mulheres a participar de suas eleições primárias, então elas decidem que a 4ª posição é reservada para uma mulher. Ou seja, se não houver mulher nas 4 primeiras posições, a mulher com o maior número de votos será promovida para a 4ª posição …

7 game-theory  voting 

Muitas áreas do mundo sofrem conflitos entre dois grupos (geralmente étnicos ou religiosos). Para o propósito desta pergunta, suponho que a maioria das pessoas de ambos os lados queira viver em paz, mas há poucos extremistas que incitam ao ódio e à violência. O objetivo desta pergunta é encontrar uma …

7 reference-request  game-theory  voting 

Tenho um jogo que estou construindo ai ai pois tem 2 jogadores fazendo movimentos simultâneos. Neste jogo, há exatamente um movimento em que, se os dois fazem ao mesmo tempo, o resultado é diferente do que se tivessem feito separadamente (todos os outros movimentos são bem independentes). Enfim, estou tentando …

7 algorithms  artificial-intelligence  search-algorithms  game-theory