300961 Lecture Notes - Lecture 8: Social Computing, Communication Studies, Taschen
Document Summary
Lecture 8: game theory has come to play an increasingly important role in logic and in computer science. Several logical theories have a basis in game semantics. In addition, computer scientists have used games to model interactive computations. Yao"s principle is a game-theoretic technique for proving lower bounds on the computational complexity of randomized algorithms, especially online algorithms: the emergence of the internet has motivated the development of algorithms for. Nding equilibria in games, markets, computational auctions, peer-to-peer systems, and security and information markets. Algorithmic game theory[63] and within it algorithmic mechanism design combine computational algorithm design and analysis of complex systems with economic theory: human-centered computing (hcc) studies the design, development, and deployment of mixed-initiative human-computer systems. It is emerged from the convergence of multiple disciplines that are concerned both with understanding human beings and with the design of computational artifacts. Human-centered computing is closely related to human-computer interaction and information science.
