![Institutional Repository [SANDBOX]](images/dias.logo.png "Institutional Repository [SANDBOX]"){kind=logo}
Institutional Repository [SANDBOX]
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/992372C4-75D2-4EF3-950B-5B2CBFCBA72A | - |
| Identifier | https://www.ijcai.org/proceedings/2017/47 | - |
| Identifier | https://doi.org/10.24963/ijcai.2017/47 | - |
| Language | en | - |
| Extent | 7 pages | en |
| Title | Probability bounds for overlapping coalition formation | en |
| Creator | Mamakos Michail | en |
| Creator | Μαμακος Μιχαηλ | el |
| Creator | Chalkiadakis Georgios | en |
| Creator | Χαλκιαδακης Γεωργιος | el |
| Publisher | International Joint Conferences on Artificial Intelligence | en |
| Content Summary | In this work, we provide novel methods which benefit from obtained probability bounds for assessing the ability of teams of agents to accomplish coalitional tasks. To this end, our first method is based on an improvement of the Paley-Zygmund inequality, while the second and the third ones are devised based on manipulations of the two-sided Chebyshev's inequality and the Hoeffding's inequality, respectively. Agents have no knowledge of the amount of resources others possess; and hold private Bayesian beliefs regarding the potential resource investment of every other agent. Our methods allow agents to demand that certain confidence levels are reached, regarding the resource contributions of the various coalitions. In order to tackle real-world scenarios, we allow agents to form overlapping coalitions, so that one can simultaneously be part of a number of coalitions. We thus present a protocol for iterated overlapping coalition formation (OCF), through which agents can complete tasks that grant them utility. Agents lie on a social network and their distance affects their likelihood of cooperation towards the completion of a task. We confirm our methods' effectiveness by testing them on both a random graph of 300 nodes and a real-world social network of 4039 nodes. | en |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2018-05-31 | - |
| Date of Publication | 2017 | - |
| Subject | Agent-based systems | en |
| Subject | Multi-agent systems | en |
| Bibliographic Citation | M. Mamakos and G. Chalkiadakis, "Probability bounds for overlapping coalition formation," in 26th International Joint Conference on Artificial Intelligence, 2017, pp. 331-337. doi: 10.24963/ijcai.2017/47 | en |
Copyright © DIAS 2013
