AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · arXiv · 2026-10-22
Ushirikiano wa Mawakala wa AI Sambamba kama Uboreshaji wa Vipande Uliosambazwa wenye Muundo wa Grafu
Kichwa asilia: Parallel AI Agent Collaboration as Graph-Structured Distributed Block Optimization
Mawakala wa AI sambamba wanaweza kutoa mabadiliko ya ndani yenye manufaa yanayoharibu suluhisho la pamoja yanapounganishwa. Makala inamodelisha tatizo hili la uratibu kama uboreshaji wa vipande vya discrete wenye lengo linaloweza kutathminiwa kwa usahihi na grafu ya utegemezi inayojulikana, ambapo seti huru zinathibitisha mabadiliko yanayooana ambayo faida zake zilizothibitishwa zinaongezwa kwa usahihi, na inathibitisha kuwa upakuaji rangi bora wa kisehemu unazalisha muunganisho unaohifadhi sehemu ya 1/χ_f(G) ya jumla ya uboreshaji wa ndani uliothibitishwa. Majaribio ya marekebisho ya msimbo yanaonyesha kuwa muunganisho uliothibitishwa unatatua migogoro inayosababisha muunganisho wa kawaida kushindwa, ujumuishaji wa kisehemu unahifadhi vitengo 922 vya uboreshaji wa graph-cut uliothibitishwa katika utekelezaji 90 wa jozi kwenye mitandao mitatu ya barabara ya umma, na upangaji wa kisehemu unapunguza wall time iliyopimwa kwa mediani ya 15% katika utekelezaji kumi na mbili wa jozi wa mawakala wa utafutaji wa njia.