Re: [Toss-devel] Generalized monotonicity
Status: Beta
Brought to you by:
lukaszkaiser
From: Lukasz K. <luk...@gm...> - 2011-03-22 13:13:00
|
Hi. > I'm pressed to implement a refined notion of monotonicity. Distinguish > two subclasses of fluents: positive fluents occur only positively on > RHSes (are only added), and negative fluents only negatively (are only > deleted). An expression E is monotonic in a game G, if positive > fluents (w.r.t. G) occur only negatively in E, negative fluents occur > only positively in E, and remaining (indefinite) fluents don't occur > in E at all. The decision to generate the monotonic heuristic variant > can be made separately for payoff subexpressions, instead of for the > whole game at once. > > (connect5 uses a "blank" predicate to mark empty cells -- negative > fluent, it also uses positive fluents for player marks, and indefinite > fluents to select players.) Ok - do as you think is right. In my opinion we will one day use learning anyway to determine whether to use the monotonic heuristic or not, or which other one. But for now I guess you're right! Lukasz |