ỨNG DỤNG MẠNG nơ RON vào xây DỰNG hệ hỗ TRỢ RA QUYẾT ĐỊNH KINH DOANH GAME ONLINE ở VIỆT NAM

ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Học viên thực hiện : CH1401006 Nguyễn Hữu Lộc CH1401009 Hoàng Tuấn Long : CH1401021 Mai Trọng Khang Lớp Tạ Thu Thủy CH1401010 CH09_KHMT Đề tài: ỨNG DỤNG MẠNG NƠ-RON VÀO XÂY DỰNG HỆ HỖ TRỢ RA QUYẾT ĐỊNH KINH DOANH GAME ONLINE Ở VIỆT NAM Giảng viên hướng dẫn : PGS.TS ĐỖ PHÚC TP Hồ Chí Minh, tháng 08 năm 2015 LỜI MỞ ĐẦU VÀ LỜI CẢM ƠN Cuộc sống phức tạp khiến cho việc định người không dễ dàng Việc định hợp lý thúc đẩy vận mệnh người lên tầm cao ngược lại, định khiến họ hết tất Ở Việt Nam nay, việc kinh doanh game online ngày phát triển trở thành lĩnh vực kinh doanh ăn nên làm nhiều doanh nghiệp Tuy nhiên, để nắm bắt tâm lý game thủ việc dễ dàng Đồng thời bão hòa thị trường game với hang loạt game mắt tháng khiến cho việc dự định đầu tư phát hành game doanh nghiệp gặp nhiều khó khăn Hệ hỗ trợ định mơ hình thích hợp cần nghiên cứu vận dụng vào việc hỗ trợ định kinh doanh game doanh nghiệp Việc định có nên kinh doanh tựa game dựa quan sát tựa game hoạt động thị trường Việt Nam giúp doanh nghiệp an tâm định đầu tư Vừa góp phần đảm bảo thành cơng cho doanh nghiệp, vừa đảm bảo tựa game phát hành có chất lượng tốt, đáp ứng nhu cầu game thủ Em xin chân thành cảm ơn PGS.TS Đỗ Phúc, giảng viên môn học Hệ hỗ trợ định Cảm ơn thầy cung cấp cho chúng em tri thức quý giá qua môn học tài liệu cần thiết để em anh chị lớp hồn thành tốt báo cáo Tp Hồ Chí Minh, 02/08/2015 Nhóm thực GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 NHẬN XÉT (Của giảng viên hướng dẫn) Mục lục GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 Chương MỞ ĐẦU 1.1 Lý chọn đề tài Thị trường game Việt Nam bão hòa với hang tram game lớn nhỏ hoạt động, khơng game chất lượng Tuy nhiên tiềm lực ngành game Việt Nam chưa khai thác hết, để doanh nghiệp game thành công bên cạnh chất lượng game, nhà phát hành việc nắm bắt thị hiếu game thủ điều vô cần thiết Việc tham khảo tựa game phát hành trước sử dụng làm tri trức để xem xét mức độ thành công tựa game phát hành đóng vai trị vơ quan trọng giúp điều chỉnh chiến lược vận hành nhà phân phối game Đây lý mà em chọn đề tài liên quan đến việc xây dựng hệ hỗ trợ định giúp nhà phát hành game tham khảo để đưa định kinh doanh game 1.2 Đối tượng, phạm vi nghiên cứu Đề tài tập trung nghiên cứu đối tượng sau đây: • Các đặc trưng game online: Một loạt đặc trưng game online nghiên cứu lựa chọn đặc trưng chủ yếu ảnh hưởng đến định lựa chọn gắn bó với tựa game người chơi như: đồ họa, gameplay, thu phí… • Hệ hỗ trợ định dựa mạng nơ-ron nhân tạo: Nghiên cứu việc sử dụng mạng nơ-ron nhân tạo để xây dựng nên hệ định đơn giản có khả rút trích tri thức từ sở liệu để từ xuất định quan trọng hỗ trợ người sử dụng lĩnh vực cụ thể - mà việc kinh doanh game online 1.3 Ý nghĩa thực tiễn Đề tài hướng đến việc hỗ trợ doanh nghiệp kinh doanh game online Việt Nam việc định phát hành tựa game Từ kết khuyến nghị chương trình ứng dụng tựa game, nhà phát hành định tiếp tục hay dừng lại việc phát hành tiến hành chiến lược kinh doanh, quảng bá để bù vào khiếm khuyết cố hữu tựa game game Bên cạnh đó, việc đánh giá nhu cầu game thủ địi hỏi tựa game có chất lượng cao định hướng trình lựa chọn tựa game nhà phát hành, từ nâng cao chất lượng thị trường game online Việt Nam tạo động lực thúc đẩy phát triển để trở thành mảng dịch vụ động tạo nhiều lợi nhuận cho đất nước GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 Chương TÌNH HÌNH PHÁT TRIỂN GAME ONLINE Ở VIỆT NAM 2.1 Lịch sử phát triển game online Việt Nam - Tháng 06/2003 - dịch vụ ADSL đời Đầu năm 2005 – Võ Lâm Truyền Kỳ mắt game thủ Tháng 06/2005 - game 3D Việt Nam đời Cuối tháng 09/2005 - Xã hội phản đối game online Tháng 06/2006 - Thông tư 60 đời Tháng 10/2006 - Game online đóng cửa Cuối 2006: Cộng đồng game thủ bước đầu hình thành có tổ chức Năm 2009: năm web game game 2D Tháng 08/2009 - Thuận Thiên Kiếm chào đời Tháng 10/2009 - "Cơn lốc" Kiếm Thế trình làng 2.2 Khảo sát thị trường game online Việt Nam 2.2.1 Độ tuổi chơi game Những người chơi 18 tuổi chiếm 30% lại đối tượng đáng quan tâm đối tượng dễ chịu ảnh hưởng tác động tiêu cực game online Kết khảo sát cho thấy học sinh sinh viên đối tượng chơi game nhiều nhất: 86.16% 2.2.2 Địa điểm chơi Theo khảo sát có tới 30.14% người hỏi nói họ chơi game chủ yếu quán internet 2.2.3 Thời gian chơi Kết khảo sát cho thấy phần lớn người chơi (72,34%) chơi game 3h ngày Chỉ có 27,66% người chơi chơi game 3h ngày 2.2.4 Nội dung kịch Trong danh sách game dẫn đầu số lượng người chơi có tới bốn game liệt vào loại “có yếu tố bạo lực” gồm: Đột kích, Kiếm thế, Võ lâm truyền kỳ, Tây du ký Trong có tới ba game thuộc loại kiếm hiệp (hoặc tiên hiệp) 2.2.5 Xuất xứ game Tất game nhập từ nước châu Á chủ yếu Hàn Quốc Trung Quốc Điều chứng tỏ tương đồng văn hóa lợi phát triển game online 2.2.6 Thói quen chơi game Gần hầu hết người trả lời nêu tên game trả lời câu hỏi game hay chơi Và nhiều người số họ chơi nhiều thể loại game khác Do đó, đơn giản, dễ chơi thị hiếu phận không nhỏ game thủ Việt GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 Chương HƯỚNG TIẾP CẬN Hướng tiếp cận xây dựng dựa tham khảo tri thức ứng dụng mạng nơ-ron [1] vào xây dựng hệ hỗ trợ định [2] [3] [4] [5] [6]đồng thời có kết hợp giải thuật di truyền [7] [8] xây dựng giải thuật huấn luyện 3.1 Lựa chọn đặc trưng vấn đề - - - - - - - Cấu hình: Đa số người chơi game online thông qua quán game cấu hình chung máy tính thường khơng q cao Do vậy, tựa game địi hịi cấu hình q cao chắn thất bại Việt Nam dù có hấp dẫn đến cỡ khơng có máy đủ mạnh để chơi họ sẵn sang chuyển sang tựa game hấp dẫn Đồ họa/ Âm thanh: Sự phát triển tảng đồ họa cho phép tựa game ngày có đồ họa long lanh, mượt mà phù hợp với cấu hình nhiều dịng máy tính khác Gameplay: Gameplay hay tính game trở thành nhân tố quan trọng thu hút người chơi Các tính game bao gồm: Hệ thống sư đồ, hệ thống tình lữ, hệ thống thú nuôi, hệ thống bang hội, chiến trường, hoạt động phó Một tựa game online với tính phong phú cập nhật thường xuyên chắc tồn lâu dài thành công Cốt truyện: Nhiều tựa game online xây dựng dựa tiểu thuyết, phim ảnh sẵn có thu hút lượng lớn người chơi fan trung thành sản phẩm tiểu thuyết, phim ảnh Ví dụ game naruto 3d dựa truyện Naruto đình đám hay loạt game dựa truyện tranh Nhật One Piece, Áo giáp vàng,… Thu phí: Có nhiều hình thức thu phí khác tựa game online hoạt động thị trường Việt Nam miễn phí, thu phí, Vip… Tâm lý game thủ Việt Nam nói chung thường khơng mặn mà với tựa game thu phí mà thay vào đó, họ lại sẵn sang bỏ tiền vào tựa game hút máu ẩn mác miễn phí Bot tools: Auto hay bot tools cơng cụ hỗ trợ người chơi từ A đến Z chơi game làm nhiệm vụ, đánh quái, chiến đấu… Một tựa game với công cụ auto hỗ trợ nhiều tính thu hút nhiều người chơi Thời gian bỏ ra: Một đặc điểm chung game thủ Việt Nam họ thường xem game hoạt động giải trí mà chưa công việc ăn nên làm nhiều quốc gia khác Hàn Quốc, Mỹ Một tựa game nắm bắt tâm lý người chơi có hoạt động hợp lý, tốn thời gian online người chơi với việc hỗ trợ offline tăng cấp bậc Cộng đồng: Cộng đồng tổng hợp game thủ chơi không chơi game, quan tâm đến game luôn theo dõi hoạt động game Trong thời đại facebook thống trị việc theo dõi fanpage game số ấn tượng thể lớn mạnh cộng đồng game thủ tựa game Nhà phát hành: Chất lượng nhà phát hành tiêu chí hang đầu mà người chơi định gắn bó với tựa game Chất lượng thể qua việc tổ chức GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 hoạt động offline game, hoạt động fanpage, diễn đàn, việc bảo trì, sửa chửa giải phản hồi game thủ Trong việc xác định tựa game online thành công Việt Nam hay không uy tín nhà phát hành việc phát hành tựa game trước ảnh hưởng đến lựa chọn game thủ 3.2 Thu thập liệu Bộ liệu tựa game thu thập dựa trang chuyên tin game tiếng Việt Nam gamek.vn [9], playpark.vn [10], gamethu.vnexpress.net [11]… Các tiêu chí đánh giá tựa game theo thang điểm [0,4], với giá trị lớn thể game có chất lượng tốt tiêu chí Riêng tiêu chí thu phí nhà phát hành có hai giá trị 0/1 với có thu phí 3.3 Phân thành tập huấn luyện tập kiểm tra Một sở liệu thu thập từ khoảng 100 game tổ chức dạng tập tin excel để thuận tiện cho việc cập nhật, sửa đổi Các tựa game thu thập tựa game hoạt động thị trường Việt Nam, đồng thời tựa game gây tiếng vang cộng đồng kể từ ngày đầu mắt Hơn 100 tựa game chia thành tập huấn luyện tập kiểm tra theo tỉ lệ 7/3 3.4 Xây dựng học liệu 3.4.1 Lựa chọn cấu trúc mạng Mạng nơ-ron lựa chọn để huấn luyện loại mạng dẫn tiến, đó, luồng thơng tin theo hướng định tạo thành đồ thị khơng có chu trình, đỉnh nơ-ron cạnh liên kết chúng Tổ chức cấu trúc mạng dẫn tiến sử dụng cụ thể: • Số input: với số đặc trưng đựa lựa chọn • Số ouput: ta cần phân biệt nên không nên phát hành • Số nơ-ron tối đa hidden layer 20, cho phép số nơ-ron tối đa lớp ẩn 20 GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 • Hàm kích hoạt sử dụng dạng hàm ngưỡng Sigmoid f(x)= Khoảng giá trị hàm: [0,1] Đồ thị: 3.4.2 Lựa chọn giải thuật huấn luyện Nhằm mục đích huấn luyện mạng nơ ron trọng số mạng cấu trúc mạng, giải thuật di truyền sử dụng ưu điểm tính dễ thích ứng thích hợp với nhiều dạng tốn khác điều chỉnh cải tiến Mã hóa cá thể: Các mạng nơ-ron mã hóa thành chuỗi: Một chuỗi mô tả cấu trúc mạng, chuỗi mô tả trọng số mạng Chuỗi cấu trúc mạng mảng gồm phần tử, phần tử mô tả số input, phần tử thứ hai mô tả số nơ-ron lớp ẩn cịn phần tử thứ ba mơ tả số output mạng Chuỗi trọng số mô tả danh sách trọng số mạng tổ chức cho phủ hợp với chuỗi cấu trúc mạng Ví dụ ta có cách tổ chức mạng nơ-ron hình sau: Các nơ-ron đánh số từ lớp ẩn, với nơ-ron, số liên kết đến tạo thành mảng m tập hợp tất mảng m j cho ta chuỗi số mạng Structure string: Chromosome string: 0.3 0.1 0.4 0.4 0.5 0.7 0.2 0.5 0.6 Hàm thích nghi: Nhằm mục đích so sánh độ tốt lời giải Giá trị thích nghi xác định tổng bình phương chênh lệch giá trị xuất nơ-ron so với giá trị mong muốn f=1/ Với error = output() – desiredvalue; Giá trị thích nghi f cá thể lớn cá thể tốt GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 Chọn lọc quẩn thể: Với tỉ lệ chọn lọc cho trước, cá thể có độ thích nghi tốt chọn đồng thời thay cá thể bị loại cá thể (cơ chế Elitism) Giả sử với tỉ lệ chọn 0.8, quần thể cá thể xếp theo thứ tự, 80 % cá thể tốt giữ lại 20 % thay cá thể Giao chéo: Mỗi cá thể tiến hành giao chéo với cá thể cách hốn đổi đoạn gen.Ví dụ: Giao chép đơn điểm với vị trí Mutation- Đột biến: Với cá thể, (hoặc vài) gen thay (hoặc vài) gen ngẫu nhiên Ví dụ: • • Điều kiện dừng q trình huấn luyện: Max number of iterators: Số vòng lặp lớn Threshold error: Giá trị ngưỡng: Nếu chênh lệch giá trị output mạng giá trị mong muốn nhỏ ngưỡng dừng GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 10 Chương CÀI ĐẶT VÀ KẾT LUẬN Chương trình cài đặt ngơn ngữ lập trình C# cơng cụ Visual Studio 2013 với hỗ trợ thư viện Accord.Net [12], Aforge.Net [13], Devexpress [14] 4.1 Xây dựng sở liệu Cơ sở liệu tựa game online hoạt động thị trường Việt Nam thu thập lưu trữ dạng tập tin excel Cấu trúc liệu tập tin excel tổ chức thành bảng với 11 cột với cột tên game, cột cuối giá trị thành cơng tựa game cột cịn lại mức đánh giá độ tốt tựa game theo đặc trưng lựa chọn Việc sử dụng định dạng excel thuận lợi cho việc tinh chỉnh sở liệu thêm xóa sửa liệu cách dễ dàng, nhiên tính bảo mật khơng cao, cần cải tiến 4.2 Quá trình huấn luyện Để thuận tiện cho việc huấn luyện mạng nơ-ron, trình huấn luyện minh họa thành biểu đồ cột với giá trị cột thể giá trị lỗi mạng sau vòng lặp huấn luyện, giá trị lỗi nhỏ mạng nơ-ron học tốt liệu đầu vào Chương trình tự động dừng q trình huấn luyện giá trị lỗi bé ngưỡng lỗi định trước số vòng lặp huấn luyện đạt tối đa Bên cạnh đó, tùy vào yêu cầu người dung mà ta cho dừng q trình huấn luyện lúc cách quan sát tình trạng hội tụ cột biểu đồ 4.3 Kiểm thử Việc kiểm thử thực cách cho mạng nơ-ron duyệt qua danh sách tựa game tập kiểm tra xác định trị số lỗi Giá trị tổng lỗi cho 30 tựa game khoảng 0.65, độ sai khác riêng tựa game vào khoảng 0.022 tức tựa game có giá trị định 0.8 giá trị mạng tính nằm khoảng [0.778, 0.822] với xác suất cao Ta nhận thấy giá trị lỗi hoàn toàn chấp nhận GVHD: PGS.TS Đỗ Phúc HVTH: CH1401021, CH1401006, CH1401009, CH1401010 11 4.4 Ứng dụng Sau huấn luyện kiểm thử thành công mạng nơ-ron nhân tạo, công việc cần làm sử dụng mạng nơ-ron để đưa định cho tựa game Mỗi tựa game nhập vào bảng khung Application đưa vào làm input cho mạng nơ-ron tùy vào output mạng tiến hành đưa định should or shouldn’t Ví dụ hình game võ lâm truyền kì 3D với giá trị output 0.37 giá trị bé (