کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4999598 1460631 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Adaptation, coordination, and local interactions via distributed approachability
ترجمه فارسی عنوان
سازگاری، هماهنگی و تعاملات محلی از طریق قابلیت دسترسی توزیع شده
کلمات کلیدی
بازی های تکراری قابلیت دسترسی، بازی های دیفرانسیل کنترل قوی، جریان شبکه،
ترجمه چکیده
این مقاله رابطه بین همکاری، رقابت و تعاملات محلی را در سیستم های چند منظوره توزیع شده بررسی می کند. سهم اصلی این است که فرمولاسیون و روش حل مسئله بازی-نظری براساس چارچوب جدیدی از قابلیت دسترسی توزیع شده و مطالعه خواص همگرایی مدل بازی نتیجه شده است. تئوری رویکرد پذیری، تئوری بازی های تکراری دو نفره با بازده بردار است و دسترسی به توزیع توزیع شده در اینجا برای اولین بار به عنوان یک فرمت برای مواردی که در آن ما یک تیم از عوامل را در برابر یک تیم از دشمنان تحت ساختار اطلاعات و تعامل محلی . مدل بازی تبدیل به یک گنجینه غیرخطی گسسته می شود که پس از طراحی مناسب سیاست های کنترل و اختلال، یک اصطلاح اجماعی و یک ورودی رقابتی خارجی ارائه می دهد. تعاملات محلی با استفاده از یک توپولوژی گراف و ماتریس گراف-لاپلسی مربوطه وارد مدل می شوند. با توجه به مدل فوق، سوالات اصلی مربوط به همکاری، رقابت و تعاملات محلی را به ویژگی های همگرایی درجۀ دیفرانسیل تبدیل می کنیم. به طور خاص، ما همگرایی و شرایط همگرایی نمایشی را در حدود صفر تحت استراتژی مارکوویچ کلی اثبات می کنیم. ما نتایج ما را در مورد سازمان های غیرمتمرکز با تصمیم گیرندگان مختلف نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش مقاله
سازگاری، هماهنگی و تعاملات محلی از طریق قابلیت دسترسی توزیع شده
چکیده انگلیسی
This paper investigates the relation between cooperation, competition, and local interactions in large distributed multi-agent systems. The main contribution is the game-theoretic problem formulation and solution approach based on the new framework of distributed approachability, and the study of the convergence properties of the resulting game model. Approachability theory is the theory of two-player repeated games with vector payoffs, and distributed approachability is here presented for the first time as an extension to the case where we have a team of agents cooperating against a team of adversaries under local information and interaction structure. The game model turns into a nonlinear differential inclusion, which after a proper design of the control and disturbance policies, presents a consensus term and an exogenous adversarial input. Local interactions enter into the model through a graph topology and the corresponding graph-Laplacian matrix. Given the above model, we turn the original questions on cooperation, competition, and local interactions, into convergence properties of the differential inclusion. In particular, we prove convergence and exponential convergence conditions around zero under general Markovian strategies. We illustrate our results in the case of decentralized organizations with multiple decision-makers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 84, October 2017, Pages 48-55
نویسندگان
,