AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · arXiv · 2026-10-22
Kolaborasi Agen AI Paralel sebagai Optimasi Blok Terdistribusi Berstruktur Graf
Judul asli: Parallel AI Agent Collaboration as Graph-Structured Distributed Block Optimization
Agen AI paralel dapat menghasilkan suntingan lokal yang berguna yang menurunkan solusi bersama saat digabungkan. Makalah ini memodelkan masalah koordinasi ini sebagai optimasi blok diskrit dengan objektif yang dapat dievaluasi secara eksak dan graf ketergantungan yang diketahui, di mana himpunan independen menyertifikasi suntingan yang kompatibel yang keuntungan terverifikasinya dijumlahkan secara eksak, dan membuktikan bahwa pewarnaan fraksional optimal menghasilkan penggabungan yang mempertahankan fraksi 1/χ_f(G) dari total perbaikan lokal terverifikasi. Eksperimen perbaikan kode menunjukkan penggabungan terverifikasi menyelesaikan konflik yang menyebabkan penggabungan naif gagal, integrasi fraksional mempertahankan 922 unit perbaikan graph-cut terverifikasi di seluruh 90 run berpasangan pada tiga jaringan jalan publik, dan penjadwalan fraksional memangkas wall time terukur sebesar median 15% di seluruh dua belas run berpasangan agen pencarian rute.