English
Related papers

Related papers: Optimizing Scrip Systems: Efficiency, Crashes, Hoa…

200 papers

We develop a statistical framework for wealth allocation in which agents hold discrete units of wealth and macrostates are defined by how wealth is distributed across agents. The structure of the economic state space is characterized…

Physics and Society · Physics 2026-02-04 Korak Biswas

Optimization methods are used to determine equilibria of investment in cryptocurrencies. The basic assumptions involve existence of a core group (the "wealthy") that fears the loss of substantial assets through government seizure.…

Mathematical Finance · Quantitative Finance 2019-04-16 Carey Caginalp , Gunduz Caginalp

Machine learning is increasingly used in government programs to identify and support the most vulnerable individuals, prioritizing assistance for those at greatest risk over optimizing aggregate outcomes. This paper examines the welfare…

Computers and Society · Computer Science 2025-07-14 Unai Fischer-Abaigar , Christoph Kern , Juan Carlos Perdomo

In recent work by Bramoull\'{e} and Kranton, a model for the provision of public goods on a network was presented and relations between equilibria of such a game and properties of the network were established. This model was further…

Computer Science and Game Theory · Computer Science 2019-06-19 Karan N. Chadha , Ankur A. Kulkarni

The classic house allocation problem is primarily concerned with finding a matching between a set of agents and a set of houses that guarantees some notion of economic efficiency (e.g. utilitarian welfare). While recent works have shifted…

Computer Science and Game Theory · Computer Science 2024-07-08 Hadi Hosseini , Medha Kumar , Sanjukta Roy

In this work we investigate the inefficiency of the electricity system with strategic agents. Specifically, we prove that without a proper control the total demand of an inefficient system is at most twice the total demand of the optimal…

Computer Science and Game Theory · Computer Science 2015-09-10 Carlos Barreto , Eduardo Mojica-Nava , Nicanor Quijano

We study the allocation of indivisible items that form an undirected graph and investigate the worst-case welfare loss when requiring that each agent must receive a connected subgraph. Our focus is on both egalitarian and utilitarian…

Computer Science and Game Theory · Computer Science 2026-01-21 Xiaohui Bei , Alexander Lam , Xinhang Lu , Warut Suksompong

We consider a multi-agent optimal resource sharing problem that is represented by a linear program. The amount of resource to be shared is fixed, and agents belong to a population that is characterized probabilistically so as to allow…

Optimization and Control · Mathematics 2021-09-29 Alessandro Falsone , Kostas Margellos , Jacopo Zizzo , Maria Prandini , Simone Garatti

Providing commons in the risky world is crucial for human survival, however, suffers more from the "free-riding" problem. Here, we proposed a solution that limits the access of the resource to an agent and tested its efficiency with a novel…

Neurons and Cognition · Quantitative Biology 2024-12-19 Shen Zhang , Xueyi Shen , Ruida Zhu , Zilu Liang , Chao Liu

Shift scheduling impacts healthcare workers' well-being because it sets the frame for their social life and recreational activities. Since it is complex and time-consuming, it has become a target for automation. However, existing systems…

Human-Computer Interaction · Computer Science 2021-02-15 Alarith Uhde , Matthias Laschke , Marc Hassenzahl

The problem of optimal allocation of monitoring resources for tracking transactions progressing through a distributed system, modeled as a queueing network, is considered. Two forms of monitoring information are considered, viz., locally…

Performance · Computer Science 2011-01-13 Animashree Anandkumar , Ting He , Chatschik Bisdikian , Dakshi Agrawal

In this paper, we study the efficiency of egoistic and altruistic strategies within the model of social dynamics determined by voting in a stochastic environment (the ViSE model) using two criteria: maximizing the average capital increment…

Optimization and Control · Mathematics 2019-06-24 Pavel Chebotarev , Yana Tsodikova , Anton Loginov , Zoya Lezina , Vadim Afonkin , Vitaly Malyshev

We introduce a minimalist dynamical model of wealth evolution and wealth sharing among $N$ agents as a platform to compare the relative merits of altruism and individualism. In our model, the wealth of each agent independently evolves by…

Physics and Society · Physics 2021-10-20 B. De Bruyne , J. Randon-Furling , S. Redner

In several socioeconomic-critical decision-making settings, such as fair resource allocation, climate policy, or AI alignment, multiple principals interact within a common arena. While it is well established that these principals may have…

Computer Science and Game Theory · Computer Science 2026-05-13 Sarvin Bahmani , Soumyajit Paul , Sven Schewe , Shadi Tasdighi Kalat , Ashutosh Trivedi

We consider a model of nomadic agents exploring and competing for time-varying location-specific resources, arising in crowdsourced transportation services, online communities, and in traditional location based economic activity. This model…

Computer Science and Game Theory · Computer Science 2016-02-23 Pu Yang , Krishnamurthy Iyer , Peter Frazier

We consider a model of priced resource sharing that combines both queueing behavior and strategic behavior. We study a priority service model where a single server allocates its capacity to agents in proportion to their payment to the…

Computer Science and Game Theory · Computer Science 2012-06-05 Yu Wu , Loc Bui , Ramesh Johari

In this paper, we examine in an abstract framework, how a tradeoff between efficiency and robustness arises in different dynamic oligopolistic market architectures. We consider a market in which there is a monopolistic resource provider and…

Systems and Control · Computer Science 2013-10-02 Qingqing Huang , Mardavij Roozbehani , Munther A Dahleh

In the era of a growing population, systemic changes to the world, and the rising risk of crises, humanity has been facing an unprecedented challenge of resource scarcity. Confronting and addressing the issues concerning the scarce…

Theoretical Economics · Economics 2022-11-23 Xiaowei Hu , Peng Li

Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route control, we can model the system using a congestion game to…

Multiagent Systems · Computer Science 2021-04-02 Charlotte Roman , Paolo Turrini

We propose and analyze a family of information processing systems, where a finite set of experts or servers are employed to extract information about a stream of incoming jobs. Each job is associated with a hidden label drawn from some…

Probability · Mathematics 2016-05-31 Laurent Massoulie , Kuang Xu