Online Temporal Voting: Strategyproofness, Proportionality and Asymptotic Analysis

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Borodin, Allan, Lueger, Tristan
Formato:	Preprint
Publicado:	2026
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Temporal Elections: Welfare, Strategyproofness, and Proportionality
por: Elkind, Edith, et al.
Publicado: (2024)

Proportionality and Strategyproofness in Multiwinner Elections
por: Peters, Dominik
Publicado: (2021)

Verifying Proportionality in Temporal Voting
por: Elkind, Edith, et al.
Publicado: (2025)

Strengthening Proportionality in Temporal Voting
por: Phillips, Bradley, et al.
Publicado: (2025)

An Axiomatic Analysis of Proportionality Notions in Approval-Based Multiwinner Voting
por: Dong, Chris, et al.
Publicado: (2026)

The Multi-BMBY Mechanism: Proportionality-Preserving and Strategyproof Ownership Restructuring in Private Companies
por: Danino, Gal, et al.
Publicado: (2023)

Strategyproof Learning with Advice
por: Balkanski, Eric, et al.
Publicado: (2024)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
por: Gafni, Yotam, et al.
Publicado: (2024)

Strategyproof Matching of Roommates and Rooms
por: Hosseini, Hadi, et al.
Publicado: (2024)

A Lower Bound for Local Search Proportional Approval Voting
por: Kraiczy, Sonja, et al.
Publicado: (2024)

Optimized Distortion and Proportional Fairness in Voting
por: Ebadian, Soroush, et al.
Publicado: (2022)

Proportionality in Thumbs Up and Down Voting
por: Kraiczy, Sonja, et al.
Publicado: (2025)

Strategyproof Facility Location in Perturbation Stable Instances
por: Fotakis, Dimitris, et al.
Publicado: (2021)

Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
por: Chan, Hau, et al.
Publicado: (2025)

Constant-Approximate and Constant-Strategyproof Two-Facility Location
por: Fullerton, Elijah Journey, et al.
Publicado: (2025)

Reallocating Wasted Votes in Proportional Parliamentary Elections with Thresholds
por: Delemazure, Théo, et al.
Publicado: (2025)

Strategyproof Tournament Rules for Teams with a Constant Degree of Selfishness
por: Pennock, David, et al.
Publicado: (2025)

The Price of Proportional Representation in Temporal Voting
por: Teh, Nicholas
Publicado: (2026)

The Impossibility of Strategyproof Rank Aggregation
por: Eberl, Manuel, et al.
Publicado: (2026)

Toward Fair and Strategyproof Tournament Rules for Tournaments with Partially Transferable Utilities
por: Pennock, David, et al.
Publicado: (2024)

Weak Strategyproofness in Randomized Social Choice
por: Brandt, Felix, et al.
Publicado: (2024)

Describing Deferred Acceptance and Strategyproofness to Participants: Experimental Analysis
por: Gonczarowski, Yannai A., et al.
Publicado: (2024)

Robustness of Online Proportional Response in Stochastic Online Fisher Markets: a Decentralized Approach
por: Yang, Yongge, et al.
Publicado: (2024)

Combining Voting and Abstract Argumentation to Understand Online Discussions
por: Bernreiter, Michael, et al.
Publicado: (2024)

Approximate Strategyproofness in Approval-based Budget Division
por: Aziz, Haris, et al.
Publicado: (2026)

Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing $L_p$-Aggregated Utilities and Costs
por: Chan, Hau, et al.
Publicado: (2025)

Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
por: Kimura, Kei, et al.
Publicado: (2023)

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
por: Bardal, Tuva, et al.
Publicado: (2025)

Strategyproofness-Exposing Descriptions of Matching Mechanisms
por: Gonczarowski, Yannai A., et al.
Publicado: (2022)

Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions
por: Lederer, Patrick
Publicado: (2025)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
por: Amanatidis, Georgios, et al.
Publicado: (2023)

Proportional Justified Representation
por: Sánchez-Fernández, Luis, et al.
Publicado: (2016)

Reconfiguring Proportional Committees
por: Dong, Chris, et al.
Publicado: (2025)

Fair Orientations: Proportionality and Equitability
por: Sun, Ankang, et al.
Publicado: (2026)

Proportionality Degree in Participatory Budgeting
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Proportionally Fair Makespan Approximation
por: Feldman, Michal, et al.
Publicado: (2024)

Proportionality for Constrained Public Decisions
por: Chingoma, Julian, et al.
Publicado: (2024)

The Schulze Method of Voting
por: Schulze, Markus
Publicado: (2018)

Strategic Vote Timing in Online Elections With Public Tallies
por: Yaish, Aviv, et al.
Publicado: (2024)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
por: Sun, Ankang, et al.
Publicado: (2024)

if (filemtime($filename) + $maxlifetime < time()) { unlink($filename); $count++; } } return $count; } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ protected function saveSession($sessId, $data): bool { $sessFile = $this->path . '/sess_' . $sessId; if ($handle = fopen($sessFile, 'w')) { $return = false; // Lock the file for exclusive access to avoid issues with multiple // processes writing session simultaneously: if (flock($handle, LOCK_EX)) { $return = fwrite($handle, $data); // Make sure that there's no trailing data by truncating the file to // the correct length: ftruncate($handle, strlen($data)); fflush($handle); flock($handle, LOCK_UN); } fclose($handle); if ($return !== false) { return true; } } // If we got this far, something went wrong with the file output... // It is tempting to throw an exception here, but this code is called // outside of the context of exception handling, so all we can do is // echo a message.

// Anecdotal testing Today and Yesterday seems to indicate destroy() // is called by the garbage collector and everything is good. // Something to keep in mind though. return 0; } /** * Write function that is called when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ public function write($sessId, $data): bool { if ($this->writesDisabled) { return true; } return $this->saveSession($sessId, $data); } /** * A function that is called internally when session data is to be saved. * * @param string $sessId The current session ID * @param string $data The session data to write * * @return bool */ abstract protected function saveSession($sessId, $data): bool; }

* * @return void */ public function writeClose() { // The assumption is that we're using PHP's ext/session. // session_write_close() will actually overwrite $_SESSION with an // empty array on completion -- which leads to a mismatch between what // is in the storage object and $_SESSION. To get around this, we // temporarily reset $_SESSION to an array, and then re-link it to // the storage object. // // Additionally, while you _can_ write to $_SESSION following a // session_write_close() operation, no changes made to it will be // flushed to the session handler. As such, we now mark the storage // object isImmutable. $storage = $this->getStorage(); if (! $storage->isImmutable()) { $_SESSION = $storage->toArray(true); session_write_close(); $storage->fromArray($_SESSION); $storage->markImmutable(); } } /** * Attempt to set the session name * * If the session has already been started, or if the name provided fails * validation, an exception will be raised. * * @param string $name * @return SessionManager * @throws Exception\InvalidArgumentException */ public function setName($name) { if ($this->sessionExists()) { throw new Exception\InvalidArgumentException( 'Cannot set session name after a session has already started'

Environment & details:

GET Data empty

POST Data empty

Files empty

Key	Value
VUFIND_SESSION	"4b47a5e42abf584addcc355555fee815"
ui	"standard"
language	"es"

Session

Key	Value
__Laminas	array:2 [`"_REQUEST_ACCESS_TIME" => 1790953254.5929 "_VALID" => array:1 [ "Laminas\Session\Validator\Id" => "4b47a5e42abf584addcc355555fee815" ]`]
SessionState	Laminas\Stdlib\ArrayObject {#938}
FlashMessenger	Laminas\Stdlib\ArrayObject {#1433}
SessionHelper	Laminas\Stdlib\ArrayObject {#1759}

Server/Request Data

Key	Value
REDIRECT_VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
REDIRECT_HTTPS	"on"
REDIRECT_SSL_TLS_SNI	"info.umar.mx"
REDIRECT_STATUS	"200"
VUFIND_LOCAL_DIR	"/usr/local/vufind/local"
HTTPS	"on"
SSL_TLS_SNI	"info.umar.mx"
HTTP_ACCEPT	"/"
HTTP_USER_AGENT	"Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
HTTP_COOKIE	"VUFIND_SESSION=4b47a5e42abf584addcc355555fee815; ui=standard; language=es"
HTTP_ACCEPT_ENCODING	"gzip, br, zstd, deflate"
HTTP_HOST	"info.umar.mx"
PATH	"/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/snap/bin"
SERVER_SIGNATURE	"<address>Apache/2.4.66 (Ubuntu) Server at info.umar.mx Port 443</address>\n"
SERVER_SOFTWARE	"Apache/2.4.66 (Ubuntu)"
SERVER_NAME	"info.umar.mx"
SERVER_ADDR	"200.23.222.19"
SERVER_PORT	"443"
REMOTE_ADDR	"216.73.217.142"
DOCUMENT_ROOT	"/usr/local/vufind/public"
REQUEST_SCHEME	"https"
CONTEXT_PREFIX	""
CONTEXT_DOCUMENT_ROOT	"/usr/local/vufind/public"
SERVER_ADMIN	"admin@localhost"
SCRIPT_FILENAME	"/usr/local/vufind/public/index.php"
REMOTE_PORT	"18016"
REDIRECT_URL	""" /Record/\n arxiv_https___arxiv_org_abs_2603_26504/Similar """
GATEWAY_INTERFACE	"CGI/1.1"
SERVER_PROTOCOL	"HTTP/1.1"
REQUEST_METHOD	"GET"
QUERY_STRING	""
REQUEST_URI	"/Record/%0Aarxiv_https___arxiv_org_abs_2603_26504/Similar"
SCRIPT_NAME	"/index.php"
PHP_SELF	"/index.php"
REQUEST_TIME_FLOAT	1790953254.5883
REQUEST_TIME	1790953254

Environment Variables empty

Registered Handlers

0. Whoops\Handler\PrettyPageHandler