English
Related papers

Related papers: Equilibria and Group Welfare in Vote Trading Syste…

200 papers

Many multiagent systems rely on collective decision-making among self-interested agents, which raises deep questions about coalition formation and stability. We study social choice with endogenous, outcome-contingent transfers, where agents…

Theoretical Economics · Economics 2026-01-23 Joshua Kavner

We study a static game played by a finite number of agents, in which agents are assigned independent and identically distributed random types and each agent minimizes its objective function by choosing from a set of admissible actions that…

Probability · Mathematics 2017-02-08 Daniel Lacker , Kavita Ramanan

The Nash Equilibrium is a much discussed, deceptively complex, method for the analysis of non-cooperative games. If one reads many of the commonly available definitions the description of the Nash Equilibrium is deceptively simple in…

Computer Science and Game Theory · Computer Science 2007-07-09 Philip V. Fellman

Understanding the nature of strategic voting is the holy grail of social choice theory, where game-theory, social science and recently computational approaches are all applied in order to model the incentives and behavior of voters. In a…

Multiagent Systems · Computer Science 2014-11-19 Reshef Meir

In a strategic form game a strategy profile is an equilibrium if no viable coalition of agents (or players) benefits (in the Pareto sense) from jointly changing their strategies. Weaker or stronger equilibrium notions can be defined by…

Computer Science and Game Theory · Computer Science 2019-10-11 Bugra Caskurlu , Ozgun Ekici , Fatih Erdem Kizilkaya

The emergence of cooperation figures among the main goal of game theory in competitive-cooperative environments. Potential games have long been hinted as viable alternatives to study realistic player behavior. Here, we expand the potential…

Computer Science and Game Theory · Computer Science 2018-10-12 G. M. Nakamura , G. S. Contesini , A. S. Martinez

We study the computational complexity of strategic behaviour in primary elections. Unlike direct voting systems, primaries introduce a multi-stage process in which voters first influence intra-party nominees before a general election…

Computer Science and Game Theory · Computer Science 2026-02-12 Colin Cleveland , Bart de Keijzer , Maria Polukarov

Electric storage units constitute a key element in the emerging smart grid system. In this paper, the interactions and energy trading decisions of a number of geographically distributed storage units are studied using a novel framework…

Computer Science and Game Theory · Computer Science 2013-10-08 Yunpeng Wang , Walid Saad , Zhu Han , H. Vincent Poor , Tamer Başar

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

Optimization and Control · Mathematics 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie

Our model describes competition between groups driven by the choices of self-interested voters within groups. Within a Poisson voting environment, parties observe aggregate support from groups and can allocate prizes or punishments to them.…

Probability · Mathematics 2016-11-21 Alastair Smith , Bruce Bueno de Mesquita , Tom LaGatta

This paper revisits the limitations of the Median Voter Theorem and introduces a novel framework to analyze the optimal economic ideological positions of political parties. By incorporating Nash equilibrium, we examine the mechanisms and…

General Economics · Economics 2025-02-11 Shitong Wang

We study combinatorial auctions where each item is sold separately but simultaneously via a second price auction. We ask whether it is possible to efficiently compute in this game a pure Nash equilibrium with social welfare close to the…

Computer Science and Game Theory · Computer Science 2015-06-10 Shahar Dobzinski , Hu Fu , Robert Kleinberg

We consider a one-sided assignment market or exchange network with transferable utility and propose a model for the dynamics of bargaining in such a market. Our dynamical model is local, involving iterative updates of 'offers' based on…

Computer Science and Game Theory · Computer Science 2015-03-14 Mohsen Bayati , Christian Borgs , Jennifer Chayes , Yashodhan Kanoria , Andrea Montanari

Consideration was given to a model of social dynamics controlled by successive collective decisions based on the threshold majority procedures. The current system state is characterized by the vector of participants' capitals (utilities).…

Optimization and Control · Mathematics 2009-02-27 V. I. Borzenko , Z. M. Lezina , A. K. Loginov , Ya. Yu. Tsodikova , P. Yu. Chebotarev

Most analyses of manipulation of voting schemes have adopted two assumptions that greatly diminish their practical import. First, it is usually assumed that the manipulators have full knowledge of the votes of the nonmanipulating agents.…

Computer Science and Game Theory · Computer Science 2012-10-19 Tyler Lu , Pingzhong Tang , Ariel D. Procaccia , Craig Boutilier

How should cities invest to improve social welfare when individuals respond strategically to local conditions? We model this question using a game-theoretic version of Schelling's bounded neighbourhood model, where agents choose…

Computer Science and Game Theory · Computer Science 2026-01-14 Martin Gairing , Adrian Vetta , Zhanzhan Zhao

We provide a strategic model of the formation of production networks that subsumes the standard general equilibrium approach. The objective of firms in our setting is to choose their supply relationships so as to maximize their profit at…

Theoretical Economics · Economics 2025-05-07 Antoine Mandel , Van-Quy Nguyen , Bach Dong-Xuan

We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be "contingent" with…

Computer Science and Game Theory · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao

We explore the impact of mutual altruism among the players belonging to the same set -- their tribe -- in a partition of all players in arbitrary strategic games upon the quality of equilibria attained. To this end, we introduce the notion…

Computer Science and Game Theory · Computer Science 2019-07-17 Seunghee Han , Matvey Soloviev , Yuwen Wang

We propose two market designs for the optimal day-ahead scheduling of energy exchanges within renewable energy communities. The first one implements a cooperative demand side management scheme inside a community where members objectives are…

Computer Science and Game Theory · Computer Science 2025-06-23 Louise Sadoine , Zacharie De Grève , Thomas Brihaye