Skip to content

Comment on The Traveling Salesdog Problemparent

Comments

Practically speaking, Bebop is very excited to go out, and vetos are most common going home.

A plan with options might handle that, but that makes it trickier to satisfy the novelty constraint if each days plan needs to account for what was made on the previous day. Could be interesting to see what a plan with optionality looks like!

Thanks, reply!That is a really difficult problem.

As you said, if Bebop refuses to go home, then the model has to remember the previous state, and the difficulty increases a lot. Usually, this kind of thing would be modeled with Markov rewards, using states and transition probabilities.

It is a fun problem. I really enjoy writing like this because it always gives me something worth thinking about.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.