The Rule-Tool-User Nexus in Digital Collective Decisions

· AAMAS 2023 (aamas23-00210)

no mirror
paperThe Rule-Tool-User Nexus in Digital Collective Decisions
authors
venueAAMAS 2023
filed undervoting · theory
judged bygpt-5.6-luna / xhigh (triple__luna__xhigh__c2r1)
judge confidencehigh
authors would recognise itno

Why no mirror

The paper contains no numbered theorem, lemma, corollary, or proposition asserting an algorithmic or complexity result, so bit (a) fails. The proposed \(\mathrm{Rule\text{-}Tool\ Influence\ Control}_{\infty}\) is an invented research problem, not a mirror of a result in this paper. Its exogenous transition data also abstract away the network, sequential feedback, and tool-mediated interactions central to the nexus.

fails bit a — no named computational result to mirror

What the mirror covers

No named computational result is covered. The proposed model covers a finite-type mass-allocation LP inspired by Sections \(2.2\), \(3.2\), \(4.2\), and \(5.2\), but leaves network structure, social influence dynamics, perception, strategic behavior, and feedback unmodeled.

Open questions for a prover

The case FOR (proponent)

The strongest honest case is prospective rather than evidentiary: this paper has no qualifying anchor. It is a five-page Blue Sky Ideas Track position paper. It contains no numbered Theorem, Lemma, Corollary, or Proposition, and asserts no problem as being in \(\mathrm{P}\), \(\mathrm{NP}\)-hard, W[1]-hard, FPT, or otherwise computationally classified. Statements such as “well-known impossibility results” and the claims cited to references [1], [4], [12], [29], or [41] are neither named computational results of this paper nor proved here. Consequently, there are zero anchors, and strictly speaking there is no anchor-specific continuous problem to state or classify.

There is nevertheless a credible continuous-computational research direction latent in the paper. The strongest candidate would be a problem such as \(\mathrm{Rule\text{-}Tool\ Influence\ Control}_{\infty}\), though this is a proposed formalization of the paper’s open questions, not a mirror of one of its named results.

An instance would contain candidates \(C\), a finite set \(T\) of complete user types, an initial distribution \(\mu\in\mathbb{Q}^{T}\), a scoring rule \(s\), a target candidate \(c^\star\), and a finite menu \(A\) of platform interventions: for example, anonymous versus attributed discussion, alternative ballot-elicitation interfaces, or different information-exposure policies. A type would record everything relevant to the transition: its ballot or ranking, utility parameters, response to each intervention, and compliance cost. If mass \(x_{t,a}\) of type \(t\) receives intervention \(a\), with transition probabilities \(P^{a}_{t,u}\) into post-deliberation type \(u\), then

\[ \sum_{a\in A}x_{t,a}=\mu_t,\qquad \mu'_u=\sum_{t\in T}\sum_{a\in A}x_{t,a}P^{a}_{t,u}. \]

The task is to minimize

\[ \sum_{t\in T}\sum_{a\in A}\kappa_{t,a}x_{t,a} \]

subject to \(c^\star\) being a winner under \(\mu'\), or alternatively to maximize aggregate welfare subject to a cost budget. A solution is the mass-allocation vector \(x\), not a list of individually targeted users.

The natural regime is a large digital consultation or participatory-budgeting platform with millions of users but a relatively small number of stable behavioural segments: users sharing a ranking, utility profile, response function, and exposure class. Thus \(n\) is very large while \(\tau=|T|\) is modest. This is a genuine high-multiplicity story if the type definition is taken seriously. The paper itself supplies the motivation: it asks about heterogeneous users, influence-response functions, ballot interfaces, nudges, and adjustment of voting-rule parameters.

With \(T\) and \(A\) explicitly represented and linear transition data given, this proposed problem is naturally in Class A: it is a linear program. A more ambitious version in which rankings range implicitly over permutations, or in which interventions create structured repeated social influence, would produce the sort of pricing, separation, or dynamic-control questions that ChoCo is designed to study. Those variants might be tractable, inherently hard, or continuum-specifically hard; this paper gives no result from which to predict which.

The weakest point is decisive: the paper never specifies a computational problem at this level. Its “rule–tool–user nexus” is a conceptual framework, and arbitrary social networks cannot generally be represented by unary voter types without losing important structure. A one-round finite-type model may therefore be judged a useful formal offspring of the paper rather than its continuous analogue. It covers the paper’s research agenda, especially Sections 2.2, 3.2, 4.2, and 5.2, but it cannot honestly be presented as mirroring a named theorem or computational result.

The case AGAINST (opponent, writing after the proponent)

The negative case starts with a decisive source problem: this paper has no qualifying computational anchor. It contains no numbered theorem, lemma, corollary, proposition, algorithmic guarantee, or complexity classification. Its statements are conceptual claims and open questions, while the computational results cited in references belong to other papers. Thus there is no named computational object here whose continuous mirror can be classified. Any such object must be invented from the agenda, not extracted from a result of this paper.

The proposed \(\mathrm{Rule\text{-}Tool\ Influence\ Control}_{\infty}\) does not repair that defect. With \(\mu\), \(A\), \(P^a_{t,u}\), and \(\kappa_{t,a}\) supplied as input, the model already specifies every behavioural consequence of every intervention. The optimization merely assigns population mass to precomputed transition channels before applying a voting rule. It contains no social network, visibility relation, sequential deliberation, strategic response, interface perception, or tool feedback. Those are not incidental details in the paper: they are the “nexus” the paper proposes to study. The LP keeps the population and the tally but removes the paper’s central interactions.

The stronger version would let transitions depend on other users, for example through an interaction kernel \(K(t,u)\), an aggregate state \(\mu\), or a controlled dynamic such as \(\mu_{r+1}=F(\mu_r,a_r)\). But then the crucial object is the newly chosen kernel or transition law, not the population continuum. The paper specifies none of the state space, horizon, response function, intervention semantics, objective, or information model needed to define such a problem. Selecting them would be authoring a new mean-field control or opinion-dynamics model, not continuizing a computational result in this paper.

There is also a direct high-multiplicity obstruction. The paper repeatedly makes outcomes depend on individual connectivity, exposure, history, motivation, utility, strategic behaviour, and platform role. Under the programme’s definition, users can share a type only if they are indistinguishable in every respect used by the problem. A faithful type would therefore have to include network position or neighbourhood, interaction history, behavioural state, and relevant private parameters. In a general platform, those data make users essentially distinct, so \(\tau\) grows with the population and the multiplicity benefit disappears. If one omits them and groups users merely by ranking or behavioural segment, the resulting mass model no longer determines the dynamics the paper discusses.

A block model or graphon could impose enough exchangeability to restore finite types. That is the best available repair, but it is an added assumption that replaces the paper’s heterogeneous, identity-sensitive platform with a new anonymous interaction model. It may be a worthwhile mean-field research programme in its own right; it is not a mirror of this paper’s claims, which are precisely about how network structure, framing, and tool-mediated feedback affect users.

The strategic aspects fare worse in the continuum. A single user’s manipulation, perception, privacy loss, or pivotal influence has measure zero. Replacing unilateral deviations by positive-mass coalition deviations, or individual satisfaction by an aggregate welfare integral, is possible, but it changes the predicate being studied. The paper does not propose either replacement, and its questions about user experience and behavioural feedback are not naturally mass-only questions.

The other possible continuizations do not escape this choice. Rule-parameter adjustment becomes a new mechanism-design or data-fitting problem; UX and nudging require an experimentally supplied response model; delegation and cross-decision voting retain identity and history. In every case, either aggregation erases the phenomenon the paper is about, or a sufficiently detailed interaction model is added and the result becomes a new paper.

I cannot honestly prove that no author could ever design a worthwhile ChoCo problem inspired by this agenda. A carefully specified exchangeable-cohort model could be valuable. The strongest defensible verdict is narrower but firm: this article supplies no computational anchor, and the proponent’s only candidate is a re-modeling that discards the rule–tool–user nexus. It may motivate a new continuous mean-field control paper, but it is not a worthwhile continuous mirror of this paper.

The adversarial triple: the proponent anchors on up to three named results; the opponent sees that case and must defeat every anchor; the judge decides which case convinced it. These are the pipeline’s own outputs, generated by tools/triple_run.py — no human edited them. The paper’s own text is not reproduced here beyond the quoted statement above.