دانشگاه تهران

دانشکده علوم و فنون نوین

شبکه و فناوری گروه علوم

موضوع

Task Routing

استاد

دکتر صالحی آقای جناب

دانشجویان

120293038داود حسن زاده

120293032مجتبی رضایی

39دیماه

چکیده

تنها به خودش محدود ها دامنه تخصص یک فرد خصوص در سازمانهای اجتماعی و بهدر شبکه

شود. ها را دارد نیز میگیری از آنشود بلکه شامل تخصص افراد دیگری که او امکان بهرهنمی

های یک مدیر به چگونگی استفاده از مهارت و تخصص برای مثال در یک سازمان، توانایی

می آل، سیستیک سیستم کارگزینی ایده اش بستگی دارد.خودش و کارمندان زیر مجموعه

است که وظایف را به بیشترین تعداد از متقاضیان کار بسپارد اما چالشی که در اینجا مطرح

های مختلفی هستند، همچنین درجه است این است که کارگرها دارای توانایی و تخصص

های کارگزینی به منظور . هدف این مقاله، مروری بر روشسختی وظایف نیز متفاوت است

جوابگوی 2و انتخاب 1عنوان مثال دو رویکرد انتصابباشد. بهها میآن ها و حلمطالعه چالش

کنیم.را معرفی می 9باشند بنابراین رویکرد ترکیبیها نمیتمام چالش

های اجتماعیگر، شبکههای توصیهکارگزینی، سیستم سپاری،جمعکلمات کلیدی:

مقدمه

کسی از میان دوستانشان کسانی که در یک شبکه اجتماعی مثل توئیتر عضو هستند ممکن است بدانند چه

خصوص بدهد حتی در شرایطی که یک فرد خودش تخصص الزم را در تواند بهترین جواب را به یک سوال بهمی

شته باشد، ممکن شناسد که در آن موضوع خاص تخصص دایک موضوع خاص ندارد و فرد دیگری را هم نمی

ها گرچه تخصصی در آن موضوع خاص ندارند اما کسانی که در آن است بتواند افرادی را معرفی کند که آن

شناسند.خصوص دارند را میموضوع تخصص الزم برای انجام یک وظیفه به

پاسخ دهنده به یک ها، هم به عنوانهای آدمها و تخصصهای کارگزینی با تمرکز بر روی تواناییبه روش [1]در

ها ممکن است توانایی داند آنوظیفه خواسته شده و هم به عنوان کسی که وظیفه را به افراد دیگری که او می

سپارد.حل مسئله و یا سپردن آن به فرد مناسب دیگری را داشته باشند می

ن یک پیشنهاد دهنده، رویکردی شیوه استفاده از توانایی افراد هم به عنوان یک حل کننده مسئله و هم به عنوا

[.2]های قرمز دارپا، به کار برده شدبود که اولین بار در حل مسئله بالون

1 Push Approach 2 Pull Approach 3 Hybrid Approach

جا مسئله پیدا کردن ده بالون در سراسر آمریکا بود که تیم برنده از یک رویکرد تشویقی که افراد هم در این

کردند. مسئله ها نیز استفاده میسپارند و از آنیخودشان به دنبال بالون بودند و هم کار را به دوستانشان نیز م

، که در آن هدف رساندن سریع [9] هاستکارگزینی، به نوعی شبیه به مسئله جستجوی غیر متمرکز در شبکه

یک پیغام از مبدأ به مقصد در یک شبکه است.

ه کند و این یکی از تواند تقریبی از پاسخ یک متخصص را ارائتجمیعِ کارهای جمعی از غیر متخصصان می

چه سطح مهارت کارگران . اگر[5و 4] دهدکه منفعت جمع در برابر فرد را نشان می است ترین شواهدیقوی

ها بایستی مورد اعتماد باشد اما این موارد خصوصا در کارهایی اهمیت ویژه دارای اهمیت خود بوده و جواب آن

طلبند. یابند که دانش زیادی را میمی

ای آن چیزی است های وظایف نیز هست. دانش زمینهای، وابسته به ویژگیکارگران عالوه بر دانش زمینهمهارت

مند هستند؛ مثال شاید کارگری به باغبانی و یکی دیگر دانند و یا به آن عالقهکه کارگران در مورد آن بیشتر می

اشد. اما ویژگی کارها نیز در جذب افراد به آن ای وی در این موارد بیشتر ببه ورزش عالقه داشته و دانش زمینه

تاثیر زیادی دارد، چرا که برخی کارگران به دنبال کارهای چالش برانگیز با جزئیات هستند در حالیکه برخی

گردند.دیگر بدنبال کارهای ساده با یک پاسخ مشخص می

شود به عملیاتی تبدیل می 4ند، کارگزینیبا فرض اینکه متخصصان قادر به انجام بهترِ کارهای با دانش باال هست

برای اطمینان حاصل کردن از کیفیت خروجی قبل از انجام عملی کار. بدین منظور کارها بصورت تصادفی به

تری برای انطباق کارها و کارگرانی انههای هوشمندتواند با روششود و سیستم میکارگران اختصاص داده نمی

این مساله را کارگزینی گویند. ر انجام دهند تجهیز شود.ها را بهتتوانند آنکه می

های بهتری را با سرعت و دقت توانند جوابهای زیادی نسبت به غیر متخصصان دارند و میمتخصصان منفعت

توانند منابع عالوه میهها در مورد سختی کار قضاوت کرده و آن را نظارت کنند. بباالتری تولید کنند و خود آن

اما همواره تخصص برای ها استفاده کنند. له از آنکنند و در حل مسئ جست و جوه را حل مسئل نیاز برای مورد

که برای ترجمه وب و آموزش کاربران 5سایت دولینگواختصاص وظایف مدنظر سیستم نیست. مثال در وب

ی بد به افراد غیرمتخصص تخصیص دهد تا کند، سیستم باید گاهی کار را با ریسک دریافت ترجمهفعالیت می

ی وب است و هم آموزش کاربران برای یادگیری زبان.ها را آموزش دهد؛ چرا که هدف سیستم هم ترجمهآن

ن یک متخصص در میان هزاران کارگر برای انجام یک کار خاص یا پخش های مختلفی دارد؛ یافتکارگزینی شکل

تواند به شکل زیر باشد:سناریوهای متنوع کارگزینی می کردن تعداد زیادی کار مابین تعداد کمی کارگر.

4Task Routing 5Doulingo

ای از متون بصورت جمله به جمله از فرانسوی به ی مجموعهها برای ترجمهکارگرپرداخت به

تواند با یک کار تعیین صالحیت کارگرانی را انتخاب در این مورد سیستم )مکانیکال ترک( میانگلیسی.

به خود کارگر بستگی ،با این وجود انتخاب جمله برای ترجمهکند که به هر دو زبان مسلط هستند.

ی ساده کارهای مناسب را یافته و انتخاب کند.جووجستتواند از طریق انجام یک دارد که می

استخدام یک تیم کوچک از کارگران برای تعیین مرتبط بودن صفحات وب با هزاران پرسش

گیرد و کارهای مناسب های کارگران را یاد میسیستم در طول زمان ترجیحات و تواناییموجود در وب.

جست وهای چالش پیش رو دریافتن اتوماتیکِ این نکته است که معنای پرسش سپارد.ها میرا به آن

چیست و چگونه به پروفایل کارگر مرتبط است. جو

هدف اصلی سیستم کمک کردن یک متخصص برای آزمودن درستی یک اثبات ریاضیاتی.

یابد.بآزمودن توانایی ریاضیاتی کارگر کاندید است تا زمانیکه یک کارگر صالحیت دار را

های موزیک در گرفتن بازیکنانی برای تگ کردن کلیپTagATune. این مورد بازیکنان از در

نویسی موجود نباشد. سیستم انتظار دارن که کار را برایشان مهیا کند حتی اگر کلیپی برای حاشیه

های کننده بودن بازی دوباره آن را انجام دهند؛ یعنی کلیپه بازیکنان مایلند در صورت سرگرمبعالو

خاص و دارای و برای هر دو نوع ذائقه ودهید زیاد سخت و یا زیاد ساده بنویسی نباموزیک برای حاشیه

دانش در مورد موزیک باشند.

در شان.های زباله اطراف محل زندگیدرخواست از افراد برای گرفتن تصاویری از سطل

[6] ها مورد نیاز استشان به محل جغرافیایی که دادهگری مشارکتی، افراد از طریق نزدیکیحس

شود که در آن حوالی بوده و ممکن است مایل به انجام کار شوند. کارها به کارگرانی داده میانتخاب می

سیستم باید حاالت ،نباشند و یا در آن زمان برای انجام کار در دسترس نباشند. برای اثرگذار بودن

د باز دارد یا نه، مدل کند. های کنونی خوکارگران )دسترس پذیری( را برای اینکه کارگران را از فعالیت

های حل آنروششرح مسئله و

. قبل از پرداختن به رویکردهای 7انتخابو رویکرد 6انتصابدو رویکرد کلی برای کارگزینی وجود دارد: رویکرد

ها وابسته است:بریم که روش کارگزینی به آنکارگزینی فاکتورهایی را نام می

6Push Approach 7Pull Approach

.( تنها در صورت وجود کار یک کار را 1که ) ؟ رودمی یانتظار چه انسانیاز سیستم محاسبه انتظار کارگر

یا بصورت ابرفعاالنه ( 9های هدفدار(؛ )( همواره کاری را مهیا کند )مثل دولینگو یا بازی2مهیا کند؛ )

ها تخصیص دهند )مثال در حسگری مشارکتی(.کرده و وظایف را به آن جست و جوکارگران را

.ها؟ برای مثال اگر هزاران کار موجود ها؟ صدها؟ یا ملیونتعداد کار در دسترس است؟ دهچه مقیاس

یابیم که مفید خواهد بود.سازی کارها میسازی راهی برای بصریباشند، از طریق مرتب

.رود که کارگران برای چه مدت و چه اوقاتی با سیستم در تعامل انتظار میذات تعامل کارگر باسیستم

تی قابل اتکا خصوصیات کارگران را استنتاج کند؟ برای مثال اگر صورهتواند بد؟ آیا سیستم میباشن

نگاه سیستم ممکن است نابین با سیستم در تعامل باشند( آکارگران گذری باشند )یعنی بصورت کم و بی

انتخاب کند ؛ در اینگونه موارد ممکن است کارگر کار را در مدلسازی مهارت کارگران دچار مشکل شود

موثرتر واقع شود.

باشند. در رویکرد انتصاب سیستم بصورت مفهومی دو کالس کارگزینی چنانکه ذکر شد رویکرد انتصاب و انتخاب می

کنترلِ کاملِ اینکه چه کاری و به چه کارگری داده شود را در اختیار دارد و با کارگران بصورتی منفعل برخورد

های کند. رویکردی که در بازیانسانی برای انطباق کارها و کارگرها استفاده نمیکه از هوش طوریهکند، بمی

ها شود به همین شکل است و کارگر حقی برای انتخاب عکس، موزیک و یا متن ندارد؛ تنها از آنهدفدار انتخاب می

د انتخاب با توجه به دانشِ در رویکر نویسی کنند.شود که موارد مورد نظر در هر دور از بازی را حاشیهخواسته می

یا 8اختصاص/انطباقتواند به مساله ای که سیستم از کارگران و کار در اختیار دارد مساله کارگزینی مییا نسبی عام

تقسیم شود. 3مساله استنباط

آورد تا در مقابل در رویکرد انتخاب سیستم نقشی منفعل داشته و محیطی مناسب را برای کارگران فراهم می

-شود که کارگران انسانی با ابزار مناسب برای بررسی، مصورسازی و جستفرص می خودشان کارها را انتخاب کنند.

ها کارها را برای خود یا دیگران انتخاب کنند.جوی کارها قادرند بهتر از ماشینو

انتصابرویکرد

های در مورد توانایی کارگران و نیازمندی عامکند که دارای اطالعاتی در برخی موارد سیستم فرض میتخصیص.

پیشین در طول آزمونهای زبانی هر کارگر را )از طریق مهارتی هر کار است. برای مثال ممکن است سیستم مهارت

نیز -کار، متوسط و یا متخصصمترجمِ تازه –زمان( بداند و در مورد سطح مهارت الزم برای ترجمه هر جمله

8Allocation/Matching Problem 9Inference Problem

شود که تبدیل می 10ی مجموعه پوششیته باشد. در این موارد مساله کارگزینی به مسالهاطالعاتی در دست داش

مثال دیگر در حسگری مشارکتی است که در آن هر فرد دارای مقداری هزینه باشد.می [7] سخت-NPجواب بهینه

ای از مساله پوشش این مساله نمونه است. معینباشد و هدف حداکثر کردنِ پوشش با توجه به یک بوجه و سود می

برای یافتن جواب تقریبی استفاده [8] های حریصانهتوان از الگوریتماست. در هر دو مورد می 11حداکثری بودجه

کرد.

صورت کامل انجام دهد باید کار را به زیرکارهایی هتوان کارگری را یافت که یک کار بخصوص را بکه نمیهنگامی

ن بتوانند آن را انجام دهند و در پایان نتایج را تجمیع و خروجی نهایی را بدست آورد. برای مثال شکست تا کارگرا

اگر سیستم نتواند کارگری را برای ترجمه متن از فرانسوی به ایتالیایی بیابد در عوض باید دو کارگر را بیابد که در

[. در این مورد گذر جمالت از 3یتالیایی ترجمه کنند ]ابتدا جمله را از فرانسوی به انگلیسی و سپس از انگلیسی به ا

تواند بعنوان مساله جریان کارگزینی در این مورد میشود. هر زبان میانی باعث کم شدن مقداری از کیفیت کار می

اطالعات در مورد کار و کارگر در این مورد هم در ریزی خطی حل شود. مدل و بوسیله یک برنامه 12محصولی-چند

اختیار سیستم قرار دارد.

19[. مساله تطابق یا مساله ازدواج14، 19، 12، 11، 10مساله کارگزینی با مساله تطابق رابطه نزدیکی دارد ] تطابق.

کند که دو مجموعه کارگزار داریم که هر کارگزار مجموعه مشخصی از ترجیحات بر روی مجموعه فرض می

افتن تطابقی پایدار است به نحوی که هیچ کارگزاری نخواهد با کارگزاری هدف از تطابق ی کارگزارهای دیگر دارد.

مه از کار خود غیر از کارگزار کنونی تطابق یابد. به عبارتی هر کاری را به کسی بدهیم که باید به آن داده شود و ه

راضی باشند.

تست پیشینی در اکثر موارد برای م در مورد کار و کارگر ندارد و عادر واقعیت سیستم همواره دانشی . 84استنتاج

گیرد که سیستم مقدور نیست و شاید اصال نخواهیم چنین تستی انجام دهیم. لذا سیستم در شرایطی قرار می

در چنین شرایطی که عدم اطمینان بر سیستم حاکم های کارگران برایش نامشخص است.مهارت، انگیزه و هزینه

های کارگران ناشناخته بگذارد یا کارها ن خود را برای مشخص کردن تواناییاست کارگزین باید تصمیم بگیرد که زما

را به کارگرانی انتصاب کند که باور دارد بهترین کاندید برای انجام آن است.

10Set-Cover Problem 11Budget Maximum Coverage Problem 12Multi-Commodity Flow Problem 13Marriage Problem 14Inference

ها شرایط عدم اطمینان حاکم است و سیستم باید این اطالعات را استنتاج و تفسیر کند در ادامه مدلهایی که در آن

هستیم که با 16شود دارای یک مجموعه عملها فرض میکه در آن 15های تصمیم نظریشوند. مدلمیتوضیح داده

برای 17هر رخداد دارای یک سودمندیدهند. یک توزیع احتمال روی رخدادها با وجود حالت فعلی یک خروجی می

اتی است که بیشترین سود گیری انتخاب عملیهدف از تصمیم گیرنده است.برای نشان دادن ارزش آن برای تصمیم

گیریم و سود حاصل از آن عمل را بر مورد انتظار را داشته باشند. یک عمل را انتخاب یک کار برای کارگر در نظر می

برای مدل کردن سودمندی یک سنجند.اساس ترکیب فاکتورهایی مثل کیفیت خروجی و سطح رضایت کاربر می

[.15شود ]استفاده می 18گیری کارگزینی از یادگیری ابرفعاالنهتصمیم

گیرد که به در اینجا در هر مرحله تصمیم می است. 13برداریبهره-مورد دیگر برای استنتاج جایگزینی اکتشاف

های کارگر به او بسپارد یا ویژگیاکتشاف در مورد کارگران بپردازد، یعنی یک کار را برای یاذگیری در مورد

کند در حال حاضر بهترین گزینه برای انجام برداری کند، یعنی یک کار را به کارگری بدهد که سیستم فکر میبهره

کار است.

رویکرد انتخاب

دهد بلکه سیستم نقشِ برخالف روش انتصاب، رویکرد انتخاب به صراحت کارها را به کارگران تخصیص نمی

این کند تا بتوانند کارهای مناسب را یافته و انتخاب کنند.ن را با مهیا کردن ابزار برای کارگران ایفا میپشتیبا

مند هستند که کارهایی را انتخاب رویکرد برای سیستمی که دینامیک زیادی دارد مناسب است. کارگران عالقه

ل به انجامشان دارند.ها را درک کرده و میها دارای مهارت هستند، آنکنند که در آن

کند. بدین منظور باید بتواند در این روش کارگر کارهای موجود را دیده و ارزیابی می. 30سازیو بصریجست و جو

تواند خوب گشته و کارهای اکنون در مکانیکال ترک برقرار نیست و کارگر نمیکند، چیزی که هم جست و جوخوب

ی خود را یافته، با کارگر کارهای مورد عالقه جست و جومناسب را پیدا کند. در صورت وجود شرایط مناسب برای

ی کارفرمایان نیز بدین کارهای همه دهد؛ چیزی که به نفع هر دو طرف است وها را انجام میی بیشتری آنعالقه

شوند.و ارزیابی قرار گرفته و انجام می جست و جوترتیب مورد

15Decision Theoretic Models 16Action 17Utility 18Proactive Learning 19Exploration-Exploitation Tradeoff 20Search and Visualization

ها که ای از آیتمگری که کاربران را با مجموعههای توصیههایی همچون آمازون از سیستمسرویس. 38ی کارتوصیه

کنند تا [ تالش می17، 16] 22محتوا محور های توصیهروش کنند.مند باشند منطبق میها عالقهممکن است به آن

. نقطه ضعف این روش این است که پروفایل کاربر های آیتم مورد نظر هستندتشابهاتی بین پروفایل کاربر و ویژگی

با 29های فیلترینگ مشارکتیروش .[18همواره در دسترس نیست و ممکن است بدست آوردن آن سخت باشد ]

. هاستراد مختلف و پیشنهاد کارها به آنها سعی در استنتاج تشابهاتِ افاستفاده از اطالعات ترجیحی در مورد آیتم

های جدید و مناسبی شود تا آیتمها به یکدیگر تحلیل میهای آیتمدر این رویکرد ارتباطات بین کاربران و وابستگی

24های توصیه ترکیبیسیستم .[13] روش دقیقتر از فیلتر محتوا استعموما این .[18برای کاربر پیشنهاد گردد ]

های خود را انجام ها توصیههای محتوا محور و فیلترگذاری مشارکتی است است که با توجه به آنترکیبی از روش

دهند.می

برای درک ترجیحات کاربر، مدلسازی آن و توصیه بر اساس ترجیحات ست[ انجام شده ا18ای که در ]در مطالعه

ت در درک ی جست و جوی کارهای کاربر را نیز برای افزایش دقکاربر، سابقه ی کاراییِکاربر، عالوه بر سابقه

بر روی یکی از با پرسیدن مجموعه سواالتی از کاربران، 1در این کار مطابق شکل اند.ترجیحات کاربر در نظر گرفته

مجموعه سواالت پریده شده از کاربران 8شکل

21Task Recommendation 22Content-Based Recommendation Methods 23Collaborative Filtering Methods 24Hybrid Recommendation Systems

25اند. برای مثال شکل فوق تمایل کاربران به جست و جوی اطالعاتسپاری شده تمرکز کردهکار جمع هاییژگیو

(ISو یا تصمیم )26گیری (DMرا بررسی می )اند که کارگری منفرد از کند. با این بررسی به این نتیجه رسیده

ISیافته دیگر اینکه اگر کارگری زمان بسیشتری را به کارهای دوکند. های متنوعی کار خود را انتخاب میدسته

کارگری که .و برعکس اختصاص دهد DMدهد که زمان کمتری را به دسته اختصاص دهد احتماال ترجیح می

.و برعکس طلبدمی DMترجیح دهد احتماال جوایز سطح پایین را برای دسته ISجوایز باال را برای دسته

تر که خوب نباشد اما بتواند کارهای این دسته را با انتخاب کارهایی ساده DMاحتمال دارد که کارگری در کارهای

از شرکت کنندگان کارها رابر اساس مقدار پرداخت و ذات %86 ،2مطابق شکل جوایز کمتری نیز دارند کامل کند.

معیارهای انتخاب کارها توسط کارگران 3شکل

دهند کارهایی را انتخاب کنند که مشابه با جیح میاز شرکت کنندگان تر %65کنند. همچنین کار انتخاب می

.(9)شکل اندکارهایی باشند که قبال انجام داده

25Information Searching 26Decision Making

درصد تمایل به انتخاب کارهایی مشابه با کارهای قبلی 2شکل

دهند که کاری را انتخاب نکنند که قبال انجام از شرکت کنندگان ترجیح می %67یکی دیگر از موارد این بود که

اند ولی مورد پذیرش کارفرما قرار نگرفته است.داده

به انتخاب کاری که قبال تایید نشده است درصد تمایل 4شکل

های [ برای توصیه کارها بر اساس ویژگی کارها، ویژگی تاریخی کارایی کاربر و ویژگی18چهارچوب پیشنهادی در ]

هر شود هر کارگر به مشاهده می 1چنانکه در جدول بر این اساس تاریخی جست و جوی کارها توسط کاربر است.

زیر است: شرحدهد که معنی هر امتیاز به می 5تا 1کار امتیازی از

امتیازات کارگران به کارها 8جدول

کند.کارگر اطالعات کار را کنکاش و جست و جو نمی .1

کند.کارگر اطالعات کار را جست و جو می .2

کند تا بر روی آن کار کند.کارگر کار را انتخاب می .9

کند.کارگر کار را کامل می .4

شود.کار انجام شده توسط کاربر از طرف کارفرما تایید و پذیرفته می .5

تعیین 27(PMF، از طریق فاکتورگیری ماتریسی یا فاکتورگیری احتماالتیِ ماتریسی )1های خالی در جدول مکان

شوند.می

یکی از مسائل مهمی که در توصیه کار به کارگران باید در نظر گرفت توصیه بر اساس مسائل شخصی کارگر است.

مفهومی برای چنین مکانیزمی با اند و زیربناییسازی شده معرفی شدههای توصیه کارهای شخصی[ مکانیزم20در ]

های چهار نمونه از سیستم ادبیات موضوع ارائه شده است که به سود کارگران و کارفرمایان باشد.مرور سیستماتیک

اند:در این مقاله ارائه شده 5اطالعاتی جمع سپاری را مطابق شکل

27Probabilistic Matrix Factorization

سپاریهای اطالعاتی جمعسیستم 2شکل

را از بدنبال مقادیر غیر استنباطی هستند )یعنی در صورت نیاز به اطالعات آن 28های محاسبات جمعیسیستم

هایی رفتار نیز بر اساس چنین داده 23بندی جمعیهای رتبهکند(. سیستمکارگران بصورت مستقیم دریافت می

کنندگان هستند.ی شرکتهای کمّیِ مجموعهکنند و بدنبال مقادیری جمعی از طریق ویژگیمی

کارگر مورد نظر یا کار را [. 21کنند ]می هدایتدر این مورد خودشان کارها را به یکدیگر کارگران. 20اگزینیهمت

کنند برای انجام این کار مناسب است معرفی کند و یا یک نفر دیگر را که فکر میکند، یا آن را رد میقبول می

کنند. جست و جوهای سایر کارگران را بصورت بصری دیده و کند. برای چنین کاری کارگران باید بتوانند مهارتمی

28 Crowd Processing Systems 29Crowd Rating Systems 30Peer Routing

رویکرد ترکیبی

شود و برای مسائلی که در آن بعضی از انتصاب و انتخاب حاصل میر کارگزینی از ترکیب دو رویکرد این رویکرد د

عنوان مثال در تخصیص کارها با رویکرد انتخاب، ممکن برند مناسب است. بهرنج می 91کارها از مشکل گرسنگی

اخت پائین، توسط هیچ کارگری برای است تعدادی از کارها به دالیلی از جمله سختی کار یا داشتن ابهام و یا پرد

طبق آن گردد که در این حالت استفاده از رویکرد ترکیبی پیشنهاد می .انجام انتخاب نشوند و دچار گرسنگی گردند

شود.بار با رویکرد انتصاب به کارگرها تخصیص داده میاند اینکارهایی که دچار گرسنگی شده

است که وظایف را به بیشترین تعداد از متقاضیان کار بسپارد اما آل، سیستمی یک سیستم کارگزینی ایده

های مختلفی هستند، همچنین چالشی که در اینجا مطرح است این است که کارگرها دارای توانایی و تخصص

درجه سختی وظایف نیز متفاوت است و ممکن است سپردن انجام یک وظیفه به چندین کارگر باعث باال رفتن

NP-hardترین حالت جزء مسائل کار شود. با توجه به اینکه مسئله کارگزینی حتی در ساده کیفیت خروجی

به معرفی یک الگوریتم تقریبی برای مسئله کارگزینی موازی آورده شده است و برای ارزیابی [22]در است،

اند. استفاده کرده oDeskالگوریتم خود از بستر

آل برای کارگزینی باید دارای یک سری است که یک روش ایده به این موضوع پرداخته شده [22]در

هایی باشد که عبارتند از:ویژگی

بر است.های طالیی هزینهگذاری دادهزیرا برچسب 92غیر نظارتی باشد -1

داشتن کارگرها باعث طور موازی میان کارگرهای در دسترس تخصیص دهد زیرا معطل نگهوظایف را به -2

شود.هایشان میین رفتن انگیزهخستگی و از ب

انجام شود تا نیازی نباشد کارگرها منتظر تخصیص وظیفه بمانند. 99درنگتخصیص وظایف باید بی -9

توان از ابعاد با توجه به اطالعاتی که سیستم کارگزینی از کارها و کارگرها دارد یک مسئله کارگزینی را می

نشان داده شده است. 1در شکل مختلف مورد مطالعه قرار داد. این ابعاد

31 Starvation 32Unsupervised 33 Real- time

ابعاد فضای مسئله تخصیص وظایف 6شکل

منظر قابل مالحظه است: 9 از در تخصیص بهینه وظایف، باید ترکیب این ابعاد را در نظر بگیریم که

های کارگرها قابل . زمانی که پاسخ22وظایف در مقابل تخصیص خارج از خط 24تخصیص برخط

باشد. در درنگ نیست، تخصیص خارج از خط وظایف تنها گزینه ممکن میصورت بیآوری بهجمع

های کارگرها بالفاصله پس از تولید برای سیستم قابل دسترس است و تخصیص برخط وظایف، پاسخ

کند.های هر کارگر را ارزیابی میها تواناییسیستم با استفاده از آن

که تنها از یک کارگر در صورتی یبی )سری(.رویکرد موازی سپاری وظایف در مقابل رویکرد ترت

برای انجام وظایف استفاده کنیم و بقیه کارگرها منتظر تخصیص وظیفه بمانند عالوه بر هدر رفتن زمان،

شود و درنهایت کارگرها اعتماد خودشان این کار باعث ایجاد نارضایتی و از بین رفتن انگیزه کارگرها می

دهند.نی از دست میرا نسبت به آن بستر کارگزی

مشخص بودن درجه مهارت کارگرها و سختی وظایف معلوم باشد در مقابل اینکه معلوم نباشد .

سختی وظایف در تخصیص وظایف بسیار حائز اهمیت هستند. در یک روش ایده آل، از کارگرهای با تخصص و

تر استفاده م برای کارهای آسانتر و از کارگزهای بدون تخصص و مهارت الزمهارت کافی برای کارهای سخت

34Online 35Offline

های کمی، دقت خوبی برای تخمین دقت کارگرها ارائه شده است که با داده EMروشی به نام [29]شود. در می

کند.از تخصص کارگرها را محاسبه می

ت این . شناخ[29]ها است آن 96های شناختیرویکرد دیگر در تخصیص کارها به کارگرها بر اساس توانایی

باشد. تمرکز ها با کارهای از پیش انجام شده میهای شناختی و مقایسه آنای از تستوسیله مجموعهها بهتوانایی

های بر روی یافتن ابزاری برای حل مسئله تنوع شناختی است )یعنی یافتن با درنظر گرفتن توانایی [29]

بینی سه مورد زیر انجام .(. این شناخت به منظور پیشترین گزینه برای انجام یک وظیفه باشدشناختی او مناسب

پذیرد:می

ها برای انجام وظایف.آن 97های کارگرها بر اساس خصوصیات کاربریبینی تواناییپیش -1

های کارگرها بر اساس یک مجموعه محدودی از کارهای از پیش انجام شده.بینی تواناییپیش -2

بر اساس کارهای مشابهی که او قبال انجام داده است. های کارگرهابینی تواناییپیش -9

-های مهمی است. اولین محدودیت آن این است که شناخت واقعی کارگرها را نمیدارای محدودیت [29]البته

گیرد.تواند انجام دهد. دومین محدودیت آن هم این است که تفاوت فرهنگی و قومیتی کارگران را در نظر نمی

ارزیابی نتیجه و

آل، سیستمی است که وظایف را به بیشترین تعداد از متقاضیان کار بسپارد اما چالشی یک سیستم کارگزینی ایده

های مختلفی هستند، همچنین درجه سختی که در اینجا مطرح است این است که کارگرها دارای توانایی و تخصص

فه به چندین کارگر باعث باال رفتن کیفیت خروجی وظایف نیز متفاوت است و ممکن است سپردن انجام یک وظی

برای اینکه یک روش کارگزینی را ارزیابی کنیم بایستی به اهداف هر دو طرف یعنی سیستم و کارگران کار شود.

توجه داشت. بر این اساس تصمیم گرفته شود که چه کاری به چه کسی داده شود. از دید سیستم اولویت و مهلت

که کار باید به متخصص داده شود یا نه مهم است و از دید کاربر کارها باید انگیزاننده باشند )انگیزه انجام کار و این

متریک زیر ارزیابی کرد: 4توان با یک سیاست کارگزینی را می بیرونی یا پول و یا انگیزه ذاتی مثل عالقه(.

کند؟آیا خروجی با دقت تولید می. 21دقت

کنند؟سریع پیدا می آیا کارگران کار را. 29کشف

کنند؟آیا کارگران کار را سریع کامل می. 40کارایی

36Cognition-based 37User Profile 38Accuracy 39Discovery

آیا کارگران راضی هستند؟. 48انگیزش کارگر

هکای ارائکه کنکد ککه متریکک 42برنکده -مکدلی برنکده در پایان باید ذکر کنیم که یکک سیسکتم ککارگزینی بایکد

ع ه نکو اف خکود دسکت یابنکد. بسکته بک بکه اهکد هکم کارفرمکا و هکم ککارگر دو طکرف، وق را ارضاء نموده و هر ف

شکده را هکای معرفکی یکردبایسکتی یککی از رو ،کاری که سیستم محاسکبات جمعکی در سکدد انجکام آن اسکت

کارهکککککا را بکککککه بهتکککککرین شککککککل ممککککککن از دیکککککدگاه طکککککرفین انجکککککام داد. و انتخکککککاب

40Efficiency 41Worker Motivation 42 Win-Win

مراجع

1. Zhang, H., Horvitz, E., Chen, Y., &Parkes, D. C. (2012, June). Task routing for prediction

tasks. In Proceedings of the 11th International Conference on Autonomous Agents and

Multiagent Systems-Volume 2 (pp. 889-896). International Foundation for Autonomous

Agents and Multiagent Systems. 2. Pickard, G., Rahwan, I., Pan, W., Cebrián, M., Crane, R., Madan, A., &Pentland, A. (2010).

Time critical social mobilization: The darpa network challenge winning strategy. arXiv

preprint arXiv:1008.3172.

3. Kleinberg, J. (2006, August). Complex networks and decentralized search algorithms.

In Proceedings of the International Congress of Mathematicians (ICM) (Vol. 3, pp. 1019-

1044).

4. Ambati, V., Vogel, S., &Carbonell, J. G. (2010, May). Active Learning and Crowd-Sourcing

for Machine Translation. In LREC (Vol. 1, p. 2).

5. Snow, R., O'Connor, B., Jurafsky, D., & Ng, A. Y. (2008, October). Cheap and fast---but is it

good?: evaluating non-expert annotations for natural language tasks. In Proceedings of the

conference on empirical methods in natural language processing (pp. 254-263).

Association for Computational Linguistics.

6. Reddy, S., Estrin, D., & Srivastava, M. (2010). Recruitment framework for participatory

sensing data collections. In Pervasive Computing (pp. 138-155). Springer Berlin

Heidelberg.

7. Shahaf, D., & Horvitz, E. (2010, April). Generalized Task Markets for Human and Machine

Computation. In AAAI.

8. Nemhauser, G. L., Wolsey, L. A., & Fisher, M. L. (1978). An analysis of approximations for

maximizing submodular set functions—I. Mathematical Programming, 14(1), 265-294.

9. Shahaf, D., & Horvitz, E. (2010, April). Generalized Task Markets for Human and Machine

Computation. In AAAI. 10. Gale, D., & Shapley, L. S. (1962). College admissions and the stability of

marriage. American Mathematical Monthly, 9-15. 11. Hatfield, J. W., &Kominers, S. D. (2010, June). Matching in networks with bilateral

contracts. In Proceedings of the 11th ACM conference on Electronic commerce (pp. 119-

120). ACM.

12. Milgrom, P. (2007). Package auctions and exchanges. Econometrica, 75(4), 935-965. 13. Roth, A. E. (1982). The economics of matching: Stability and incentives.Mathematics of

operations research, 7(4), 617-628.

14. Roth, A. E. (2002). The economist as engineer: Game theory, experimentation, and

computation as tools for design economics. Econometrica, 70(4), 1341-1378.

15. Donmez, P., &Carbonell, J. G. (2008, October). Proactive learning: cost-sensitive active

learning with multiple imperfect oracles. In Proceedings of the 17th ACM conference on

Information and knowledge management (pp. 619-628). ACM.

16. Balabanović, M., &Shoham, Y. (1997). Fab: content-based, collaborative

recommendation. Communications of the ACM, 40(3), 66-72.

17. Rodriguez, M. A., &Bollen, J. (2008, October). An algorithm to determine peer-reviewers.

In Proceedings of the 17th ACM conference on Information and knowledge

management (pp. 319-328). ACM.

18. Yuen, M. C., King, I., & Leung, K. S. (2012, August). Task recommendation in

crowdsourcing systems. In Proceedings of the First International Workshop on

Crowdsourcing and Data Mining (pp. 22-26). ACM.

19. Koren, Y., Bell, R., &Volinsky, C. (2009). Matrix factorization techniques for recommender

systems. Computer, 42(8), 30-37.

20. Geiger, D., &Schader, M. (2014). Personalized task recommendation in crowdsourcing

information systems—Current state of the art. Decision Support Systems.

21. Zhang, H., Horvitz, E., Chen, Y., &Parkes, D. C. (2012, June). Task routing for prediction

tasks. In Proceedings of the 11th International Conference on Autonomous Agents and

Multiagent Systems-Volume 2 (pp. 889-896). International Foundation for Autonomous

Agents and Multiagent Systems.

22. Bragg, J., Kolobov, A., & Weld, D. S. (2014, May). Parallel Task Routing for

Crowdsourcing. In Second AAAI Conference on Human Computation and Crowdsourcing. 23. Dawid, A. P., & Skene, A. M. (1979). Maximum likelihood estimation of observer error-rates using

the EM algorithm. Applied statistics, 20-28.

24. Feldman, M., & Bernstein, A. (2014). Cognition-based Task Routing: Towards Highly-

Effective Task-Assignments in Crowdsourcing Settings.