English
Related papers

Related papers: Coordinating Charitable Donations with Leontief Pr…

200 papers

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. We focus on semi-decentralized communication architectures, where there is a central…

Optimization and Control · Mathematics 2022-06-16 Giuseppe Belgioioso , Sergio Grammatico

Blockchain has been promoted as a remedy for coordination in fragmented, multi-stakeholder ecosystems, yet many projects stall at pilot stage. Using a design-science approach, we develop the Hybrid Cooperative (HC), a digitally native…

Computers and Society · Computer Science 2025-09-17 Henrik Axelsen , Jan Damsgaard

We revisit the well-studied problem of designing mechanisms for one-sided matching markets, where a set of $n$ agents needs to be matched to a set of $n$ heterogeneous items. Each agent $i$ has a value $v_{i,j}$ for each item $j$, and these…

Computer Science and Game Theory · Computer Science 2020-01-22 Rediet Abebe , Richard Cole , Vasilis Gkatzelis , Jason D. Hartline

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or…

Theoretical Economics · Economics 2026-02-05 Zhiyuan Chen , Rui , Chen , Ming Hu , Yun Zhou

We study the problem of allocating a set of indivisible items to agents with additive utilities to maximize the Nash social welfare. Cole and Gkatzelis recently proved that this problem admits a constant factor approximation. We complement…

Computational Complexity · Computer Science 2015-07-07 Euiwoong Lee

Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. However, expressing one's preferences can require bidding on all…

Computer Science and Game Theory · Computer Science 2007-05-23 Benoit Hudson , Tuomas Sandholm

Conventional preference learning methods often prioritize opinions held more widely when aggregating preferences from multiple evaluators. This may result in policies that are biased in favor of some types of opinions or groups and…

Artificial Intelligence · Computer Science 2026-03-03 Kihyun Kim , Jiawei Zhang , Asuman Ozdaglar , Pablo A. Parrilo

We study an Arrow-Debreu economy with externalities generated by multiplex networks. Market equilibrium prices reflect both the preferences and scarcity of goods, consumers' network centralities arising from goods' externalities, as well as…

Theoretical Economics · Economics 2026-05-21 Chengqing Li , Yves Zenou , Junjie Zhou

Incentivizing flexible consumption of end-users is key to maximizing the value of local exchanges within Renewable Energy Communities. If centralized coordination for flexible resources planning raises concerns regarding data privacy and…

Systems and Control · Electrical Eng. & Systems 2026-01-12 Thomas Stegen , Julien Allard , Noé Diffels , François Vallée , Mevludin Glavic , Zacharie De Grève , Bertrand Cornélusse

Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation is guaranteed to return an allocation which is efficient but…

Artificial Intelligence · Computer Science 2018-01-17 Haris Aziz , Thomas Kalinowski , Toby Walsh , Lirong Xia

Budget aggregation is a process in which citizens vote by declaring their individual ideal budget allocation, and a pre-determined rule aggregates all votes into a single outcome. Recent theoretical work has proposed various aggregation…

Computer Science and Game Theory · Computer Science 2026-04-14 Ayelet Amster , Lioz Akirav , Rica Gonen , Erel Segal-Halevi

Decision making in the public sector centers on delivering resources and services for the common good, emphasizing an expansive set of objectives such as equity and efficiency, beyond immediate short term returns to reflect the broader…

Optimization and Control · Mathematics 2023-04-17 Frederick "Forrest" Miller , Yaren Bilge Kaya , Geri L. Dimas , Renata Konrad , Kayse Lee Maass , Andrew C. Trapp

The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating…

Computer Science and Game Theory · Computer Science 2025-02-21 Avyukta Manjunatha Vummintala , Shivam Gupta , Shweta Jain , Sujit Gujar

Standard ordinal allocation methods ignore how strongly agents value different improvements, while cardinal methods require additional assumptions that are often considered too demanding. This paper studies assignment problems in the middle…

Theoretical Economics · Economics 2026-04-16 Georgios Gerasimou

Public and private institutions must often allocate scare resources under uncertainty. Banks, for example, extend credit to loan applicants based in part on their estimated likelihood of repaying a loan. But when the quality of information…

Computers and Society · Computer Science 2021-10-11 William Cai , Johann Gaebler , Nikhil Garg , Sharad Goel

In this paper, we study some multiagent variants of the knapsack problem. Fluschnik et al. [AAAI 2019] considered the model in which every agent assigns some utility to every item. They studied three preference aggregation rules for finding…

Computer Science and Game Theory · Computer Science 2022-08-05 Sushmita Gupta , Pallavi Jain , Sanjay Seetharaman

In this paper we study continuous-time stochastic control problems with both monotone and classical controls motivated by the so-called public good contribution problem. That is the problem of n economic agents aiming to maximize their…

Optimization and Control · Mathematics 2018-05-23 Giorgio Ferrari , Frank Riedel , Jan-Henrik Steg

In this paper, we present new results on the fair and efficient allocation of indivisible goods to agents whose preferences correspond to {\em matroid rank functions}. This is a versatile valuation class with several desirable properties…

Artificial Intelligence · Computer Science 2021-06-21 Nawal Benabbou , Mithun Chakraborty , Ayumi Igarashi , Yair Zick

We consider the problem of a designer who wants to allocate resources to representatives, that then distribute the resources they receive among the individuals they represent. Motivated by the way Feeding America, one of the largest U.S.…

Computer Science and Game Theory · Computer Science 2024-10-01 Gagan Aggarwal , Marios Mertzanidis , Alexandros Psomas , Di Wang

This paper is intended to give a characterization of the optimality case in Nash's inequality, based on methods of nonlinear analysis for elliptic equations and techniques of the calculus of variations. By embedding the problem into a…

Analysis of PDEs · Mathematics 2018-12-03 Emeric Bouin , Jean Dolbeault , Christian Schmeiser
‹ Prev 1 8 9 10 Next ›