Vi beskriver en algoritm för att beräkna bästa svarsstrategier i en klass av två spelare oändliga spel av ofullständig information, definieras av payoffs bitvis linjära i agenters typer och åtgärder, beroende på linjära jämförelser av agenters åtgärder. Vi visar att denna klass omfattar många välkända spel inklusive en mängd olika auktioner och ett nytt tilldelningsspel. I vissa fall, den bästa-respons algoritmen kan itereras för att beräkna Bayes-Nash jämvikt. Vi visar effektiviteten i vår strategi för befintliga och nya spel.
Till exempel presenterades en algoritm i REF för tvåspelarspel med en klass av bitvis linjära allmännyttiga funktioner.
Computing Best-Response Strategies in Infinite Games of Incomplete Information
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}