Sciweavers

904 search results - page 49 / 181
» Game Theory
Sort
View
BIRTHDAY
2008
Springer
15 years 6 months ago
Church's Problem and a Tour through Automata Theory
Abstract. Church's Problem, stated fifty years ago, asks for a finitestate machine that realizes the transformation of an infinite sequence into an infinite sequence such tha...
Wolfgang Thomas
SAGT
2009
Springer
118views Game Theory» more  SAGT 2009»
15 years 11 months ago
A Modular Approach to Roberts' Theorem
Roberts’ theorem from 1979 states that the only incentive compatible mechanisms over a full domain and range of at least 3 are weighted variants of the VCG mechanism termed affin...
Shahar Dobzinski, Noam Nisan
ATAL
2009
Springer
15 years 11 months ago
A logic of games and propositional control
We present a logic for reasoning about strategic games. The logic is a modal formalism, based on the Coalition Logic of Propositional Control, to which we add the notions of outco...
Nicolas Troquard, Wiebe van der Hoek, Michael Wool...
CIG
2005
IEEE
15 years 10 months ago
Similarity-based Opponent Modelling using Imperfect Domain Theories
Abstract- This paper proposes a similarity-based approach for opponent modelling in multi-agent games. The classification accuracy is increased by adding derived attributes from i...
Timo Steffens
FUN
2010
Springer
293views Algorithms» more  FUN 2010»
15 years 9 months ago
Computational Complexity of Two-Dimensional Platform Games
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...
Michal Forisek