Đấu giá sử dụng tác nhân P2P

P2P Auction 1 Đấu giá sử dụng tác nhân P2P Trần Trung Thành P2P Auction 2 Tổng quan • 1. Giới thiệu tổng quan • 2. Thiết lập thực nghiệm • 3. Đấu giá tập trungvà thuật toán phát giá • 4. Đấu giá ngang hàng • 5. Kết quả thực nghiệm • 6. Tổng kết P2P Auction 3 1. Giới thiệu tổng quan • Cơ cấu đấu giá được sử dụng thể thiết lập giá hợp lý cho sản phẩm. • Nó cũng dùng mô tả khái niệm chung của các tác nhân tự trị làm việc cùng với nhau mà không có sự điều khiển của bên ngoài • Các ứng dụng đấu giá thường sử dụng cơ cấu đấu giá tập trung để điều khiển cuộc đấu giá P2P Auction 4 1. Giới thiệu tổng quan • Đấu giá tập trung thường giới hạn lượng người tham gia đấu giá khi hệ thống đấu giá thi hành trên mạng không tin cậy. • Đấu giá ngang hàng tốn nhiều thời gian để đạt được trạng thái cân bằng nhưng tốn ít thông điệp hơn. P2P Auction 5 1. Giới thiệu tổng quan • Trong bài trình bày ta sẽ làm rõ những vấn đề sau: – Giá cũng hội tụ trong đấu giá ngang hàng – Độ hội tụ của giá độc lập với số tác nhân tham gia đấu giá và tỉ lệ này nhanh hơn trong đấu giá tập trung – Trong một vòng đấu giá số lượng thông điệp đến và đi từ một thực thể là không đổi. Trong đấu giá tập trung số lượng thông điệp của trung tâm đấu giá xử lý tăng tuyến tính. – Đấu giá ngang hàng hiệu quả hơn đấu giá tập trung P2P Auction 6 2. Thiết lập thực nghiệm • Chỉ có một loại hàng hóa để trao đổi. • Mỗi người tham gia có một giá đã cho trước. P2P Auction 7 2. Thiết lập thực nghiệm • Hiệu quả của đấu giá được đo bằng: – Độ lệch của giá thực tế so với giá cân bằng – Trạng thái cân bằng được thiết lập nhanh hay chậm • Đấu giá hai lần liên tiếp – Người bán và người mua sẽ thông báo giá mình muốn trao đổi. – Nếu giá chồng lên nhau thì người bán và người mua sẽ giao dịch. Nếu không sẽ cập nhật giá. P2P Auction 8 2. Thiết lập thực nghiệm • Trong thí nghiệm này ta tạo ra các tác nhân có đặc điểm: – Mỗi tác nhân đại diện cho một người tham gia – Có một giá được thiết lập sẵn – Tác nhân sẽ cập nhật giá của mình theo một thuật toán. – Sau khi trao đổi các tác nhân sẽ được tham gia hệ thống ở những vòng đấu giá sau với xác suất Pr P2P Auction 9 3. Đấu giá tập trung và thuật toán phát giá • Đấu giá tập trung – Những tác nhân muốn trao đổi sẽ gửi giá mình muốn trao đổi đến trung tâm đấu giá. – Trung tâm đấu giá sẽ xử lý và ghép cặp cho để trao đổi. – Trung tâm đấu giá gửi giá tốt nhất đến các tác nhân tham gia đấu giá – Những tác nhân đã trao đổi sẽ trở lại hệ thống với xác suất Pr P2P Auction 10 3. Đấu giá tập trung và thuật toán đấu giá • Thuật toán đấu giá: – Mỗi tác nhân có một giá cho trước R0 – Giá mong muốn của tác nhân tại thời điểm t là p(t). – Mỗi vòng sẽ đưa ra Smin, Bmax – Dùng giá nhắm tới được xác định ( ) t τ [...]...3 Đấu giá tập trung và thuật toán đấu giá • Thuật toán phát giá giá: – – – P2P Auction 11 4 Đấu giá ngang hàng • Thiết lập – Mỗi tác nhân là một người tham gia đấu giá Cách thiết lập các tác nhân như là trong đấu giá tập trung – Khi khởi tạo mỗi tác nhân được ghép đôi ngẫu nhiên với một tác nhân khác – Thiết lập một cụm cơ bản gồm k tác nhân hoạt động cùng với nhau P2P Auction 12 4 Đấu giá ngang... giá ngang hàng • Cách hoạt động – Các tác nhân trao đổi giá của mình với tác nhân lân cận – Các tác nhân cập nhật giá của mình bằng thuật toán đã được mô tả P2P Auction 13 4 Đấu giá ngang hàng • Các tác nhân hoạt động trong cùng một cụm – Gồm có tác nhân trung tâm của cụm – Tác nhân chưa cặp đôi cặp – Tác nhân đã cặp đôi – Tác nhân liên kết P2P Auction 14 4 Đấu giá ngang hàng • Các cụm có thể kết hợp... với số lượng tác nhân lớn hơn 15000 P2P Auction 26 Tổng kết • Sự hội tụ của giá nhanh hơn trong đấu giá tập trung • Số thông điệp trong một vòng đấu giá tăng tuyến tính trong đấu giá tập trung và không đổi trong đấu giá ngang hàng • Đấu giá ngang hàng hiệu quả hơn đấu giá tập trung sử dụng cây phân tán với hơn 5000 tác nhân P2P Auction 27 ... Số lần đặt giá để trao đổi gần như không đổi – Số thông điệp để thực hiện trao đổi tăng nhẹ P2P Auction 25 5 Kết quả thực nghiệm • Đấu giá tập trung sử dụng kỹ thuật phân tán – Sử dụng cấu trúc cây – Hiệu quả hơn so với đấu giá tập trung đơn giản • Số lượng thông điệp tăng theo làm logarit – Đấu giá ngang hàng vẫn hiệu quả hơn so với đấu giá tập trung với số lượng tác nhân lớn hơn 15000 P2P Auction... cụm cơ bản trong cụm lớn là s • Các cụm lớn cũng có thể bị chia ra thành các cụm nhỏ hơn P2P Auction 15 4 Đấu giá ngang hàng • Thiết lập để đơn giản hóa hệ thống – Thông điệp đến ngay lập tức – Các cụm hoạt động đồng thời với tốc độ của cụm có tốc độ nhỏ nhất P2P Auction 16 4 Đấu giá ngang hàng • Một vòng đấu giá chia làm 4 giai đoạn – Giai đoạn xáo trộn ( s + k -2 lượt thông điệp) – Giai đoạn giao... điệp P2P Auction 17 4 Đấu giá ngang hàng • Giai đoạn xáo trộn – Trung tâm sẽ nói với các điểm nút địa chỉ của tác nhân mới sẽ nhận địa chỉ của hàng xóm cũ • giai đoạn giao dịch – connect và disconnect • Giai đoạn hồi đáp – Cập nhật trạng thái • Giai đoạn cập nhật – Nhóm cụm và tách cụm P2P Auction 18 5 Kết quả thực nghiệm • Những thông số thiết lập để thực nghiệm – R0 nằm trong khoảng từ 100, 200 – Giá. .. đầu của người mua từ 1,R0 – Giá ban đầu của người bán từ R0, 200 – Người mua và người bán được sinh ngẫu nhiên với xác suất 50% – Pr = 0.1 P2P Auction 19 5 Kết quả thực nghiệm P0 = 149.6 P2P Auction 20 5 Kết quả thực nghiệm • Để đánh giá độ hội tụ người ta dùng tham số alpha P2P Auction 21 5 Kết quả thực nghiệm • Mọi người bán có giá cho trước nhỏ hơn P0 đều giao dịch được P2P Auction 22 5 Kết quả thực... • Chọn tham số – s= 5, k = 5 –γ gammaβ= 0,9, beta = 0,25, R1 = 0,001, R2 = 0,02 P2P Auction 23 5 Kết quả thực nghiệm P2P Auction 24 5 Kết quả thực nghiệm • Đấu giá tập trung • Đấu giá ngang hàng – Hội tụ nhanh hơn 2 lần – Độ hội tụ không phụ thuộc vào N – Số thông điệp tăng tuyến tính theo số người tham gia – Số lần đặt giá để trao đổi gần như không đổi – Số thông điệp để thực hiện trao đổi tăng tuyến . tả. P2P Auction 14 4. Đấu giá ngang hàng • Các tác nhân hoạt động trong cùng một cụm – Gồm có tác nhân trung tâm của cụm – Tác nhân chưa cặp đôi cặp – Tác nhân đã cặp đôi – Tác nhân liên kết. P2P. vòng đấu giá sau với xác suất Pr P2P Auction 9 3. Đấu giá tập trung và thuật toán phát giá • Đấu giá tập trung – Những tác nhân muốn trao đổi sẽ gửi giá mình muốn trao đổi đến trung tâm đấu giá. – Trung. bản gồm k tác nhân hoạt động cùng với nhau. P2P Auction 13 4. Đấu giá ngang hàng • Cách hoạt động – Các tác nhân trao đổi giá của mình với tác nhân lân cận. – Các tác nhân cập nhật giá của mình