TY - GEN A1 - Wolf, Thomas T1 - Positions in the Game of Go as Complex Systems N2 - The paper gathers evidence showing different dimensions of the game of Go: the continuous and discrete nature of the game and different types of relations between state variables happening on ultra local, local, regional, and global scales. Based on these observations a new continuous local model for describing a board position is introduced. This includes the identification of the basic variables describing a board position and the formulation and solution of a dynamical system for their computation. To be usable as a static evaluation function for a game playing program at least group-wide (regional)aspects will have to be incorporated. T3 - ZIB-Report - 10-19 KW - Computer Go KW - static evaluation KW - discrete dynamical systems Y1 - 2010 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11823 SN - 1438-0064 ER - TY - GEN A1 - Wolf, Thomas T1 - A Dynamical Systems Approach for Static Evaluation in Go N2 - In the paper arguments are given why the concept of static evaluation (SE) has the potential to be a useful extension to Monte Carlo tree search. A new concept of modeling SE through a dynamical system is introduced and strengths and weaknesses are discussed. The general suitability of this approach is demonstrated. A Remark: Among users of the Internet Go server KGS the abbreviation SE is used for 'Score Estimator'. Although different from 'Static Evaluation' a score estimator is easily obtained from static evaluation by adding up probabilities of chains to be alive at the end of the game or points to be owned by White or Black T3 - ZIB-Report - 10-15 KW - discrete dynamical systems KW - Computer Go KW - static evaluation Y1 - 2010 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11771 SN - 1438-0064 ER - TY - GEN A1 - Borndörfer, Ralf A1 - Hoang, Nam-Dung T1 - Fair Ticket Prices in Public Transport N2 - Ticket pricing in public transport usually takes a welfare or mnemonics maximization point of view. These approaches do not consider fairness in the sense that users of a shared infrastructure should pay for the costs that they generate. We propose an ansatz to determine fair ticket prices that combines concepts from cooperative game theory and integer programming. An application to pricing railway tickets for the intercity network of the Netherlands demonstrates that, in this sense, prices that are much fairer than standard ones can be computed in this way. T3 - ZIB-Report - 08-46 KW - Ticket prices KW - cost allocation game Y1 - 2008 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-10999 SN - 1438-0064 ER -