中文
相关论文

相关论文: Fisher Meets Lindahl: A Unified Duality Framework …

200 篇论文

In this paper, inspired by the work of Megiddo on the formation of preferences and strategic analysis, we consider an early market model studied in the field of economic theory, in which each trader's utility may be influenced by the…

计算机科学与博弈论 · 计算机科学 2010-09-03 Xi Chen , Shang-Hua Teng

In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorporates polymatroidal environments, and is applicable to a wide…

计算机科学与博弈论 · 计算机科学 2018-09-17 Hiroshi Hirai , Ryosuke Sato

We consider the decentralized power allocation and spectrum sharing problem in multi-user, multi-channel systems with strategic users. We present a mechanism/game form that has the following desirable features. (1) It is individually…

最优化与控制 · 数学 2012-02-10 Ali Kakhbod , Demosthenis Teneketzis

This paper establishes the existence of equilibrium in an economy with production and a continuum of consumers, each of whose incomplete and price-dependent preferences are defined on commodities they may consider deleterious, bads which…

理论经济学 · 经济学 2025-11-04 Robert M. Anderson , Haosui Duanmu , M. Ali Khan , Metin Uyanik

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

机器学习 · 计算机科学 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

We consider the problem of maximizing expected utility from consumption in a constrained incomplete semimartingale market with a random endowment process, and establish a general existence and uniqueness result using techniques from convex…

投资组合管理 · 定量金融 2008-12-10 Ioannis Karatzas , Gordan Zitkovic

Some consumers, particularly households, are unwilling to face volatile electricity prices, and they can perceive as unfair price differentiation in the same local area. For these reasons, nodal prices in distribution networks are rarely…

综合经济学 · 经济学 2021-06-09 Iacopo Savelli , Thomas Morstyn

We investigate both stationary and time-varying, nonmonotone generalized Nash equilibrium problems that exhibit symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, however, we envision…

最优化与控制 · 数学 2024-07-09 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

This paper explores the design of a balanced data-sharing marketplace for entities with heterogeneous datasets and machine learning models that they seek to refine using data from other agents. The goal of the marketplace is to encourage…

计算机科学与博弈论 · 计算机科学 2024-01-25 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala , Govind S. Sankar

We examine the duality theory for a class of non-convex functions obtained by composing a convex function with a continuous one. Using Fenchel duality, we derive a dual problem that satisfies weak duality under general assumptions. To…

最优化与控制 · 数学 2025-10-08 Vittorio Latorre

Water markets represent a policy tool that aims at finding efficient water allocations among competing users by promoting reallocations from low-value to high-value uses. In Canada, water markets have been discussed and implemented at the…

综合经济学 · 经济学 2023-10-02 Jorge Garcia-Hernandez , Roy Brouwer

This paper unifies two foundational constructs from economics and algorithmic game theory, the Arctic Auction and the linear Fisher market, to address the efficient allocation of differentiated goods in complex markets. Our main…

计算机科学与博弈论 · 计算机科学 2025-11-27 Vijay V. Vazirani

Competitive equilibrium from equal incomes (CEEI) is a classic solution to the problem of fair and efficient allocation of goods [Foley'67, Varian'74]. Every agent receives an equal budget of artificial currency with which to purchase…

计算机科学与博弈论 · 计算机科学 2018-09-26 Moshe Babaioff , Noam Nisan , Inbal Talgam-Cohen

Large-scale, two-sided matching platforms must find market outcomes that align with user preferences while simultaneously learning these preferences from data. Classical notions of stability (Gale and Shapley, 1962; Shapley and Shubik,…

机器学习 · 计算机科学 2023-02-02 Meena Jagadeesan , Alexander Wei , Yixin Wang , Michael I. Jordan , Jacob Steinhardt

Periodic double auctions (PDA) have applications in many areas such as in e-commerce, intra-day equity markets, and day-ahead energy markets in smart-grids. While the trades accomplished using PDAs are worth trillions of dollars, finding a…

计算机科学与博弈论 · 计算机科学 2022-02-23 Sanjay Chandlekar , Easwar Subramanian , Sanjay Bhat , Praveen Paruchuri , Sujit Gujar

This paper discusses a special type of multi-user communication scenario, in which users' utilities are linearly impacted by their competitors' actions. First, we explicitly characterize the Nash equilibrium and Pareto boundary of the…

计算机科学与博弈论 · 计算机科学 2009-08-13 Yi Su , Mihaela van der Schaar

We introduce an extended mathematical programming framework for specifying equilibrium problems and their variational representations, such as generalized Nash equilibrium, multiple optimization problems with equilibrium constraints, and…

最优化与控制 · 数学 2018-06-07 Youngdae Kim , Michael C. Ferris

In the restructured electricity industry, electricity pooling markets are an oligopoly with strategic producers possessing private information (private production cost function). We focus on pooling markets where aggregate demand is…

计算机科学与博弈论 · 计算机科学 2014-01-20 Mohammad Rasouli , Demosthenis Teneketzis

A hybrid simulation-based framework involving system dynamics and agent-based simulation is proposed to address duopoly game considering multiple strategic decision variables and rich payoff, which cannot be addressed by traditional…

计算机科学与博弈论 · 计算机科学 2020-09-22 Dong Xu , Chao Meng , Qingpeng Zhang , Puneet Bhardwaj , Young-Jun Son

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