Special issue on combinatorial game theory
نویسندگان
چکیده
منابع مشابه
Special issue on database theory
This issue of the JCSS contains seven invited papers on database theory. The papers are representative of the latest and most promising research on advancing the state of the art in data management. The following process was used. First, eight papers were carefully selected from among the best research projects published in the top data management conferences during the first half of 2005 (the ...
متن کاملSpecial Issue: Aspects of Game Theory and Institutional Economics
1. Towards a Complexity Economics Classical economists from Adam Smith to Thomas Malthus and to Karl Marx have considered the importance of direct interdependence and direct interactions for the economy. This was even more the case for original institutionalist thinkers such as Thorstein Veblen, John Commons, and Clarence Ayres. In their writings, direct interdependence, interactions (or transa...
متن کاملCombinatorial Game Theory
Known complexity facts: the decision problem of the existence of a kernel in a digraph G = (V; E) is NP-complete; if all of the cycles of G have even length, then G has a kernel; and the question of the number of kernels is #P-complete even for this restricted class of digraphs. In the opposite direction, we construct game theory tools, of independent interest, concerning strategies in the pres...
متن کاملCombinatorial Game Theory Workshop
A main aim of the workshop was to bring together the two camps, mathematicians working in combinatorial game theory and computer scientists interested in algorithmics and Artificial intelligence. The Workshop attracted a mix of people from both communities (17 from mathematics, 16 from computer science and 2 undergraduates) as well as a mixture of new and established researchers. The oldest was...
متن کاملIntroduction to the AI Magazine Special Issue on Algorithmic Game Theory
We briefly survey the rise of game theory as a topic of study in artificial intelligence, and explain the term algorithmic game theory. We then describe three broad areas of current inquiry by AI researchers in algorithmic game theory: game playing, social choice, and mechanism design. Finally, we give short summaries of each of the six articles appearing in this issue. 1 Algorithmic Game Theor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2018
ISSN: 0020-7276,1432-1270
DOI: 10.1007/s00182-018-0627-9