Lu, Y. and He, Y. (2014) Towards the computation of a Nash equilibrium. In: Zeng, Z., Li, Y. and King, I. (eds.) Advances in Neural Networks: ISNN 2014. Series: Lecture notes in computer science (8866). Springer: Heidelberg New York Dordrecht London, pp. 90-99. ISBN 9783319124353 (doi: 10.1007/978-3-319-12436-0_11)
Full text not currently available from Enlighten.
Publisher's URL: http://www.springer.com/gb/book/9783319124353
Abstract
Game theory has played a progressively more noticeable and important role in computer science topics, such as artificial intelligence, computer networking, and distributed computing, in recent years. In this paper, we provide a preliminary review of where efforts on this topic have been focused over the past several decades and find that currently, the most remarkable interface between algorithmic game theory and theoretical computer science is the computational complexity of computing a Nash equilibrium.
Item Type: | Book Sections |
---|---|
Status: | Published |
Glasgow Author(s) Enlighten ID: | Lu, Mr Yu and He, Miss Ying |
Authors: | Lu, Y., and He, Y. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
College/School: | College of Science and Engineering > School of Computing Science |
Publisher: | Springer |
ISBN: | 9783319124353 |
University Staff: Request a correction | Enlighten Editors: Update this record