中文
相关论文

相关论文: Scale invariance versus translation variance in Na…

200 篇论文

This paper tackles the problem of how two selfish users jointly determine the operating point in the achievable rate region of a two-user Gaussian interference channel through bargaining. In previous work, incentive conditions for two users…

信息论 · 计算机科学 2010-10-05 Xi Liu , Elza Erkip

Variational relation problems allow a general approach for variational inequalities, equilibrium problems, optimization problems, variational inclusions. In this paper we consider a system of quasi-variational relations and determine some…

最优化与控制 · 数学 2013-06-04 Daniela Inoan

The Hylland-Zeckhauser (HZ) rule is a well-known rule for random assignment of items. The complexity of the rule has received renewed interest recently with Vazirani and Yannakakis (2020) proposing a strongly polynomial-time algorithm for…

计算机科学与博弈论 · 计算机科学 2021-03-04 Haris Aziz , Ethan Brown

This paper addresses two deficiencies of models in the area of matching-based market design. The first arises from the recent realization that the most prominent solution that uses cardinal utilities, namely the Hylland-Zeckhauser (HZ)…

计算机科学与博弈论 · 计算机科学 2023-04-24 Mojtaba Hosseini , Vijay V. Vazirani

We study incentive-compatible mechanisms that maximize the Nash Social Welfare. Since traditional incentive-compatible mechanisms cannot maximize the Nash Social Welfare even approximately, we propose changing the traditional model.…

计算机科学与博弈论 · 计算机科学 2024-02-23 Shahar Dobzinski , Sigal Oren , Jan Vondrak

Game contingent claims (GCCs) generalize American contingent claims by allowing the writer to recall the option as long as it is not exercised, at the price of paying some penalty. In incomplete markets, an appealing approach is to analyze…

概率论 · 数学 2018-11-27 Klebert Kentia , Christoph Kühn

Recent studies on disparate impact in machine learning applications have sparked a debate around the concept of fairness along with attempts to formalize its different criteria. Many of these approaches focus on reducing prediction errors…

计算机与社会 · 计算机科学 2018-10-22 Ansh Patel

For optimization models to be used in practice, it is crucial that users trust the results. A key factor in this aspect is the interpretability of the solution process. A previous framework for inherently interpretable optimization models…

最优化与控制 · 数学 2026-02-13 Marc Goerigk , Michael Hartisch , Sebastian Merten , Kartikey Sharma

In this paper we study the existence and uniqueness of Nash equilibria (solution to competition-wise problems, with several controls trying to reach possibly different goals) associated to linear partial differential equations and show…

最优化与控制 · 数学 2019-09-02 Angel Manuel Ramos

This paper studies stability of the exponential utility maximization when there are small variations on agent's utility function. Two settings are considered. First, in a general semimartingale model where random endowments are present, a…

投资组合管理 · 定量金融 2013-09-04 Hao Xing

Stability of the utility maximization problem with random endowment and indifference prices is studied for a sequence of financial markets in an incomplete Brownian setting. Our novelty lies in the nonequivalence of markets, in which the…

投资组合管理 · 定量金融 2015-06-25 Kim Weston

Scale invariance and the resulting power law behaviours are seen in diverse systems. In this work we consider translation, rotational and scale invariant systems defined on a lattice, such that the variables defining the state at every…

统计力学 · 物理学 2025-05-19 Vaibhav Wasnik

Downstream scaling laws aim to predict task performance at larger scales from the model's performance at smaller scales. Whether such prediction should be possible is unclear: some works discover clear linear scaling trends after simple…

计算与语言 · 计算机科学 2025-10-10 Nicholas Lourie , Michael Y. Hu , Kyunghyun Cho

We consider the scenario where $N$ utilities strategically bid for electricity in the day-ahead market and balance the mismatch between the committed supply and actual demand in the real-time market, with uncertainty in demand and local…

系统与控制 · 电气工程与系统科学 2021-09-15 Tianyu Zhao , Hanling Yi , Minghua Chen , Chenye Wu , Yunjian Xu

We consider the general problem of a set of agents trading a portfolio of assets in the presence of transient price impact and additional quadratic transaction costs and we study, with analytical and numerical methods, the resulting Nash…

交易与市场微观结构 · 定量金融 2021-11-30 Francesco Cordoni , Fabrizio Lillo

The probabilistic serial (PS) rule is one of the most prominent randomized rules for the assignment problem. It is well-known for its superior fairness and welfare properties. However, PS is not immune to manipulative behaviour by the…

计算机科学与博弈论 · 计算机科学 2014-01-28 Haris Aziz , Serge Gaspers , Nick Mattei , Nina Narodytska , Toby Walsh

In Nash's (1950) seminal result, independence of irrelevant alternatives (IIA) plays a central role, but it has long been a subject of criticism in axiomatic bargaining theory. This paper examines the implication of a weak version of IIA in…

理论经济学 · 经济学 2025-02-11 Kensei Nakamura

Econometric inference allows an analyst to back out the values of agents in a mechanism from the rules of the mechanism and bids of the agents. This paper gives an algorithm to solve the problem of inferring the values of agents in a…

计算机科学与博弈论 · 计算机科学 2020-03-31 Jason Hartline , Aleck Johnsen , Denis Nekipelov , Zihe Wang

The modelling of modern power markets requires the representation of the following main features: (i) a stochastic dynamic decision process, with uncertainties related to renewable production and fuel costs, among others; and (ii) a…

最优化与控制 · 数学 2019-10-10 Joaquim Dias Garcia , Raphael Chabar

We consider a market in which both suppliers and consumers compete for a product via scalar-parameterized supply offers and demand bids. Scalar-parameterized offers/bids are appealing due to their modeling simplicity and desirable…

综合经济学 · 经济学 2020-03-04 Mariola Ndrio , Khaled Alshehri , Subhonmesh Bose