Apa perbedaan antara agen berbasis tujuan dan berbasis utilitas?

Jawaban:

7

Utilitas adalah dasar untuk Kecerdasan Buatan karena itu adalah sarana yang digunakan untuk mengevaluasi kinerja agen dalam kaitannya dengan masalah. Untuk membedakan antara konsep utilitas ekonomi dan fungsi komputasi berbasis utilitas, istilah "ukuran kinerja" digunakan.

Cara paling sederhana untuk membedakan antara agen berbasis tujuan dan agen berbasis utilitas adalah bahwa tujuan didefinisikan secara spesifik, di mana maksimalisasi utilitas bersifat umum. (Memaksimalkan utilitas itu sendiri adalah bentuk tujuan, tetapi digeneralisasikan sebagai lawan spesifik.)

  • Sebuah tujuan berbasis agen navigasi bertugas mendapatkan dari titik A ke titik B. Jika agen berhasil, tujuannya telah puas.

  • Sebuah berbasis utilitas agen navigasi bisa berusaha untuk mendapatkan dari titik A ke titik B dalam jumlah waktu terpendek, dengan pengeluaran minimum bahan bakar, atau keduanya.

Dalam contoh di atas, agen utilitas juga berbasis tujuan, tetapi di mana ukuran kinerja untuk agen tujuan adalah biner [berhasil / gagal], agen utilitas dapat menggunakan bilangan real dan mengukur kinerja berdasarkan derajat. Agen utilitas memungkinkan lebih banyak rincian dalam evaluasi.


Sebagai contoh agen utilitas berbasis non-tujuan pertimbangkan bentuk sudoku partisan di mana pemain bersaing untuk mengontrol daerah di gameboard dengan penempatan bilangan bulat tertimbang.

Dalam permainan dengan 9 wilayah, agen berbasis sasaran berupaya mengontrol sejumlah wilayah tertentu di akhir permainan . Jika agennya konservatif, tujuannya mungkin 5 wilayah. Jika agen itu hiper-agresif, tujuannya mungkin 9 wilayah. Ketika mengevaluasi lingkungan (gameboard), jika agen mendominasi jumlah wilayah yang diinginkan, ia dapat memilih untuk melakukan konsolidasi (memperkuat); jika agen tidak mendominasi jumlah wilayah yang diinginkan, ia dapat memilih untuk memperluas (menyerang).

Strategi di atas bisa efektif, tetapi dibatasi oleh kekhususan tujuan. Tujuan hiper-agresif akan bekerja dengan baik melawan lawan yang lemah, tetapi melawan lawan yang kuat itu mungkin terbukti menjadi bencana. Jika agen canggih, di mana kinerjanya buruk, itu mungkin mengubah tujuannya dengan beralih ke "strategi turtling" dan berusaha mengendalikan lebih sedikit wilayah, tetapi, karena tujuan baru masih spesifik, agen mungkin kehilangan peluang untuk meningkatkannya status akhir di luar sasaran yang disesuaikan.

Agen berbasis utilitas dapat mendekati permainan tanpa tujuan khusus selain meningkatkan statusnya. Daripada berusaha mengendalikan sejumlah daerah, agen utilitas mengevaluasi apakah pilihan yang diberikan meningkatkan atau memperburuk statusnya. ("Apakah saya mendominasi lebih atau kurang daerah jika saya mengambil posisi ini?") Agen utilitas dapat membedakan antara set pilihan yang menguntungkan ("pilihan mana yang memaksimalkan manfaat yang saya harapkan?") Dan, di mana tidak ada manfaat yang dapat diperoleh, bedakan di antara set pilihan dengan downside paling sedikit ("di antara set pilihan buruk, yang merupakan pilihan paling buruk?")

Dalam contoh ini, agen utilitas bahkan tidak perlu memahami kondisi kemenangan (mengendalikan lebih banyak daerah daripada lawan di akhir permainan). Sebaliknya, agen utilitas hanya berupaya memaksimalkan jumlah daerah yang dikendalikan di atas tentu saja permainan, yang akan menghasilkan kemenangan jika agen membuat pilihan yang lebih optimal daripada lawan.

DukeZhou
sumber
0

Apa perbedaan antara agen berbasis tujuan dan berbasis utilitas?

Baik agen berbasis tujuan maupun berbasis utilitas memiliki tujuan. Namun, memiliki tujuan tidak cukup efektif (atau efisien), mengingat bahwa agen berbasis tujuan mungkin memiliki beberapa tindakan yang dapat mengarah ke tujuan, tetapi tidak semua tindakan ini sama-sama efektif. Jadi ada kebutuhan bagi agen untuk melakukan tindakan yang paling efektif. Dan ini dilakukan oleh agen berbasis utilitas.

Yang mengatakan, untuk agen yang menunjukkan fungsi utilitas, ia memetakan setiap negara setelah setiap tindakan diambil atau dilakukan secara efisien dan efektif.

Contoh

Pertimbangkan dua drone G dan Udimana G adalah berbasis tujuan dan Uagen berbasis utilitas. (Kedua drone memiliki chip yang terkomputerisasi di dalam pesawat, sehingga tidak perlu untuk kontrol di darat). Drone ini dikirim pada sebuah misi dan mereka memiliki tujuan. Kedua drone mendeteksi tujuan yang diberikan, tetapiGtidak tahu tindakan mana yang tersedia lebih efisien atau efektif. Namun,U, berdasarkan fungsi utilitasnya , dapat memilih tindakan yang paling efisien atau efektif.

Lihat juga artikel web Pengantar Agen Cerdas (2005), oleh Frederick Mills dan Robert Stufflebeam, untuk info lebih lanjut tentang agen cerdas.

quintumnia
sumber