Garab-ci-Xalaat Xalaat
Garab-ci-Xalaat dafay may ab xeetu xalaat mu banneexu ci yooni xalaat yu bari ci paralel, melni car garab, ci plaasu topp benn yoon xalaat.
Résumé
It can look ahead, evaluate partial solutions, and backtrack from dead ends.
Plongeur bu xóot
Yao ak ñeneen ñi ñoo ko dugal. ci 2023, Garab-ci-Xalaat (ToT) dafay yamale chaîne-ci-xalaat yuy ñaax. Fépp fu chaîne-de-pensée defar benn yoon bu toppalante ci jéego yu xalaat, ToT dafay defar jafe-jafe bi ni garab: node bu nekk ab pexe bu xaaj la ('xalaat'), te model bi dafay defar ay xalaat yu bari ci node bu nekk. Benn jéego bu wuute ci jàngat bi dafay wane ni car bu nekk mëna am njariñ, ba noppi algorithm seetlu bu melni seetlu bu njëkk ci yaatuwaayu wala xóotaayu njëkk mooy xam ban car lañu wara yaatal ak ban car lañu wara dagg. Loolu dafay may model bi mu jàngat bu baax, xool kanam ay jéego yu néew, ba noppi dellu ginaaw sudee yoon wi nuruwul lu baax. ToT dafa leer ci liggéey yiy daanel xalaat bu benn yoon, li gëna siiw mooy Game of 24, fu GPT-4 ak chaine-of-thought saafara lu tollu ci 4% ci puzzle yi waaye ToT dafa puus ndam li ci lu tollu ci 74%.
Gis-gis xarala
ToT amna ñatti mbir: ab xalaat generator buy propoze jéego yi ci topp, ab evaluateur réew (dafay faral di nekk benn LLM bi ñuy laaj ñu joxe wala wote ci pexe yu xaaj ni 'sure / maybe / impossible'), ak ab doxalinu seetlu (BFS, DFS, wala seetlu beam) biy navigate ci garab gi. Ndax model bi dafay jàngat réew yu néew doole yi, ba noppi dagg car yu néew doole yi, dafay xaaj calcul bi ci gox yi am njariñ ci espace solution bi, jënd ak jaay inference extra dafay laaj njubte bu gëna mag ci jafe-jafe yu metti yi.
njeextalu pexe
Njëgg ak budget
Dogal yi architecture di jël dañuy indi njariñ ak njëgu liggéey bi ay at ci ginaaw.
dogal yu gëna leer
Njàngalem xarala yi dafay jàppale ekip yi ñu tànn li gën, te baña yam ci li gëna bees daal.
Xool kalite
Tanneef yu gëna baax ci wàllu ingeñër dina wàññi jafe-jafe yi ci wàllu wóor ci liggéey bi.
Ëlëgu garabu xalaat
Garab-ci-Xalaat dafay indi jafe-jafe ci ni ñuy jëfandikoo inference-time compute: du benn jéego bu rëy ci kanam, sistem yi dañuy gëna seet ci yooni xalaat yi ba noppi tànn li gëna baax. Liggéey bi ci kanam mooy jàng kañ la branching bi jarna njëgu token bu rëy bi, jëfandikoo fonction valeur yuñ tàggat ci barabu jàngat sa bopp bu gaaw, ak boole seetlu garab ci xeetu xalaat suko defee xalaat bi gëna am njariñ. Xaarandi lëkkaloo bu gëna dëgër ak jumtukaay ak saytukat yi suko defee jàngat bànxaas bi nekk ci feedback dëgg moo gën ci xalaatu model bi.
Doxal ci àdduna dëgg
Faj jeu 24 ci branching ci ban ñaari nimero lañu wara njëkka boole ak dagg yooni arithmétik yu mënu yegg 24.
Bind bu am gis-gis bu lalu ci pexe, fu model bi di defar ay rëdd yu bari, jàngat leen, ba noppi yaatal li gëna am doole balaa muy bind prose.
Puzzle yu am ay jafe-jafe yu melni mots croisés yu ndaw, fu baat bu nekk xalaat la, ba noppi bàyyi bànxaas yi mënul ànd.
Math bu bari jéego wala jafe-jafe waajal fu model bi di jàngat yeneen jéego yu digg ak dellu ginaaw ci ñooñuy xañ ay tënk.
Risk yi ak balustrade yi
Optimize benn benchmark mën na nëbb ñakk kattan yu gëna yaatu ci sistem bi.
Njëg li ñuy fay ci infrastructure yi ak ci toppatoo dañuy faral di suufeel.
Bu sistem yi di gëna xawa jafee xam, jafe-jafe yi am ci wàllu kaaraange ak seetlu mën nañu gëna bari.
Roadmap ngir samp gi
Mandargal latency, kalite, ak njëg yi laata ngay jëfandikoo.
Benchmark ci biir sargal ak done yu dëggu.
Jumtukaay bi di saytu njuumte yi, derive bi ak njeextalu jëfandikukat bi.
Waajal rollback ak yooni tontu ci jafe-jafe yi laata ngay eskale.
Weyal di banneexu
Free newsletter
Get the daily AI briefing
Three verified AI stories every weekday morning, written in plain English. Free forever, no ads.
One email each weekday. Unsubscribe in one click. We never sell or share your address.
Test yourself
Take the Tree-of-Thoughts Reasoning quiz
Instant feedback on every answer, and a shareable certificate with a verifiable ID once you pass a course.
Support free AI education. AI Understanding is a 501(c)(3) nonprofit — no ads, no paywall, ever. Make a donation
Gis bi ci topp
Garab giy xalaat
Laaj yi ñuy faral di laaj
What is Tree-of-Thoughts Reasoning?
Garab-ci-Xalaat dafay may ab xeetu xalaat mu banneexu ci yooni xalaat yu bari ci paralel, melni car garab, ci plaasu topp benn yoon xalaat. Mën na xool kanam, jàngat ay pexe yu néew, ba noppi dellu ginaaw ci yoon wu jaarul yoon.
Lan moo wuutale Garab-ci-Xalaat ak chaine-ci-xalaat yuy ñaax nit ñi?
Chain-of-thought dafay defar benn yoon bu toppalante, fekk garabu-xeet dafay xaajaloo ci yooni kandidaa yu bari yuñ mëna jàngat ak dagg.
Ci Garab-ci-Xalaat, lan mooy benn node?
Node bu nekk ab pexe la (ab xalaat), te model bi dafay yaatal xalaat yu bari yu ci topp ci node bu nekk.
Ban cër la evaluateur réew mi di def ci garabu xalaat yi?
Evaluateur bi, lu bari ci benn LLM, dafay xayma wala wote ci réew yu pàcc (lu melni, sure / maybe / impossible) suko defee seetlu bi mëna sëgg ci car yu am njariñ.
Ci Game of 24 benchmark, ToT dafa raw bu baax seen xalaat ci ban tëb?
GPT-4 ak chaîne-de-pensée defna luy tollu ci 4% ci Game of 24 puzzle, ci noonu la Garab-de-Xel yegg ba 74%.
Ban pexe seetlu lañu gëna jëfandikoo ngir seet garabu xalaat bi?
ToT dafay boole xalaat ak jàngat ak seetlu yu yàgg yu melni BFS, DFS, wala seetlu beam ngir xam ban car lañuy yaatal.