Kaedah Berasaskan Dasar vs Kaedah Berasaskan Nilai
Kaedah berasaskan dasar dan berasaskan nilai mewakili dua pendekatan asas dalam pembelajaran peneguhan. Kaedah berasaskan dasar mempelajari secara langsung strategi pemilihan tindakan, manakala kaedah berasaskan nilai menganggarkan sejauh mana kebaikan setiap tindakan dan memperoleh tingkah laku daripada anggaran tersebut. Setiap satu mempunyai kekuatan tersendiri yang sesuai untuk jenis masalah yang berbeza.
Sorotan
Kaedah berasaskan dasar mengoptimumkan tindakan secara langsung, manakala kaedah berasaskan nilai menganggarkan sejauh mana kebaikan setiap tindakan terlebih dahulu.
Ruang tindakan berterusan mengutamakan kaedah berasaskan dasar; ruang diskret selalunya mengutamakan kaedah berasaskan nilai.
Kaedah berasaskan nilai seperti DQN biasanya lebih cekap sampel berkat ulangan pengalaman.
Algoritma pengkritik pelakon menggabungkan kedua-dua pendekatan dan mendominasi banyak penanda aras pembelajaran peneguhan moden.
Apa itu Kaedah Berasaskan Dasar?
Pendekatan pembelajaran pengukuhan yang mengoptimumkan secara langsung dasar pemilihan tindakan ejen tanpa memerlukan fungsi nilai.
Kaedah berasaskan dasar secara langsung mempartemenkan dan mengoptimumkan dasar, biasanya menggunakan pendakian kecerunan pada ganjaran yang dijangkakan.
REINFORCE, yang dibangunkan oleh Ronald Williams pada tahun 1992, merupakan salah satu algoritma kecerunan dasar yang terawal dan paling berpengaruh.
Kaedah ini mengendalikan ruang tindakan berterusan dan berdimensi tinggi secara semula jadi, yang sukar untuk pendekatan berasaskan nilai.
Kecerunan dasar sering mengalami varians yang tinggi dalam anggaran kecerunannya, yang memerlukan teknik seperti garis dasar dan anggaran kelebihan.
Mereka cenderung untuk menumpukan kepada optima tempatan dan bukannya global, memandangkan kaedah kecerunan mengikuti landskap dasar.
Apa itu Kaedah Berasaskan Nilai?
Pendekatan pembelajaran peneguhan yang mempelajari sejauh mana keadaan atau pasangan keadaan-tindakan adalah baik, kemudian memperoleh dasar daripada anggaran nilai tersebut.
Kaedah berasaskan nilai menganggarkan fungsi nilai, seperti nilai-Q dan memilih tindakan berdasarkan anggaran tersebut.
Pembelajaran-Q telah diperkenalkan oleh Christopher Watkins dalam tesis PhDnya pada tahun 1989 dan kekal sebagai algoritma asas.
Deep Q-Networks (DQN), yang diterbitkan oleh DeepMind pada tahun 2013, menggabungkan pembelajaran-Q dengan rangkaian saraf yang mendalam dan menguasai permainan Atari.
Kaedah ini biasanya memerlukan ruang tindakan diskret kerana ia memilih tindakan dengan nilai anggaran tertinggi.
Ulangan pengalaman dan rangkaian sasaran adalah helah kestabilan biasa yang digunakan dalam kaedah berasaskan nilai mendalam.
Jadual Perbandingan
Ciri-ciri
Kaedah Berasaskan Dasar
Kaedah Berasaskan Nilai
Pendekatan Teras
Mengoptimumkan dasar secara langsung
Mempelajari fungsi nilai, kemudian bertindak ke atasnya
Ruang Tindakan
Berfungsi dengan baik dengan tindakan berterusan dan berdimensi tinggi
Paling sesuai untuk tindakan diskret dan berdimensi rendah
Kecekapan Sampel
Secara amnya kurang cekap sampel, selalunya memerlukan lebih banyak data
Biasanya lebih cekap sampel, terutamanya dengan penimbal ulangan
Kestabilan
Kemas kini yang stabil tetapi boleh menumpu kepada optima tempatan
Boleh menjadi tidak stabil dengan penghampiran fungsi, memerlukan helah
Penerokaan
Dasar stokastik membolehkan penerokaan semula jadi
Bergantung pada heuristik seperti epsilon-greedy atau suntikan hingar
Varians Kecerunan
Kecerunan varians yang tinggi, memerlukan pengurangan varians
Tiada kecerunan dasar, jadi tiada isu varians dalam erti kata yang sama
Algoritma Terkemuka
TEGUHKAN, PPO, TRPO, A2C
Pembelajaran-Q, DQN, DQN Berganda, DQN Bertarung
Jaminan Konvergensi
Menumpu kepada optimum setempat di bawah keadaan piawai
Menumpu kepada dasar optimum dalam tetapan jadual
Perbandingan Terperinci
Bagaimana Mereka Belajar Secara Berbeza
Kaedah berasaskan dasar mengambil laluan yang lebih langsung: ia memparometrikan dasar itu sendiri, selalunya sebagai rangkaian saraf yang menghasilkan kebarangkalian tindakan dan melaraskan parameter tersebut untuk memihak kepada tindakan yang membawa kepada ganjaran yang lebih tinggi. Kaedah berasaskan nilai mengambil laluan pemandangan dengan terlebih dahulu menganggarkan betapa berharganya setiap tindakan dalam setiap keadaan, kemudian hanya memilih pilihan yang paling menarik. Perbezaan asas ini membentuk segala-galanya tentang bagaimana kedua-dua keluarga bertindak dalam amalan.
Mengendalikan Ruang Tindakan
Apabila ruang tindakan berterusan, seperti mengawal lengan robot atau memandu kereta, kaedah berasaskan dasar menonjol kerana ia boleh mengeluarkan taburan kebarangkalian pada julat berterusan. Kaedah berasaskan nilai menghadapi kesukaran di sini kerana tiada cara untuk menyenaraikan setiap tindakan yang mungkin untuk mencari maksimum. Untuk masalah dengan set kecil tindakan diskret, seperti bermain Atari atau membuat keputusan ya atau tidak, kaedah berasaskan nilai selalunya lebih mudah dan lebih berkesan.
Kestabilan dan Kecekapan Sampel
Kaedah berasaskan nilai seperti DQN cenderung lebih cekap sampel kerana ia menggunakan semula pengalaman lepas yang disimpan dalam penimbal ulangan dan belajar daripada setiap peralihan beberapa kali. Walau bagaimanapun, ia boleh menjadi tidak stabil apabila digabungkan dengan rangkaian saraf yang mendalam, itulah sebabnya teknik seperti rangkaian sasaran diperkenalkan. Kaedah berasaskan dasar dikemas kini dengan lebih lancar tetapi biasanya memerlukan lebih banyak sampel untuk berkumpul, dan anggaran kecerunannya boleh menjadi bising.
Strategi Penerokaan
Satu sifat baik kaedah berasaskan dasar ialah dasar itu sendiri boleh menjadi stokastik, bermakna ejen secara semula jadi meneroka dengan mengambil sampel daripada taburan tindakannya. Kaedah berasaskan nilai memerlukan strategi penerokaan yang eksplisit, dengan epsilon-greedy menjadi pilihan klasik, walaupun pendekatan yang lebih canggih seperti jaring bising atau batas keyakinan atas juga wujud. Ini menjadikan kaedah berasaskan dasar amat menarik dalam persekitaran di mana penerokaan adalah rumit.
Bila hendak menggabungkannya
Garisan antara kedua-dua keluarga ini tidak selalunya tajam. Kaedah Aktor-Pengkritik, termasuk PPO dan A2C, menggabungkan kedua-dua idea dengan menggunakan fungsi nilai (pengkritik) untuk membimbing kemas kini dasar (pelaku). Pendekatan hibrid ini selalunya mendapat yang terbaik daripada kedua-dua dunia: varians yang lebih rendah daripada kecerunan dasar tulen dan pengendalian tindakan berterusan yang lebih baik daripada kaedah berasaskan nilai tulen. Algoritma canggih moden dalam banyak domain adalah varian aktor-pengkritik.
Kelebihan & Kekurangan
Kaedah Berasaskan Dasar
Kelebihan
+Mengendalikan tindakan berterusan
+Penerokaan semula jadi
+Kemas kini yang lancar
+Dasar stokastik
+Pengoptimuman hujung ke hujung
Simpan
−Kecerunan varians yang tinggi
−Kurang cekap sampel
−Risiko optima tempatan
−Konvergensi yang lebih perlahan
Kaedah Berasaskan Nilai
Kelebihan
+Sampel cekap
+Asas teori yang kukuh
+Mudah dilaksanakan
+Berfungsi dengan baik dengan ulangan
Simpan
−Terhad kepada tindakan diskret
−Boleh menjadi tidak stabil
−Memerlukan helah penerokaan
−Sukar untuk dipanjangkan secara berterusan
Kesalahpahaman Biasa
Mitos
Kaedah berasaskan dasar sentiasa mengatasi kaedah berasaskan nilai dalam pembelajaran peneguhan mendalam.
Realiti
Kedua-dua keluarga ini tidak unggul secara universal. Kaedah berasaskan nilai seperti DQN mencapai keputusan cemerlang di Atari, manakala kaedah berasaskan dasar cemerlang dalam kawalan berterusan. Pilihan terbaik bergantung pada ruang tindakan, dinamik persekitaran dan berapa banyak data yang tersedia.
Mitos
Kaedah berasaskan nilai tidak boleh berfungsi dengan ruang tindakan berterusan.
Realiti
Walaupun pembelajaran-Q standard bergelut dengan tindakan berterusan, varian seperti Kecerunan Dasar Deterministik Mendalam (DDPG) dan DDPG Tertunda Berkembar (TD3) melanjutkan idea berasaskan nilai kepada domain berterusan dengan menggunakan seni bina pelakon-kritik. Pemisahan ketat antara kedua-dua keluarga lebih kepada penyederhanaan pengajaran daripada peraturan yang ketat.
Mitos
Kecerunan dasar sentiasa menumpu kepada dasar yang optimum.
Realiti
Kaedah kecerunan dasar dijamin akan menumpu kepada dasar optimum setempat di bawah andaian kelancaran standard, bukan optimum global. Landskap pengoptimuman boleh mempunyai banyak puncak, dan algoritma akan menentukan yang mana satu akan membawa kepada titik permulaannya.
Mitos
Kaedah berasaskan nilai tidak memerlukan sebarang perwakilan dasar.
Realiti
Malah kaedah berasaskan nilai secara tersirat mentakrifkan sesuatu dasar melalui peraturan pemilihan tindakan mereka, seperti tamak atau epsilon-tamak. Perbezaannya ialah dasar tersebut tidak diparameterkan dan dipelajari secara langsung; ia diperoleh daripada anggaran nilai.
Mitos
Lebih banyak sampel sentiasa menyelesaikan masalah ketidakstabilan dalam kaedah berasaskan nilai yang mendalam.
Realiti
Ketidakstabilan dalam pembelajaran Q mendalam berpunca daripada masalah sasaran bergerak, di mana fungsi nilai mengejar kemas kininya sendiri. Hanya menambah lebih banyak data tidak menyelesaikan masalah ini; teknik seperti rangkaian sasaran, pembelajaran Q berganda dan ulangan berprioritas diperlukan untuk menstabilkan latihan.
Soalan Lazim
Apakah perbezaan utama antara kaedah berasaskan dasar dan berasaskan nilai?
Kaedah berasaskan dasar mempelajari secara langsung pemetaan daripada keadaan kepada tindakan dan mengoptimumkannya menggunakan kaedah kecerunan. Kaedah berasaskan nilai mula-mula belajar untuk menganggarkan pulangan yang dijangkakan daripada mengambil setiap tindakan dalam setiap keadaan, kemudian memperoleh dasar dengan memilih tindakan dengan nilai anggaran tertinggi. Perbezaannya ialah sama ada dasar atau fungsi nilai merupakan objek utama yang dipelajari.
Kaedah manakah yang lebih baik untuk ruang tindakan berterusan?
Kaedah berasaskan dasar secara amnya merupakan pilihan utama untuk ruang tindakan berterusan kerana ia boleh mengeluarkan parameter taburan berterusan, seperti min dan varians Gaussian. Kaedah berasaskan nilai menghadapi kesukaran kerana ia perlu membandingkan setiap tindakan yang mungkin untuk mencari maksimum, yang sukar diselesaikan apabila tindakan dinilai nyata. Kaedah pengkritik pelakon seperti DDPG dan PPO biasanya digunakan dalam tetapan ini.
Mengapakah kecerunan dasar mempunyai varians yang tinggi?
Anggaran kecerunan dasar bergantung pada keseluruhan trajektori keadaan, tindakan dan ganjaran, yang boleh berbeza-beza antara episod. Satu pelancaran bertuah atau tidak bernasib baik boleh mengubah anggaran kecerunan secara mendadak. Teknik seperti garis dasar, fungsi kelebihan dan anggaran kelebihan umum (GAE) digunakan untuk mengurangkan varians ini tanpa memperkenalkan terlalu banyak bias.
Adakah pembelajaran-Q merupakan kaedah berasaskan nilai atau berasaskan dasar?
Pembelajaran-Q ialah kaedah berasaskan nilai. Ia mempelajari fungsi nilai-tindakan Q(s, a), yang menganggarkan pulangan yang dijangkakan daripada mengambil tindakan a dalam keadaan s. Dasar tersebut kemudiannya diperoleh dengan memilih tindakan dengan nilai-Q tertinggi, selalunya dengan sedikit hingar penerokaan ditambah semasa latihan.
Apakah kaedah pengkritik pelakon?
Kaedah pengkritik pelakon menggabungkan pendekatan berasaskan dasar dan berasaskan nilai. Pelakon ialah dasar yang memilih tindakan, dan pengkritik ialah fungsi nilai yang menilai sejauh mana tindakan tersebut baik. Penilaian pengkritik digunakan untuk mengurangkan varians dalam kemas kini kecerunan pelakon. Contoh popular termasuk A2C, A3C, PPO dan DDPG.
Bolehkah kaedah berasaskan nilai mengendalikan dasar stokastik?
Kaedah berasaskan nilai standard seperti pembelajaran-Q biasanya mempelajari dasar deterministik dengan memilih tindakan dengan nilai tertinggi. Untuk mendapatkan tingkah laku stokastik, anda perlu mengubah suai peraturan pemilihan tindakan atau menggunakan varian khusus. Sebaliknya, kaedah berasaskan dasar secara semula jadi menghasilkan dasar stokastik kerana ia mengeluarkan taburan kebarangkalian ke atas tindakan.
Algoritma manakah yang paling popular dalam pembelajaran peneguhan mendalam moden?
PPO (Proximal Policy Optimization) boleh dikatakan algoritma yang paling banyak digunakan dalam amalan hari ini, terutamanya dalam aplikasi seperti robotik dan AI permainan. Ia merupakan kaedah berasaskan dasar dengan elemen pelakon-pengkritik. Walau bagaimanapun, kaedah berasaskan nilai seperti DQN dan variannya kekal popular untuk masalah tindakan diskret, dan SAC (Soft Actor-Critic) merupakan pilihan yang kukuh untuk kawalan berterusan.
Adakah kaedah berasaskan dasar memerlukan fungsi nilai sama sekali?
Kaedah berasaskan dasar tulen seperti vanilla REINFORCE tidak memerlukan fungsi nilai, walaupun ia sering mendapat manfaat daripada penggunaannya sebagai garis dasar untuk mengurangkan varians. Varian pengkritik pelakon secara eksplisit menggunakan fungsi nilai sebagai sebahagian daripada seni bina mereka. Jadi, walaupun fungsi nilai tidak diperlukan sepenuhnya, ia biasanya disertakan untuk meningkatkan prestasi.
Bagaimanakah ulangan pengalaman membantu kaedah berasaskan nilai?
Ulangan pengalaman menyimpan peralihan lalu dalam penimbal dan mengambil sampelnya secara rawak semasa latihan. Ini memutuskan korelasi antara sampel berturut-turut, yang menstabilkan kecerunan dalam pembelajaran Q mendalam. Ia juga membolehkan ejen belajar daripada setiap pengalaman berbilang kali, meningkatkan kecekapan sampel. Kaedah berasaskan dasar juga boleh menggunakan penimbal ulangan, tetapi ia kurang penting dalam reka bentuknya.
Adakah terdapat kes di mana kaedah berasaskan nilai bertemu lebih cepat daripada kaedah berasaskan dasar?
Ya, dalam banyak persekitaran tindakan diskret, kaedah berasaskan nilai menumpu dengan lebih pantas kerana ia boleh menyebarkan maklumat nilai secara langsung merentasi keadaan melalui persamaan Bellman. Kaedah berasaskan dasar selalunya memerlukan banyak episod untuk menganggarkan kecerunan dengan tepat. Walau bagaimanapun, dalam ruang tindakan berterusan atau berdimensi tinggi, gambaran berbalik dan kaedah berasaskan dasar menjadi lebih praktikal.
Keputusan
Pilih kaedah berasaskan dasar apabila masalah anda melibatkan tindakan berterusan, memerlukan penerokaan stokastik semula jadi atau apabila anda mahukan kemas kini dasar yang lancar dan stabil. Gunakan kaedah berasaskan nilai untuk masalah tindakan diskret yang mana kecekapan sampel penting dan anda boleh memanfaatkan ulangan pengalaman. Untuk banyak tugasan dunia sebenar, hibrid pelakon-pengkritik menawarkan jalan tengah praktikal yang menggabungkan kekuatan kedua-duanya.