The power index at infinity: Weighted voting in sequential infinite anonymous games

dc.bibliographicCitation.firstPage475
dc.bibliographicCitation.lastPage482
dc.bibliographicCitation.volume2
dc.contributor.authorEid, Shereif
dc.contributor.editorRocha, Ana Paula
dc.contributor.editorSteels, Luc
dc.contributor.editorHerik, Jaap van den
dc.date.accessioned2022-09-01T04:42:30Z
dc.date.available2022-09-01T04:42:30Z
dc.date.issued2021
dc.description.abstractAfter we describe the waiting queue problem, we identify a partially observable 2n+1-player voting game with only one pivotal player; the player at the n-1 order. Given the simplest rule of heterogeneity presented in this paper, we show that for any infinite sequential voting game of size 2n+1, a power index of size n is a good approximation of the power index at infinity, and it is difficult to achieve. Moreover, we show that the collective utility value of a coalition for a partially observable anonymous game given an equal distribution of weights is n²+n. This formula is developed for infinite sequential anonymous games using a stochastic process that yields a utility function in terms of the probability of the sequence and voting outcome of the coalition. Evidence from Wikidata editing sequences is presented and the results are compared for 10 coalitions.eng
dc.description.versionpublishedVersioneng
dc.identifier.urihttps://oa.tib.eu/renate/handle/123456789/10139
dc.identifier.urihttp://dx.doi.org/10.34657/9177
dc.language.isoengeng
dc.publisher[Sétubal] : SCITEPRESS - Science and Technology Publications
dc.relation.doihttps://doi.org/10.5220/0010178504750482
dc.relation.isbn978-989-758-484-8
dc.relation.ispartofICAART 2021 : proceedings of the 13th International Conference on Agents and Artificial Intelligence
dc.rights.licenseCC BY-NC-ND 4.0 Unported
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProbability distributionseng
dc.subjectRandom processeseng
dc.subjectStochastic systemseng
dc.subjectAnonymous gameseng
dc.subjectPower indiceseng
dc.subjectQueue problemeng
dc.subjectSequential votingeng
dc.subjectUtility functionseng
dc.subjectUtility valueseng
dc.subjectVoting gameeng
dc.subjectWeighted votingeng
dc.subjectArtificial intelligenceeng
dc.subjectKonferenzschriftger
dc.subject.ddc004
dc.titleThe power index at infinity: Weighted voting in sequential infinite anonymous gameseng
dc.typebookParteng
dc.typeTexteng
tib.accessRightsopenAccesseng
tib.relation.conference13th International Conference on Agents and Artificial Intelligence (ICART), February 4-6, 2021, Online
wgl.contributorTIB
wgl.subjectInformatikger
wgl.typeBuchkapitel / Sammelwerksbeitragger
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
101785.pdf
Size:
432.49 KB
Format:
Adobe Portable Document Format
Description: