English
Related papers

Related papers: On the Resource Allocation for Political Campaigns

200 papers

The two most common types of electoral systems (ES) used in electing national legislatures are proportional representation and plurality voting. When they are evaluated, most often the arguments come from social choice theory and political…

Physics and Society · Physics 2024-11-27 Tomasz Raducha , Jarosław Klamut , Roger Cremades , Paul Bouman , Mateusz Wiliński

In lowest unique bid auctions, $N$ players bid for an item. The winner is whoever places the \emph{lowest} bid, provided that it is also unique. We use a grand canonical approach to derive an analytical expression for the equilibrium…

Computer Science and Game Theory · Computer Science 2015-05-28 Simone Pigolotti , Sebastian Bernhardsson , Jeppe Juul , Gorm Galster , Pierpaolo Vivo

We study how to allocate resources to participants who can strategically misrepresent their deservingness at a cost. A principal assigns item(s) (or money) among multiple agents on the basis of their costly signals. Each agent's signal…

Theoretical Economics · Economics 2026-03-05 Yingkai Li , Xiaoyun Qiu

This paper considers games where the utilities for agents are the sum of a term proportional to a social utility, and another term that is an individual cost or reward. The agents are assumed to be irrational in their perception of the…

Computer Science and Game Theory · Computer Science 2026-05-21 Ashok Krishnan K. S. , Helene Le Cadre , Ana Busic

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$,…

Computer Science and Game Theory · Computer Science 2026-03-17 Emilio De Santis , Antonio Di Crescenzo , Verdiana Mustaro

We study voting games on binary issues, where voters hold an objective over the outcome of the collective decision and are allowed, before the vote takes place, to negotiate their voting strategy with the other participants. We analyse the…

Computer Science and Game Theory · Computer Science 2017-01-10 Umberto Grandi , Davide Grossi , Paolo Turrini

Von Neumann's Min-Max Theorem guarantees that each player of a zero-sum matrix game has an optimal mixed strategy. This paper gives an elementary proof that each player has a near-optimal mixed strategy that chooses uniformly at random from…

Computational Complexity · Computer Science 2015-06-02 Richard Lipton , Neal E. Young

We focus on a generalization of the classic Minisum approval voting rule, introduced by Barrot and Lang (2016), and referred to as Conditional Minisum (CMS), for multi-issue elections with preferential dependencies. Under this rule, voters…

Computer Science and Game Theory · Computer Science 2025-06-10 Evangelos Markakis , Georgios Papasotiropoulos

We study a mean field game in continuous time over a finite horizon, T, where the state of each agent is binary and where players base their strategic decisions on two, possibly competing, factors: the willingness to align with the majority…

Computer Science and Game Theory · Computer Science 2021-07-15 Dai Pra Paolo , Sartori Elena , Tolotti Marco

In the United States electoral system, a candidate is elected indirectly by winning a majority of electoral votes cast by individual states, the election usually being decided by the votes cast by a small number of "swing states" where the…

Physics and Society · Physics 2012-11-06 G. C. Levine , B. Caravan , J. E. Cerise

In this work, we are interested on the analysis of competing marketing campaigns between an incumbent who dominates the market and a challenger who wants to enter the market. We are interested in (a) the simultaneous decision of how many…

Social and Information Networks · Computer Science 2015-07-31 Alonso Silva , Antonia Maria Masucci

Frequency non-selective time-selective multiple access channels in which transmitters can freely choose their power control policy are considered. The individual objective of the transmitters is to maximize their averaged energy-efficiency.…

Computer Science and Game Theory · Computer Science 2011-07-22 François Mériaux , Maël Le Treust , Samson Lasaulce , Michel Kieffer

We introduce a new approach for computing optimal equilibria via learning in games. It applies to extensive-form settings with any number of players, including mechanism design, information design, and solution concepts such as correlated,…

Two-team zero-sum games are one of the most important paradigms in game theory. In this paper, we focus on finding an unexploitable equilibrium in large team games. An unexploitable equilibrium is a worst-case policy, where members in the…

Computer Science and Game Theory · Computer Science 2024-03-04 Naming Liu , Mingzhi Wang , Youzhi Zhang , Yaodong Yang , Bo An , Ying Wen

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

Computer Science and Game Theory · Computer Science 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

We analyse a coalition formation game between strategic service providers of a congestible service. The key novelty of our formulation is that it is a constant sum game, i.e., the total payoff across all service providers (or coalitions of…

Computer Science and Game Theory · Computer Science 2021-09-28 Shiksha Singhal , Veeraruna Kavitha , Jayakrishnan Nair

In repeated-game applications where both the collusive and non-collusive outcomes can be supported as equilibria, researchers must resolve underlying selection questions if theory will be used to understand counterfactual policies. One…

General Economics · Economics 2021-01-18 Emanuel Vespa , Taylor Weidman , Alistair J. Wilson

We consider a class of games that are generalizations of the minority game, in that the demand and supply of the resource are specified independently. This allows us to study systems in which agents compete for a resource under different…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Robert Savit , Sven A. Brueckner , H. Van Dyke Parunak , John Sauter

We study the parallel Minority Game, where a group of agents, each having two choices, try to independently decide on a strategy such that they stay on minority between their own two choices. However, there are multiple such groups of…

Physics and Society · Physics 2025-09-04 Ankith Reddy Vemula , Soumyajyoti Biswas

We formulate two-party policy competition as a two-player non-cooperative game, generalizing Lin et al.'s work (2021). Each party selects a real-valued policy vector as its strategy from a compact subset of Euclidean space, and a voter's…

Computer Science and Game Theory · Computer Science 2026-03-19 Chuang-Chieh Lin , Chi-Jen Lu , Po-An Chen , Chih-Chieh Hung