English
Related papers

Related papers: Scale invariance versus translation variance in Na…

200 papers

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…

Information Theory · Computer Science 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…

Optimization and Control · Mathematics 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…

Computer Science and Game Theory · Computer Science 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)…

Computer Science and Game Theory · Computer Science 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.…

Computer Science and Game Theory · Computer Science 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…

Probability · Mathematics 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…

Computers and Society · Computer Science 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…

Optimization and Control · Mathematics 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…

Optimization and Control · Mathematics 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…

Portfolio Management · Quantitative Finance 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…

Portfolio Management · Quantitative Finance 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…

Statistical Mechanics · Physics 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…

Computation and Language · Computer Science 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…

Systems and Control · Electrical Eng. & Systems 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…

Trading and Market Microstructure · Quantitative Finance 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…

Computer Science and Game Theory · Computer Science 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…

Theoretical Economics · Economics 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…

Computer Science and Game Theory · Computer Science 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…

Optimization and Control · Mathematics 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…

General Economics · Economics 2020-03-04 Mariola Ndrio , Khaled Alshehri , Subhonmesh Bose