Search Results for "computational-aspects-of-cooperative-game-theory-synthesis-lectures-on-artificial-intelligence-and-machine-learning"

Computational Aspects of Cooperative Game Theory

Computational Aspects of Cooperative Game Theory

  • Author: Georgios Chalkiadakis,Edith Elkind,Michael Wooldridge
  • Publisher: Morgan & Claypool Publishers
  • ISBN: 1608456536
  • Category: Computers
  • Page: 168
  • View: 388
DOWNLOAD NOW »
Cooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We survey several formalisms for cooperative games that have been proposed in the literature, including, for example, cooperative games defined on networks, as well as general compact representation schemes such as MC-nets and skill games. As a detailed case study, we consider weighted voting games: a widely-used and practically important class of cooperative games that inherently have a natural compact representation. We investigate the complexity of solution concepts for such games, and generalizations of them. We briefly discuss games with non-transferable utility and partition function games. We then overview algorithms for identifying welfare-maximizing coalition structures and methods used by rational agents to form coalitions (even under uncertainty), including bargaining algorithms. We conclude by considering some developing topics, applications, and future research directions.

Artificial Intelligence and Games

Artificial Intelligence and Games

  • Author: Georgios N. Yannakakis,Julian Togelius
  • Publisher: Springer
  • ISBN: 3319635190
  • Category: Computers
  • Page: 337
  • View: 7476
DOWNLOAD NOW »
This is the first textbook dedicated to explaining how artificial intelligence (AI) techniques can be used in and for games. After introductory chapters that explain the background and key techniques in AI and games, the authors explain how to use AI to play games, to generate content for games and to model players. The book will be suitable for undergraduate and graduate courses in games, artificial intelligence, design, human-computer interaction, and computational intelligence, and also for self-study by industrial game developers and practitioners. The authors have developed a website (http://www.gameaibook.org) that complements the material covered in the book with up-to-date exercises, lecture slides and reading.

Computing and Combinatorics

Computing and Combinatorics

21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings

  • Author: Dachuan Xu,Donglei Du,Dingzhu Du
  • Publisher: Springer
  • ISBN: 3319213989
  • Category: Computers
  • Page: 785
  • View: 7991
DOWNLOAD NOW »
This book constitutes the refereed proceedings of the 21st International Conference on Computing and Combinatorics, COCOON 2015, held in Beijing, China, in August 2015. The 49 revised full papers and 11 shorter papers presented were carefully reviewed and selected from various submissions. The papers cover various topics including algorithms and data structures; algorithmic game theory; approximation algorithms and online algorithms; automata, languages, logic and computability; complexity theory; computational learning theory; cryptography, reliability and security; database theory, computational biology and bioinformatics; computational algebra, geometry, number theory, graph drawing and information visualization; graph theory, communication networks, optimization and parallel and distributed computing.

Economics and Computation

Economics and Computation

An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division

  • Author: Jörg Rothe
  • Publisher: Springer
  • ISBN: 3662479044
  • Category: Business & Economics
  • Page: 612
  • View: 5045
DOWNLOAD NOW »
This textbook connects three vibrant areas at the interface between economics and computer science: algorithmic game theory, computational social choice, and fair division. It thus offers an interdisciplinary treatment of collective decision making from an economic and computational perspective. Part I introduces to algorithmic game theory, focusing on both noncooperative and cooperative game theory. Part II introduces to computational social choice, focusing on both preference aggregation (voting) and judgment aggregation. Part III introduces to fair division, focusing on the division of both a single divisible resource ("cake-cutting") and multiple indivisible and unshareable resources ("multiagent resource allocation"). In all these parts, much weight is given to the algorithmic and complexity-theoretic aspects of problems arising in these areas, and the interconnections between the three parts are of central interest.

Hybrid Artificial Intelligence Systems

Hybrid Artificial Intelligence Systems

Third International Workshop, HAIS 2008, Burgos, Spain, September 24-26, 2008, Proceedings

  • Author: Emilio Corchado,Ajith Abraham
  • Publisher: Springer
  • ISBN: 3540876561
  • Category: Computers
  • Page: 767
  • View: 604
DOWNLOAD NOW »
The Third International Workshop on Hybrid Artificial Intelligence Systems (HAIS 2008) presented the most recent developments in the dynamically expanding realm of symbolic and sub-symbolic techniques aimed at the construction of highly robust and reliable problem-solving techniques. Hybrid intelligent systems have become incre- ingly popular given their capabilities to handle a broad spectrum of real-world c- plex problems which come with inherent imprecision, uncertainty and vagueness, high-dimensionality, and non stationarity. These systems provide us with the oppor- nity to exploit existing domain knowledge as well as raw data to come up with prom- ing solutions in an effective manner. Being truly multidisciplinary, the series of HAIS workshops offers a unique research forum to present and discuss the latest theoretical advances and real-world applications in this exciting research field. This volume of Lecture Notes on Artificial Intelligence (LNAI) includes accepted papers presented at HAIS 2008 held in University of Burgos, Burgos, Spain, Sept- ber 2008 The global purpose of HAIS conferences has been to form a broad and interdis- plinary forum for hybrid artificial intelligence systems and associated learning pa- digms, which are playing increasingly important roles in a large number of application areas. Since its first edition in Brazil in 2006, HAIS has become an important forum for researchers working on fundamental and theoretical aspects of hybrid artificial intel- gence systems based on the use of agents and multiagent systems, bioinformatics and bio-inspired models, fuzzy systems, artificial vision, artificial neural networks, opti- zation models and alike.

AAAI 98

AAAI 98

  • Author: N.A
  • Publisher: Aaai Press
  • ISBN: 9780262510981
  • Category: Computers
  • Page: 1218
  • View: 792
DOWNLOAD NOW »
AAAI proceedings describe innovative concepts, techniques, perspectives, and observations that present promising research directions in artificial intelligence.

Knowledge-Based Intelligent Information and Engineering Systems

Knowledge-Based Intelligent Information and Engineering Systems

9th International Conference, KES 2005, Melbourne, Australia, September 14-16, 2005, Proceedings

  • Author: Rajiv Khosla
  • Publisher: Springer
  • ISBN: 3540319867
  • Category: Computers
  • Page: 1376
  • View: 6598
DOWNLOAD NOW »
The four volume set LNAI 3681, LNAI 3682, LNAI 3683, and LNAI 3684 constitute the refereed proceedings of the 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005, held in Melbourne, Australia in September 2005. The 716 revised papers presented were carefully reviewed and selected from nearly 1400 submissions. The papers present a wealth of original research results from the field of intelligent information processing in the broadest sense. The second volume contains papers on machine learning, immunity-based systems, medical diagnosis, intelligent hybrid systems and control, emotional intelligence and smart systems, context-aware evolvable systems, intelligent fuzzy systems and control, knowledge representation and its practical application in today's society, approaches and methods into security engineering, communicative intelligence, intelligent watermarking algorithms and applications, intelligent techniques and control, e-learning and ICT, logic based intelligent information systems, intelligent agents and their applications, innovations in intelligent agents, ontologies and the semantic web, knowledge discovery in data streams, computational intelligence tools techniques and algorithms, watermarking applications, multimedia retrieval, soft computing approach to industrial engineering, and experience management and information systems.

Simulated Evolution and Learning

Simulated Evolution and Learning

Second Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'98, Canberra, Australia, November 24-27, 1998 Selected Papers

  • Author: Bob McKay,Xin Yao,Charles S. Newton,Jong-Hwan Kim,Takeshi Furuhashi
  • Publisher: Springer Science & Business Media
  • ISBN: 3540659072
  • Category: Computers
  • Page: 472
  • View: 3928
DOWNLOAD NOW »
This book constitutes the refereed post-workshop proceedings of the Second Asia-Pacific Conference on Simulated Evolution and Learning, SEAL '98, held in Canberra, Australia in November 1998. The 59 revised papers presented were carefully selected during two rounds of reviewing from a total of initially 92 submissions. The book covers a wide range of topics in simulated evolution and learning, from self-adaption to dynamic modelling, from reinforcement learning to agent systems, from evolutionary games to evolutionary economics, from theoretical results to successful applications, etc.

Frontier and Future Development of Information Technology in Medicine and Education

Frontier and Future Development of Information Technology in Medicine and Education

ITME 2013

  • Author: Shaozi Li,Qun Jin,Xiaohong Jiang,James J. (Jong Hyuk) Park
  • Publisher: Springer Science & Business Media
  • ISBN: 9400776187
  • Category: Technology & Engineering
  • Page: 3581
  • View: 2413
DOWNLOAD NOW »
IT changes everyday’s life, especially in education and medicine. The goal of ITME 2013 is to further explore the theoretical and practical issues of IT in education and medicine. It also aims to foster new ideas and collaboration between researchers and practitioners.

Advances in Natural Computation

Advances in Natural Computation

First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings

  • Author: Lipo Wang,Ke Chen,Yew Soon Ong
  • Publisher: Springer
  • ISBN: 3540318534
  • Category: Computers
  • Page: 1302
  • View: 3248
DOWNLOAD NOW »
This book and its sister volumes, i.e., LNCS vols. 3610, 3611, and 3612, are the proceedings of the 1st International Conference on Natural Computation (ICNC 2005), jointly held with the 2nd International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2005, LNAI vols. 3613 and 3614) from 27 to 29 August 2005 in Changsha, Hunan, China.