Chủ nhiệm Bộ môn Phan Nguyên Hải ĐỀ CƯƠng chi tiết bài giảNG
tải về 4.09 Mb.
|
- Điều hướng trang này:
- - Mục đích, yêu cầu
- - Hình thức tổ chức dạy học
| - Yêu cầu SV chuẩn bị:
+ Đọc trước: Chương 6, Tài liệu 1 + Bài tập về nhà: Bài 1 - 4, Chương 6, Tài Liệu 1.
Tiết thứ: 28 – 30 Tuần thứ: 10 - Mục đích, yêu cầu: Sinh viên nắm được các nội dung sau Tổng quan về việc đạt được các đồng thuận Thiết kế mô hình Đấu giá Thương lượng Tranh luận - Hình thức tổ chức dạy học: Lý thuyết, thảo luận, tự học, tự nghiên cứu - Thời gian: Lý thuyết, thảo luận: 3t; Tự học, tự nghiên cứu: 6t - Địa điểm: Giảng đường do P2 phân công. - Nội dung chính: I. Tổng quan về việc đạt được các đồng thuận 1.1 Đặt vấn đề - Làm thế nào để các tác tử đạt được các đồng thuận khi chúng có lợi ích riêng? - Trong trường hợp khắc nghiệt (cuộc đọ sức tổng không) sự động thuận là không thể - nhưng trong hầu hết kịch bản, có tiềm năng về đồng thuận trên cơ sở hai bên cùng có lợi đối với một số vấn đề cùng lợi ích. - Khả năng thương lượng và tranh luận là trung tâm cho khả năng một tác tử có thể đạt được những đồng thuận như vậy. 1.2 Các mô hình, giao thức và chiến lược - Thương lượng được điều hành bởi một mô hình cụ thể hoặc một giao thức - Mô hình xác định “các luật đọ sức” giữa các tác tử - Thiết kế mô hình là thiết kế các mô hình để chúng có các thuộc tính mong muốn nào đó - Cho trước một giao thức cụ thể, làm thế nào một chiến lược nào đó có thể được thiết kế cho các tác tử cá thể có thể dùng? II. Thiết kế mô hình - Các thuộc tính mong muốn của các mô hình + Sự hội tụ/Thành công được đảm bảo + Cực đại hóa phúc lợi xã hội + Hiệu suất Pareto + Sực chừng mực của cá nhân + Sự ổn định + Sự đơn giản + Sự phân tán III. Đấu giá 3.1 Khái quát về đấu giá - Một cuộc đấu giá xảy ra giữa một tác tử được biết như là một người điều khiển đấu giá và một tập các tác tử được biết như là những người trả giá. - Mục tiêu của cuộc đấu giá đối với người điều khiển là giao hàng cho một trong những người trả giá - Trong hầu hết cài đặt người điều khiển mong muốn cực đại giá bán; và người trả giá mong muốn cực tiểu giá. - Các tham số đấu giá + Hàng có thể có *Giá trị riêng *Giá trị chung/công bố * giá trị tương quan + Xác định người thắng cuộc có thể *Giá đầu
*Giá thứ hai + Các đặt giá có thể là * Hô giá công khai * Đấu thầu kín (không công khai) + Trả giá có thể là * một lần * tăng * giảm
3.2 Đấu giá kiểu Anh + Kiểu đấu giá phổ biến nhất: Xác định người thắng cuộc: giá đầu, Đặt giá: hô công khai, và trả giá: trả giá tăng + Chiến lược trội đối với tác tử là trả giá liên lục nhiều hơn một lượng nhỏ so với trả giá cao nhất hiện thời đến khi đạt đến định giá của mình, sau đó rút lui. + Dễ bị ảnh hưởng bởi: sự chửi rủa của người thắng cuộc hoặc cò mồi. 3.3 Đấu giá kiểu Hà Lan - Đấu giá kiểu Hà Lan thưởng là các cuộc đấu giá hô giá công khai và trả giá giảm dần: + Người điều khiển bắt đầu bằng việc đưa ra một mặt hàng với một giá cao nào đó + người điều kiển giảm dần giá đến khi có một người trả giá tương đương với giá đưa ra + hàng sau đó được giao cho người đã trả giá. 3.4 Đấu giá đạt giá kín xác định người thắng cuộc theo giá đầu - Đặc điểm + có một vòng + những người đặt giá đưa ra giá kín đới với hàng hóa + hàng được giao cho khách hàng có giá đặt cao nhất + người thắng trả giá với giá đặt cao nhất - Chiến lược trội (có ưu thế) tốt nhất là trả giá ít hơn giá trị thật 3.5 Đấu giá Vickrey - Các đấu giá Vickrey là: + Theo giá thứ hai + đặt giá kín. + Hàng được giao cho người ra giá cao nhất; với giá của người ra giá thứ + Trả giá đúng với lượng giá của bạn là chiến lược trội + Các đấu giá Vickrey dễ tổn thương bởi các hành vi không văn hóa. 3.6 Sựa lừa dối và thông đồng - Các cách thức đấu giá dễ tổn thưởng bởi sự lừa dố từ phía người điều khiển và thông đồng trong những người trả giá ở nhiều câp đống khác nhau. - Đới với bốn hình thức đấu giá (Anh, Hà Lan, Đấu giá đạt giá kín xác định người thắng cuộc theo giá đầu, và Vickrey ) có thể bị điều chỉnh do sự thông đồng của những người trả giá. - Một người điều khiển không trung thực có thể lợi dụng đấu giá Vickey bằng cách nói dối về trả giá cao thứ hai. - Các có mồi có thể được giới thiệu để thổi phồng các giá đặt trong đấu giá kiểu Anh. IV. Thương lượng 4.1 Khái quát về thương lượng - Các cuộc đấu giá chỉ quan tâm phân phát các mặt hàng: yêu cầu các kỹ thuật phong phú hơn để đạt được thỏa thuận. - Thương lượng là quá trình đạt được các thỏa thuận về các vấn đề quan tâm chung - Bất ký cuộc thương lượng nào sẽ có bốn thành phận: + Tập thương lượng: các đề xuất có thể các tác tử có thể thực hiện + Một giao thức + Các chiến lược, mỗi chiến lược cho mỗi tác tử + Luật xác định khi nào một giao dịch được thông qua và thỏa thuận là gì - Thương lượng thường tiếp tục trong một số vòng, mỗi tác tử đưa ra đề xuất tại mỗi vòng. - Thương lượng theo lĩnh vực định hướng bởi nhiệm vụ - Các máy điều khiển và chia sẻ tài nguyên + Lưới điện (cân bằng tải) + Các mạng lưới viễn thông (định tuyến) + PDA’s (trình lập lịch) + Các cơ sở dữ liệu dùng chung (truy cập thông minh) + Điều khiển giao thông (phối hợp) - Các tác tử dị thể năng động + Hệ thống không được thiết kế tập trung + Hệ thống không có khái niệm utility toàn cục + Hệ thống động (thức là các kiểu tác tử mới) + Hệ thống sẽ không hoạt động “nhân từ” trừ khi nó năm trong lợi ích của chúng - Mục đích nghiên cứu + Kỹ thuật xã hội cho các cộng đồng máy móc: Tạo ra các môi trường tương tác nuôi dưỡng kiểu hành vi xã hội nào đó. + Sử dụng các công cụ lý thuyết trò chơi để thiết kế giao thức bậc cao. - Giả thiết làm việc rộng + Các nhà thiết kế (từ các công ty, đất nước khác nhau..) đã nhất trí về các chuẩn về cách các tác tử tự động của họ tương tác với nhau (trong một lĩnh vực cho trước) + Thảo luận nhiều khả năng khác nhau và sự cân bằng, đồng ý về các giao thức, chiến lược và luật xã hội sẽ được thiện hiện trên các máy của họ. - Các thuộc tính chuẩn + Hiệu quả: tối ưu Pareto + Ổn định: không khuyến kích trệch hướng + Đơn giản: chi phí tính toán và giao tiếp thấp + Phân tán: không có người ra quyết định trung tâm + Đối xứng: các tác tử giữ vai trò tương đương. + Thiết kế cá giáo thức cho các lớp bài toán cụ thể đáp ứng một số hoặc tất cả các thuộc tính. - Thông minh nhân tạo phân tán + Giải quyết bài toán phân tán: Các hệ thống thiết kế tập trung, hợp tác xây dựng sẵn, có vấn đề khi giải quyết. + Các hệ đa tác tử: Nhóm các tác tử dị thể cực đại utility cùng tồn tại trong cùng môi trường có thể cạnh trạnh - Lý thuyết bài toán + Các bài toán định hướng nhiệm vụ * Các tác tử có các nhiệm vụ cần đạt được * Phân bố lại các nhiệm vụ + Các bài toán định hướng trạng thái * Các mục tiêu xác định các trạng thái chập nhận được cuối cùng * Các hiệu ứng phụ * Lịch trình và kế hoạch chung + Các bài toán định hướng giá trị * hàm xác định mức độ chấp nhận được của các trạng thái * các lịch trình và kế hoạch chung, và nới lỏng mục tiêu + Các ví dụ: * Bài toán người đưa thư * Bài toán cơ sở dữ liệu * Bài toán fax * Slotted Blocks World (Thế giới các khối có rãnh) * The Multi-Agent Tileworld (Thế giới đá lát đa tác tử) 4.2. Định nghĩa TODs (Các bài toán định hướng nhiệm vụ) - TOD là bộ ba <T, Ag, c> Trong đó
T là tập hữu hạn các tất cả các nhiệm vụ có thể Ag = {1,…,n} là tập các tác tử tham gia  □+ xác định chi phí thực hiện mỗi tập con các tác vụ.
- Một cuộc đọ sức là tập của các tác vụ Trong đó 
- Các khối xây dựng Каталог: files -> FileMonHoc FileMonHoc -> NGÂn hàng câu hỏi lập trình cơ BẢn nhóm câu hỏI 2 ĐIỂM FileMonHoc -> CHƯƠng 2 giới thiệu về LÝ thuyết số FileMonHoc -> CÁc hệ MẬt khoá CÔng khai kháC FileMonHoc -> BỘ MÔn duyệt chủ nhiệm Bộ môn FileMonHoc -> Khoa công nghệ thông tin cộng hòa xã HỘi chủ nghĩa việt nam FileMonHoc -> Chủ nhiệm Bộ môn Ngô Thành Long ĐỀ CƯƠng chi tiết bài giảNG FileMonHoc -> Chủ nhiệm Bộ môn Phan Nguyên Hải ĐỀ CƯƠng chi tiết bài giảNG FileMonHoc -> Khoa: CÔng nghệ thông tin cộng hòa xã HỘi chủ nghĩa việt nam FileMonHoc -> MẬt mã khóA ĐỐi xứng lý thuyết cơ bản của Shannon FileMonHoc -> Khoa công nghệ thông tin bài giảng LẬp trình cơ BẢn biên soạn tải về 4.09 Mb. Chia sẻ với bạn bè của bạn:
|