3 papers
cs.GT2026
Game-Theoretic Foundations of Competition for Conscious Access
Efthyvoulos Drousiotis, Paul Spirakis, Sotiris Nikoletseas
Conscious access in the human brain is often described as the outcome of a competition among candidate representations, but this competition is usually left at the level of mechani…
cs.GT2026
A Tractability Boundary for Exclusion Zones in Instant-Runoff Voting: Planar Versus One-Apex Graphs
Georgios Birmpas, Georgios Chionas, Efthyvoulos Drousiotis +3
We study exclusion zones for instant-runoff voting (IRV) on connected, unweighted graphs. Each vertex hosts one voter and may host a candidate. Voters rank candidates by shortest-p…
cs.DC2024
Anonymous Self-Stabilising Localisation via Spatial Population Protocols
Leszek Gąsieniec, Łukasz Kuszner, Ehsan Latif +3
In the distributed localization problem (DLP), anonymous robots (agents) begin at arbitrary positions in , where is an Eucli…