Skip to main content

Showing 1–20 of 20 results for author: Light, B

  1. arXiv:2408.03034  [pdf, other

    math.OC econ.TH eess.SY

    A Course in Dynamic Optimization

    Authors: Bar Light

    Abstract: These lecture notes are derived from a graduate-level course in dynamic optimization, offering an introduction to techniques and models extensively used in management science, economics, operations research, engineering, and computer science. The course emphasizes the theoretical underpinnings of discrete-time dynamic programming models and advanced algorithmic strategies for solving these models.… ▽ More

    Submitted 10 October, 2024; v1 submitted 6 August, 2024; originally announced August 2024.

  2. arXiv:2401.11568  [pdf, other

    math.PR econ.TH

    A Note on the Stability of Monotone Markov Chains

    Authors: Bar Light

    Abstract: This note studies monotone Markov chains, a subclass of Markov chains with extensive applications in operations research and economics. While the properties that ensure the global stability of these chains are well studied, their establishment often relies on the fulfillment of a certain splitting condition. We address the challenges of verifying the splitting condition by introducing simple, appl… ▽ More

    Submitted 19 September, 2024; v1 submitted 21 January, 2024; originally announced January 2024.

  3. arXiv:2303.15898  [pdf, ps, other

    math.PR

    Nonlinear Markov Chains with an Aggregator and their Applications

    Authors: Bar Light

    Abstract: We study the properties of a subclass of stochastic processes called discrete-time nonlinear Markov chains with an aggregator. In these chains, the next period's distribution of the process depends on both the current state of the process and on a real-valued function of the current distribution of the process. For these chains, we provide conditions for the uniqueness of an invariant distribution… ▽ More

    Submitted 14 April, 2024; v1 submitted 28 March, 2023; originally announced March 2023.

  4. arXiv:2302.08467  [pdf, ps, other

    math.OC math.PR

    The Principle of Optimality in Dynamic Programming: A Pedagogical Note

    Authors: Bar Light

    Abstract: The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the optimal solutions to its sub-problems. While this principle is generally applicable, it is often only taught for problems with finite or countable state spaces in order to sidestep measure-theoretic complexities. Therefor… ▽ More

    Submitted 13 August, 2024; v1 submitted 16 February, 2023; originally announced February 2023.

  5. arXiv:2212.07474  [pdf, ps, other

    math.PR

    A Characterization of the n-th Degree Bounded Stochastic Dominance

    Authors: Bar Light, Andres Perlroth

    Abstract: Stochastic dominance orders are commonly used in both the theory and practice of risk management and decision making under uncertainty. We provide a novel characterization of the $n$-th degree bounded stochastic dominance order, which compares the $n$-th lower partial moments of random variables within a bounded domain. This characterization establishes a connection between the risk tolerance of d… ▽ More

    Submitted 30 May, 2024; v1 submitted 14 December, 2022; originally announced December 2022.

  6. arXiv:2212.03152  [pdf, other

    cs.GT econ.TH

    Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks

    Authors: Ludovico Crippa, Yonatan Gur, Bar Light

    Abstract: In repeated games, strategies are often evaluated by their ability to guarantee the performance of the single best action that is selected in hindsight, a property referred to as \emph{Hannan consistency}, or \emph{no-regret}. However, the effectiveness of the single best action as a yardstick to evaluate strategies is limited, as any static action may perform poorly in common dynamic settings. Ou… ▽ More

    Submitted 23 July, 2023; v1 submitted 6 December, 2022; originally announced December 2022.

  7. arXiv:2205.08674  [pdf, other

    cs.GT

    Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence

    Authors: Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, Aleksandrs Slivkins

    Abstract: We study the aggregate welfare and individual regret guarantees of dynamic \emph{pacing algorithms} in the context of repeated auctions with budgets. Such algorithms are commonly used as bidding agents in Internet advertising platforms, adaptively learning to shade bids by a tunable linear multiplier in order to match a specified budget. We show that when agents simultaneously apply a natural form… ▽ More

    Submitted 23 August, 2024; v1 submitted 17 May, 2022; originally announced May 2022.

  8. arXiv:2202.12453  [pdf, other

    econ.TH

    Social Learning under Platform Influence: Consensus and Persistent Disagreement

    Authors: Ozan Candogan, Nicole Immorlica, Bar Light, Jerry Anunrojwong

    Abstract: Individuals increasingly rely on social networking platforms to form opinions. However, these platforms typically aim to maximize engagement, which may not align with social good. In this paper, we introduce an opinion dynamics model where agents are connected in a social network, and update their opinions based on their neighbors' opinions and on the content shown to them by the platform. We focu… ▽ More

    Submitted 9 October, 2023; v1 submitted 24 February, 2022; originally announced February 2022.

  9. arXiv:2008.06280   

    math.CA

    Hermite-Hadamard inequalities for (p,a,b)-convex functions

    Authors: Bar Light

    Abstract: A function $f:[a,b] \rightarrow \mathbb{R}$ is called $(p,a,b)$-convex if $f$ is $p$ times continuously differentiable, $f^{(p)}$ is convex and increasing, and $f^{(k)}(a)=0$ for all $k=1,\ldots,p$ where $f^{(j)}$ is the $j$th derivative of $f$. In this note we prove Hermite-Hadamard inequalities for $(p,a,b)$-convex functions that are significantly tighter than the classical Hermite-Hadamard ineq… ▽ More

    Submitted 26 February, 2021; v1 submitted 14 August, 2020; originally announced August 2020.

    Comments: The paper is combined with a different paper

  10. arXiv:2007.09258  [pdf, ps, other

    math.OC econ.TH math.PR

    New Jensen-type inequalities and their applications

    Authors: Bar Light

    Abstract: Convex analysis is fundamental to proving inequalities that have a wide variety of applications in economics and mathematics. In this paper we provide Jensen-type inequalities for functions that are, intuitively, "very" convex. These inequalities are simple to apply and can be used to generalize and extend previous results or to derive new results. We apply our inequalities to quantify the notion… ▽ More

    Submitted 7 August, 2021; v1 submitted 17 July, 2020; originally announced July 2020.

  11. arXiv:2006.05130  [pdf, other

    math.PR

    Concentration inequalities using higher moments information

    Authors: Bar Light

    Abstract: In this paper, we generalize and improve some fundamental concentration inequalities using information on the random variables' higher moments. In particular, we improve the classical Hoeffding's and Bennett's inequalities for the case where there is some information on the random variables' first $p$ moments for every positive integer $p$. Importantly, our generalized Hoeffding's inequality is ti… ▽ More

    Submitted 25 April, 2023; v1 submitted 9 June, 2020; originally announced June 2020.

  12. arXiv:1912.02251  [pdf, ps, other

    econ.TH math.OC

    Quality Selection in Two-Sided Markets: A Constrained Price Discrimination Approach

    Authors: Bar Light, Ramesh Johari, Gabriel Weintraub

    Abstract: Online platforms collect rich information about participants and then share some of this information back with them to improve market outcomes. In this paper we study the following information disclosure problem in two-sided markets: If a platform wants to maximize revenue, which sellers should the platform allow to participate, and how much of its available information about participating sellers… ▽ More

    Submitted 31 August, 2023; v1 submitted 4 December, 2019; originally announced December 2019.

  13. arXiv:1908.06398  [pdf, other

    math.PR econ.TH

    The Family of Alpha,[a,b] Stochastic Orders: Risk vs. Expected Value

    Authors: Bar Light, Andres Perlroth

    Abstract: In this paper we provide a novel family of stochastic orders that generalizes second order stochastic dominance, which we call the $α,[a,b]$-concave stochastic orders. These stochastic orders are generated by a novel set of "very" concave functions where $α$ parameterizes the degree of concavity. The $α,[a,b]$-concave stochastic orders allow us to derive novel comparative statics results for imp… ▽ More

    Submitted 27 April, 2021; v1 submitted 18 August, 2019; originally announced August 2019.

  14. arXiv:1906.06810  [pdf, ps, other

    econ.TH

    General equilibrium in a heterogeneous-agent incomplete-market economy with many consumption goods and a risk-free bond

    Authors: Bar Light

    Abstract: We study a pure-exchange incomplete-market economy with heterogeneous agents. In each period, the agents choose how much to save (i.e., invest in a risk-free bond), how much to consume, and which bundle of goods to consume while their endowments are fluctuating. We focus on a competitive stationary equilibrium (CSE) in which the wealth distribution is invariant, the agents maximize their expected… ▽ More

    Submitted 22 March, 2021; v1 submitted 16 June, 2019; originally announced June 2019.

  15. arXiv:1904.05481  [pdf, ps, other

    math.OC econ.GN

    Stochastic Comparative Statics in Markov Decision Processes

    Authors: Bar Light

    Abstract: In multi-period stochastic optimization problems, the future optimal decision is a random variable whose distribution depends on the parameters of the optimization problem. We analyze how the expected value of this random variable changes as a function of the dynamic optimization parameters in the context of Markov decision processes. We call this analysis \emph{stochastic comparative statics}. We… ▽ More

    Submitted 25 January, 2020; v1 submitted 10 April, 2019; originally announced April 2019.

  16. arXiv:1903.02273  [pdf, ps, other

    econ.TH cs.MA math.OC math.PR

    Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics

    Authors: Bar Light, Gabriel Weintraub

    Abstract: The standard solution concept for stochastic games is Markov perfect equilibrium (MPE); however, its computation becomes intractable as the number of players increases. Instead, we consider mean field equilibrium (MFE) that has been popularized in the recent literature. MFE takes advantage of averaging effects in models with a large number of players. We make three main contributions. First, our m… ▽ More

    Submitted 4 June, 2020; v1 submitted 6 March, 2019; originally announced March 2019.

  17. arXiv:1109.6693  [pdf, ps, other

    math.CO

    Depth in Bingo Closure

    Authors: Jeffrey Beyerl, J. Bowman Light, Robert E. Jamison

    Abstract: Bingo is played on a $5\times 5$ grid. Take the 25 squares to be the ground set of a closure system in which square $s$ is dependent on a set $S$ of squares iff $s$ completes a line - a row, column, or diagonal - with squares that are already in $S$. The closure of a set $S$ is obtained via an iterative process in which, at each stage, the squares dependent upon the current state are added. In thi… ▽ More

    Submitted 29 September, 2011; originally announced September 2011.

    Comments: 6 pages

    MSC Class: 05C45

    Journal ref: Depth in bingo closure. Proceedings of the Fortieth Southeastern International Conference on Combinatorics, Graph Theory and Computing. Congr. Numer. 198 (2009), 151-156

  18. Heat capacity studies of Ce and Rh site substitution in the heavy fermion antiferromagnet CeRhIn_5;: Short-range magnetic interactions and non-Fermi-liquid behavior

    Authors: B. E. Light, Ravhi S. Kumar, A. L. Cornelius, P. G. Pagliuso, J. L. Sarrao

    Abstract: In heavy fermion materials superconductivity tends to appear when long range magnetic order is suppressed by chemical doping or applying pressure. Here we report heat capacity measurements on diluted alloyes of the heavy fermion superconductor CeRhIn_5;. Heat capacity measurements have been performed on CeRh_{1-y}Ir_{y}In_5; (y <= 0.10) and Ce_{1-x}La_{x}Rh_{1-y}Ir_{y}In_5; (x <= 0.50) in applie… ▽ More

    Submitted 7 November, 2003; v1 submitted 16 July, 2003; originally announced July 2003.

    Comments: 8 pages, 9 figures

  19. arXiv:cond-mat/0209005  [pdf, ps, other

    cond-mat.str-el

    Anisotropic Elastic Properties of CeRhIn$_{5}$

    Authors: Ravhi S. Kumar, H. Kohlmann, B. E. Light, A. L. Cornelius, V. Raghavan, T. W. Darling, J. L. Sarrao

    Abstract: The structure of the quasi two dimensional heavy fermion antiferromagnet CeRhIn$_{5}$ has been investigated as a function of pressure up to 13 GPa using a diamond anvil cell under both hydrostatic and quasihydrostatic conditions at room (T=295 K) and low (T=10 K) temperatures. Complementary resonant ultrasound measurements were performed to obtain the complete elastic moduli. The bulk modulus (… ▽ More

    Submitted 6 November, 2003; v1 submitted 30 August, 2002; originally announced September 2002.

    Comments: 6 pages, 6 figures, accepted for publication in PRB (edited text and figures)

  20. arXiv:cond-mat/0108239  [pdf, ps, other

    cond-mat.str-el

    Evolution of the Magnetic Ground State in the Electron-Doped Antiferromagnet CaMnO$_3$

    Authors: A. L. Cornelius, B. Light, J. J. Neumeier

    Abstract: Measurements of the specific heat on the system Ca$_{1-x}$La$_{x}$MnO$_{3}$ (% $x\leq 0.10$) are reported. Particular attention is paid to the effect that doping the parent compound with electrons by substitution of La for Ca has on the magnetic ground state. The high ($T>40$ K) temperature data reveals that doping decreases $T_{N}$ from 122 K for the undoped sample to 103 K for $x=0.10$. The lo… ▽ More

    Submitted 28 May, 2003; v1 submitted 14 August, 2001; originally announced August 2001.

    Comments: 6 pages, 4 figures (to appear in PRB)