Ludii Forum
Can there be an AI that seeks to loop instead of win? - Printable Version

+- Ludii Forum (https://ludii.games/forums)
+-- Forum: Suggestions (https://ludii.games/forums/forumdisplay.php?fid=10)
+--- Forum: Ludii Features / Services (https://ludii.games/forums/forumdisplay.php?fid=11)
+--- Thread: Can there be an AI that seeks to loop instead of win? (/showthread.php?tid=356)



Can there be an AI that seeks to loop instead of win? - dale walton - 01-06-2021

This kind of AI would be useful for game testing. 
It could help seek out cycles, and also help look at the nature of play against a "bad sport" kind of player.

It should seek the best chance of ending the game in a loop condition for any player, not just for itself.


RE: Can there be an AI that seeks to loop instead of win? - cambolbro - 01-06-2021

Hi,

Indeed there can!

We currently having a student group experimenting with such "deviant AI" agents. One values a draw as highly as a win, one values a draw higher than a win, and one actually values a loss higher than a win.

A core aim of their project is to detect games in which a spoiling player can avoid defeat indefinitely.

Regards,
Cameron


RE: Can there be an AI that seeks to loop instead of win? - dale walton - 01-07-2021

Great, Please lets us know when they are available to test.
You mention "draw", which could include other factors like ties (insufficient point spreads) and stalemates.

If they don't include this already, They might add one to specifically seek to force a cycle as quickly as possible. And another to allow a voluntary cycle by either player as quickly as possible.


RE: Can there be an AI that seeks to loop instead of win? - Michael - 03-04-2021

What are the chances we will get an agent that looks for cycles, you think? Is someone working on that specific kind of agent now?

And are there other good ways of finding cycles with Ludii? (Alek tried to device a method here: https://boardgamegeek.com/thread/2614084/can-simple-metric-ludii-suggest-presence-cycles)