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

Pergunta teórica relacionada à Ciência da Computação e à Teoria dos Jogos

1
Qual é a complexidade deste jogo de divisão imobiliária?
Alice e Bob estão dividindo a propriedade de seu falecido tio Charlie (uma coleção finita de itens discretos) de acordo com seus desejos. Primeiro, A escolhe um item, depois B, depois A e assim por diante.XXX Alice e Bob têm funções utilitárias aditivas , de modo que, se Alice terminar …
2
Forçando um comportamento honesto
Como você pode forçar uma parte a ser honesta (obedecer às regras do protocolo)? Eu já vi alguns mecanismos, como compromissos, provas e etc., mas eles simplesmente não parecem resolver todo o problema. Parece-me que a estrutura do design do protocolo e esses mecanismos devem fazer o trabalho. Alguém tem …
2
Limitar a taxa de aumento do preço da anarquia através dos conceitos de equilíbrio
Conhecemos e amamos um monte de classes aninhadas de conceitos de solução: PN: Equilíbrio puro de Nash MN: Equilíbrio misto de Nash CE: Equilíbrio correlacionado CCE: Curso de equilíbrio correlacionado. PN⊂ MN⊂ CE⊂ CCEPN⊂MN⊂CE⊂CCEPN \subset MN \subset CE \subset CCE PSUm(PN)≤PóUm(MN)≤PóUm(CE)≤PóUm(CCE)PóA(PN)PóUm(CCE)PóUm(PN)PóUm(PO A ( S) = maxs ∈ SCO ST( S …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.