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

dc.bibliographicCitation.bookTitleICAART 2021 : proceedings of the 13th International Conference on Agents and Artificial Intelligenceeng
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.rights.licenseCC BY-NC-ND 4.0 Unported
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject.ddc004
dc.subject.gndKonferenzschriftger
dc.subject.otherProbability distributionseng
dc.subject.otherRandom processeseng
dc.subject.otherStochastic systemseng
dc.subject.otherAnonymous gameseng
dc.subject.otherPower indiceseng
dc.subject.otherQueue problemeng
dc.subject.otherSequential votingeng
dc.subject.otherUtility functionseng
dc.subject.otherUtility valueseng
dc.subject.otherVoting gameeng
dc.subject.otherWeighted votingeng
dc.subject.otherArtificial intelligenceeng
dc.titleThe power index at infinity: Weighted voting in sequential infinite anonymous gameseng
dc.typeBookParteng
dc.typeTexteng
dcterms.event13th International Conference on Agents and Artificial Intelligence (ICART), February 4-6, 2021, Online
tib.accessRightsopenAccesseng
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: