Muti-we-Pfungwa Kukurukurirana
Muti-we-Pfungwa unoita kuti modhi iongorore nzira dzakawanda dzekufunga dzakafanana, sematavi emuti, pane kuzvipira kune imwe mutsara wepfungwa.
Pfupiso
It can look ahead, evaluate partial solutions, and backtrack from dead ends.
Kudzika Kwakadzika
Yakaunzwa naYao et al. muna 2023, Muti-we-Pfungwa (ToT) inokonzeresa ketani-ye-kufunga kukurudzira. Iko ketani-ye-yekufunga inoburitsa mutsara mutsetse wenhanho dzekufunga, ToT inogadzira dambudziko semuti: imwe neimwe node mhinduro isina kukwana ('pfungwa'), uye modhi inogadzira akati wandei anotevera pfungwa kubva pane imwe neimwe node. Imwe nhanho yekuongorora yakasiyana inotaridza kuti bazi rega rega rinovimbisa sei, uye algorithm yekutsvaga senge hupamhi-yekutanga kana kudzika-yekutanga kutsvaga inosarudza kuti ndeapi mapazi ekuwedzera uye ekuchekerera. Izvi zvinoita kuti modhi iongorore nemaune, tarisa kumberi nhanho shoma, uye kudzoka shure kana nzira ichiita seisina kuvimbisa. ToT yaipenya pamabasa anokunda makaro enzira imwe chete kufunga, kunyanya Mutambo wemakumi maviri nemana, uko GPT-4 ine cheni-ye-mufungo yakagadziriswa ingangoita 4% yemapuzzle asi ToT yakasundidzira budiriro kusvika 74%.
Technical Insight
ToT ine zvidimbu zvitatu: jenareta rekufunga rinokurudzira nhanho dzinotevera, muongorori wehurumende (kazhinji iyo LLM inokurudzirwa kuyera kana kuvhota pane zvigadziriso se 'chokwadi / pamwe / hazvigoneke'), uye nzira yekutsvaga (BFS, DFS, kana danda kutsvaga) inofamba nemuti. Nekuti iyo modhi inoongorora matunhu uye inochekerera matavi asina kusimba, inogovera komputa kumatunhu anovimbisa enzvimbo yemhinduro, kutengesa yakawedzera inferensi inodaidzira yakanyanya kunaka pamatambudziko akaomarara.
Strategic Impact
Mutengo uye bhajeti
Zvisarudzo zvezvivakwa zvinotyaira kuita uye mutengo wekushandisa kwemakore.
Sarudzo dzakajeka
Dzidzo yehunyanzvi inobatsira zvikwata kusarudza murwi wakakodzera, kwete iwo mutsva chete.
Kudzora kwemhando yepamusoro
Sarudzo dzeinjiniya dziri nani dzinoderedza zviitiko zvekuvimbika mukugadzira.
Ramangwana reMuti-we-Pfungwa Kukurukurirana
Muti-we-Pfungwa uri kupesvedzera kuti inference-time compute inoshandiswa sei: pane imwe hombe yekupfuura, masisitimu anowedzera kutsvaga nzira dzekufunga uye kutora zvakanakisa. Basa remangwana rine chinangwa chekudzidza kana branching ichikodzera mutengo wayo wakakwira, kushandisa yakadzidziswa kukosha mabasa pane kukurumidza-kwakavakirwa-kuzviongorora, uye kupeta kutsvaga kwemuti mumienzaniso yekufunga kuitira kuti kufunga kuite zvakanyanya. Tarisira kubatanidzwa kwakasimba nematurusi uye maverifiers kuitira kuti kuongororwa kwebazi kutsamira pamhinduro chaiyo kwete kufungidzira kwemuenzaniso.
Real-World Implementation
Kugadzirisa Mutambo we24 nekubatanidza iyo nhamba mbiri dzekubatanidza yekutanga uye kuchekerera arithmetic nzira dzisingasvike 24.
Kunyora kwekugadzira nehurongwa hwakabatana, uko modhi inonyora akati wandei marongero, oaongorora, uye anowedzera yakasimba asati anyora prose.
Constraint mapikicha senge mini crosswords, uko izwi rega rega rakazadzwa ipfungwa uye matavi asingaenderane anosiiwa.
Multi-nhanho math kana matambudziko ekuronga uko modhi inoongorora mamwe matanho epakati uye kumashure kubva kune ayo anotyora zvisungo.
Njodzi & Guardrails
Kugadzirisa imwe bhenji kunogona kuvanza yakafara system kushaya simba.
Infrastructure uye mari yekugadzirisa inowanzotarisirwa pasi.
Chengetedzo uye kucherechedzwa mapundu anogona kukura sezvo masisitimu anowedzera kuoma.
Implementation Roadmap
Tsanangura latency, mhando, uye mutengo zvinangwa usati waitwa.
Benchmark pasi pechokwadi mutoro uye data mamiriro.
Chishandiso chekutarisa zvikanganiso, kudonha, uye mushandisi maitiro.
Gadzirira nzira dzekudzosera kumashure uye dzezviitiko usati wawedzera.
Ramba Uchiongorora
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
Gaidhi rinotevera
Muti Wemifungo
Mibvunzo inowanzo bvunzwa
What is Tree-of-Thoughts Reasoning?
Muti-we-Pfungwa unoita kuti modhi iongorore nzira dzakawanda dzekufunga dzakafanana, sematavi emuti, pane kuzvipira kune imwe mutsara wepfungwa. Inogona kutarisa kumberi, kuongorora zvigadziriso zvishoma, uye kumashure kubva kumagumo akafa.
Muti-we-Pfungwa unosiyana sei neketani-ye-kufunga kukurudzira?
Chain-ye-kufunga inoburitsa imwechete mutsara kutevedzana, nepo Muti-we-Pfungwa matavi munzira dzakawanda dzevamiriri dzinogona kuongororwa nekuchekererwa.
MuMuti-we-Pfungwa, node imwechete inomiririra chii?
Imwe neimwe node mhinduro isina kukwana (mufungo), uye modhi inowedzera akati wandei anotevera pfungwa kubva pane imwe neimwe node.
Ndeipi basa rinoitwa nemuongorori wehurumende muMuti-we-Pfungwa?
Muongorori, kazhinji akafanana LLM, mareti kana mavhoti pamatunhu asina kukwana (semuenzaniso, chokwadi/zvichida/hazvigoneki) saka kutsvaga kutarise pamapazi anovimbisa.
PaMutambo we24 bhenji, ToT yakakunda zvinoshamisa cheni-ye-yekufunga zvingangoita nekusvetuka kupi?
GPT-4 ine cheni-ye-pfungwa yakagadziriswa yakatenderedza 4% yeMutambo wemapuzzle makumi maviri nemana, nepo Muti-we-Pfungwa wakasvika 74%.
Ndedzipi nzira dzekutsvaga dzinowanzo shandiswa kufambisa muti wepfungwa?
ToT inobatanidza chizvarwa chekufunga uye ongororo nemaitiro ekare ekutsvaga seBFS, DFS, kana kutsvaga kwebeam kusarudza kuti ndeapi mapazi ekuwedzera.