中文
相关论文

相关论文: Constant Function Market Making, Social Welfare an…

200 篇论文

Maximal Extractable Value (MEV) has become a critical issue for blockchain ecosystems, as it enables validators or block proposers to extract value by ordering, including or censoring users' transactions. This paper aims to present a formal…

计算机科学与博弈论 · 计算机科学 2023-06-30 Bruno Mazorra , Nicolás Della Penna

As the proportion of total power supplied by renewable sources increases, it gets more costly to use reserve generation to compensate for the variability of renewables like solar and wind. Hence attention has been drawn to exploiting…

系统与控制 · 计算机科学 2014-08-26 Ashutosh Nayyar , Matias Negrete-Pincetic , Kameshwar Poolla , Pravin Varaiya

This paper studies the connections between mean-field games and the social welfare optimization problems. We consider a mean field game in functional spaces with a large population of agents, each of which seeks to minimize an individual…

最优化与控制 · 数学 2016-09-27 Sen Li , Wei Zhang , Lin Zhao

In electricity markets, customers are increasingly constrained by their budgets. A budget constraint for a user is an upper bound on the price multiplied by the quantity. However, since prices are determined by the market equilibrium, the…

计算机科学与博弈论 · 计算机科学 2026-03-24 Lila Perkins , Baosen Zhang

We study fair multi-objective reinforcement learning in which an agent must learn a policy that simultaneously achieves high reward on multiple dimensions of a vector-valued reward. Motivated by the fair resource allocation literature, we…

计算机科学与博弈论 · 计算机科学 2024-02-09 Zimeng Fan , Nianli Peng , Muhang Tian , Brandon Fain

In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each item has a positive value. The goal is to compute a…

数据结构与算法 · 计算机科学 2024-06-21 Juan Luque , Sharmila Duppala , John Dickerson , Aravind Srinivasan

In this work, we propose an axiomatic approach for measuring the performance/welfare of a system consisting of concurrent agents in a resource-driven system. Our approach provides a unifying view on popular system optimality principles,…

系统与控制 · 电气工程与系统科学 2021-04-19 Ezra Tampubolon , Holger Boche

Spectrum auction is an effective approach to improving spectrum utilization, by leasing idle spectrum from primary users to secondary users. Recently, a few differentially private spectrum auction mechanisms have been proposed, but, as far…

密码学与安全 · 计算机科学 2018-10-19 Zhili Chen , Tianjiao Ni , Hong Zhong , Shun Zhang , Jie Cui

Dynamic max-min fair allocation (DMMF) is a simple and popular mechanism for the repeated allocation of a shared resource among competing agents: in each round, each agent can choose to request or not for the resource, which is then…

计算机科学与博弈论 · 计算机科学 2025-01-28 Chido Onyeze , Siddhartha Banerjee , Giannis Fikioris , Éva Tardos

We study the mechanism design problem of selling $k$ items to unit-demand buyers with private valuations for the items. A buyer either participates directly in the auction or is represented by an intermediary, who represents a subset of…

计算机科学与博弈论 · 计算机科学 2021-11-23 Gagan Aggarwal , Kshipra Bhawalkar , Guru Guruganesh , Andres Perlroth

Optimization models generally aim for efficiency by maximizing total benefit or minimizing cost. Yet a trade-off between fairness and efficiency is an important element of many practical decisions. We propose a principled and practical…

最优化与控制 · 数学 2020-06-11 Violet Xinying Chen , J. N. Hooker

We compare two competing methodologies of market zones identification under the criterion of social welfare maximization: (i) consensus clustering of Locational Marginal Prices over different wind scenarios and (ii) congestion contribution…

计算工程、金融与科学 · 计算机科学 2013-10-21 Karol Wawrzyniak , Michal Klos , Grzegorz Orynczak , Marcin Jakubek

The classic fair division problems assume the resources to be allocated are either divisible or indivisible, or contain a mixture of both, but the agents always have a predetermined and uncontroversial agreement on the (in)divisibility of…

计算机科学与博弈论 · 计算机科学 2025-03-31 Xiaohui Bei , Shengxin Liu , Xinhang Lu

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

计算机科学与博弈论 · 计算机科学 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

We analyze the efficiency of markets with friction, particularly power markets. We model the market as a dynamic system with $(d_t;\,t\geq 0)$ the demand process and $(s_t;\,t\geq 0)$ the supply process. Using stochastic differential…

系统与控制 · 计算机科学 2011-09-19 Arman C. Kizilkale , Shie Mannor

We continue the study of welfare maximization in unit-demand (matching) markets, in a distributed information model where agent's valuations are unknown to the central planner, and therefore communication is required to determine an…

计算机科学与博弈论 · 计算机科学 2015-04-09 Noga Alon , Noam Nisan , Ran Raz , Omri Weinstein

Although both systems analyzed are described through two theories apparently different (quantum mechanics and game theory) it is shown that both are analogous and thus exactly equivalents. The quantum analogue of the replicator dynamics is…

综合金融 · 定量金融 2016-12-12 Esteban Guevara Hidalgo

This article concerns the optimal choice of flat taxes on labor and capital income, and on consumption, in a tractable economic model in which agents are subject to idiosyncratic investment risk. We identify the tax rates which maximize…

综合经济学 · 经济学 2025-08-19 Brendan K. Beare , Alexis Akira Toda

From social networks to supply chains, more and more aspects of how humans, firms and organizations interact is mediated by artificial learning agents. As the influence of machine learning systems grows, it is paramount that we study how to…

多智能体系统 · 计算机科学 2022-11-02 Andrea Tacchetti , DJ Strouse , Marta Garnelo , Thore Graepel , Yoram Bachrach

We study coverage problems in which, for a set of agents and a given threshold $T$, the goal is to select $T$ subsets (of the agents) that, while satisfying combinatorial constraints, achieve fair and efficient coverage among the agents. In…

计算机科学与博弈论 · 计算机科学 2022-07-06 Siddharth Barman , Anand Krishna , Y. Narahari , Soumyarup Sadhukhan