-
Classification Under Strategic Self-Selection
Authors:
Guy Horowitz,
Yonatan Sommer,
Moran Koren,
Nir Rosenfeld
Abstract:
When users stand to gain from certain predictions, they are prone to act strategically to obtain favorable predictive outcomes. Whereas most works on strategic classification consider user actions that manifest as feature modifications, we study a novel setting in which users decide -- in response to the learned classifier -- whether to at all participate (or not). For learning approaches of incre…
▽ More
When users stand to gain from certain predictions, they are prone to act strategically to obtain favorable predictive outcomes. Whereas most works on strategic classification consider user actions that manifest as feature modifications, we study a novel setting in which users decide -- in response to the learned classifier -- whether to at all participate (or not). For learning approaches of increasing strategic awareness, we study the effects of self-selection on learning, and the implications of learning on the composition of the self-selected population. We then propose a differentiable framework for learning under self-selective behavior, which can be optimized effectively. We conclude with experiments on real data and simulated behavior that both complement our analysis and demonstrate the utility of our approach.
△ Less
Submitted 23 June, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
The Gatekeeper Effect: The Implications of Pre-Screening, Self-selection, and Bias for Hiring Processes
Authors:
Moran Koren
Abstract:
We study the problem of screening in decision-making processes under uncertainty, focusing on the impact of adding an additional screening stage, commonly known as a 'gatekeeper.' While our primary analysis is rooted in the context of job market hiring, the principles and findings are broadly applicable to areas such as educational admissions, healthcare patient selection, and financial loan appro…
▽ More
We study the problem of screening in decision-making processes under uncertainty, focusing on the impact of adding an additional screening stage, commonly known as a 'gatekeeper.' While our primary analysis is rooted in the context of job market hiring, the principles and findings are broadly applicable to areas such as educational admissions, healthcare patient selection, and financial loan approvals. The gatekeeper's role is to assess applicants' suitability before significant investments are made. Our study reveals that while gatekeepers are designed to streamline the selection process by filtering out less likely candidates, they can sometimes inadvertently affect the candidates' own decision-making process. We explore the conditions under which the introduction of a gatekeeper can enhance or impede the efficiency of these processes. Additionally, we consider how adjusting gatekee** strategies might impact the accuracy of selection decisions. Our research also extends to scenarios where gatekee** is influenced by historical biases, particularly in competitive settings like hiring. We discover that candidates confronted with a statistically biased gatekee** process are more likely to withdraw from applying, thereby perpetuating the previously mentioned historical biases. The study suggests that measures such as affirmative action can be effective in addressing these biases. While centered on hiring, the insights and methodologies from our study have significant implications for a wide range of fields where screening and gatekee** are integral.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
A Strategyproof Mechanism for Ownership Restructuring in Privately Owned Assets
Authors:
Gal Danino,
Moran Koren,
Omer Madmon
Abstract:
It is unclear how to restructure ownership when an asset is privately held, and there is uncertainty about the owners' subjective valuations. When ownership is divided equally between two owners, a commonly used mechanism is called a BMBY mechanism. This mechanism works as follows: each owner can initiate a BMBY by naming her price. Once an owner declares a price, the other chooses to sell his hol…
▽ More
It is unclear how to restructure ownership when an asset is privately held, and there is uncertainty about the owners' subjective valuations. When ownership is divided equally between two owners, a commonly used mechanism is called a BMBY mechanism. This mechanism works as follows: each owner can initiate a BMBY by naming her price. Once an owner declares a price, the other chooses to sell his holdings or buy the shares of the initiator at the given price. This mechanism is simple and tractable; however, it does not elicit actual owner valuations, does not guarantee an efficient allocation, and, most importantly, is limited to an equal partnership of two owners. In this paper, we extend this rationale to a multi-owner setting. Our proposed mechanism elicits owner valuations truthfully. Additionally, our proposed mechanism exhibits several desirable traits: it is easy to implement, budget balanced, robust to collusion (weakly group strategyproof), individually rational, and ex-post efficient.
△ Less
Submitted 29 January, 2024; v1 submitted 12 November, 2023;
originally announced November 2023.
-
Deep Learning based Forecasting: a case study from the online fashion industry
Authors:
Manuel Kunz,
Stefan Birr,
Mones Raslan,
Lei Ma,
Zhen Li,
Adele Gouttes,
Mateusz Koren,
Tofigh Naghibi,
Johannes Stephan,
Mariia Bulycheva,
Matthias Grzeschik,
Armin Kekić,
Michael Narodovitch,
Kashif Rasul,
Julian Sieber,
Tim Januschowski
Abstract:
Demand forecasting in the online fashion industry is particularly amendable to global, data-driven forecasting models because of the industry's set of particular challenges. These include the volume of data, the irregularity, the high amount of turn-over in the catalog and the fixed inventory assumption. While standard deep learning forecasting approaches cater for many of these, the fixed invento…
▽ More
Demand forecasting in the online fashion industry is particularly amendable to global, data-driven forecasting models because of the industry's set of particular challenges. These include the volume of data, the irregularity, the high amount of turn-over in the catalog and the fixed inventory assumption. While standard deep learning forecasting approaches cater for many of these, the fixed inventory assumption requires a special treatment via controlling the relationship between price and demand closely. In this case study, we describe the data and our modelling approach for this forecasting problem in detail and present empirical results that highlight the effectiveness of our approach.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Counterbalancing Learning and Strategic Incentives in Allocation Markets
Authors:
Itai Ashlagi,
Jamie Kang,
Moran Koren,
Faidra Monachou
Abstract:
This paper considers the problem of offering a scarce object with a common unobserved quality to strategic agents in a priority queue. Each agent has a private signal over the quality of the object and observes the decisions made by other agents. We first show that, under the widely-used first-come-first-served sequential offering mechanism, herding behavior emerges: initial rejections create an i…
▽ More
This paper considers the problem of offering a scarce object with a common unobserved quality to strategic agents in a priority queue. Each agent has a private signal over the quality of the object and observes the decisions made by other agents. We first show that, under the widely-used first-come-first-served sequential offering mechanism, herding behavior emerges: initial rejections create an information cascade resulting in inefficient waste. To address this issue, we then introduce a class of batching mechanisms. Agents in each batch report whether they would be willing to accept or reject the object based on their private signals and prior information. If the majority opts to accept, the object is randomly allocated within that batch. We prove that suitable batching mechanisms are incentive-compatible and improve efficiency. A key property of the mechanism is the gradual increase of the batch size after each failed allocation; the size is chosen so that it elicits as much information as possible without distorting the incentives of agents to report truthfully. Additionally, from a healthcare policy perspective, our results can shed light on the large wastage in organ allocation. In particular, wastage that arises due to herding may be reduced by applying adaptive simultaneous offering mechanisms.
△ Less
Submitted 30 April, 2024; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Finding Failures in High-Fidelity Simulation using Adaptive Stress Testing and the Backward Algorithm
Authors:
Mark Koren,
Ahmed Nassar,
Mykel J. Kochenderfer
Abstract:
Validating the safety of autonomous systems generally requires the use of high-fidelity simulators that adequately capture the variability of real-world scenarios. However, it is generally not feasible to exhaustively search the space of simulation scenarios for failures. Adaptive stress testing (AST) is a method that uses reinforcement learning to find the most likely failure of a system. AST wit…
▽ More
Validating the safety of autonomous systems generally requires the use of high-fidelity simulators that adequately capture the variability of real-world scenarios. However, it is generally not feasible to exhaustively search the space of simulation scenarios for failures. Adaptive stress testing (AST) is a method that uses reinforcement learning to find the most likely failure of a system. AST with a deep reinforcement learning solver has been shown to be effective in finding failures across a range of different systems. This approach generally involves running many simulations, which can be very expensive when using a high-fidelity simulator. To improve efficiency, we present a method that first finds failures in a low-fidelity simulator. It then uses the backward algorithm, which trains a deep neural network policy using a single expert demonstration, to adapt the low-fidelity failures to high-fidelity. We have created a series of autonomous vehicle validation case studies that represent some of the ways low-fidelity and high-fidelity simulators can differ, such as time discretization. We demonstrate in a variety of case studies that this new AST approach is able to find failures with significantly fewer high-fidelity simulation steps than are needed when just running AST directly in high-fidelity. As a proof of concept, we also demonstrate AST on NVIDIA's DriveSim simulator, an industry state-of-the-art high-fidelity simulator for finding failures in autonomous vehicles.
△ Less
Submitted 27 July, 2021;
originally announced July 2021.
-
Probabilistic Time Series Forecasting with Implicit Quantile Networks
Authors:
Adèle Gouttes,
Kashif Rasul,
Mateusz Koren,
Johannes Stephan,
Tofigh Naghibi
Abstract:
Here, we propose a general method for probabilistic time series forecasting. We combine an autoregressive recurrent neural network to model temporal dynamics with Implicit Quantile Networks to learn a large class of distributions over a time-series target. When compared to other probabilistic neural forecasting models on real- and simulated data, our approach is favorable in terms of point-wise pr…
▽ More
Here, we propose a general method for probabilistic time series forecasting. We combine an autoregressive recurrent neural network to model temporal dynamics with Implicit Quantile Networks to learn a large class of distributions over a time-series target. When compared to other probabilistic neural forecasting models on real- and simulated data, our approach is favorable in terms of point-wise prediction accuracy as well as on estimating the underlying temporal distribution.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
Sequential Fundraising and Mutual Insurance
Authors:
Amir Ban,
Moran Koren
Abstract:
Seed fundraising for ventures often takes place by sequentially approaching potential contributors, who make observable decisions. The fundraising succeeds when a target number of investments is reached. Though resembling classic information cascades models, its behavior is radically different, exhibiting surprising complexities. Assuming a common distribution for contributors' levels of informati…
▽ More
Seed fundraising for ventures often takes place by sequentially approaching potential contributors, who make observable decisions. The fundraising succeeds when a target number of investments is reached. Though resembling classic information cascades models, its behavior is radically different, exhibiting surprising complexities. Assuming a common distribution for contributors' levels of information, we show that participants rely on {\em mutual insurance}, i.e., invest despite unfavorable information, trusting future player strategies to protect them from loss. {\em Delegation} occurs when contributors invest unconditionally, empowering the decision to future players. Often, all early contributors delegate, in effect empowering the last few contributors to decide the outcome. Similar dynamics hold in sequential voting, as in voting in committees.
△ Less
Submitted 13 December, 2021; v1 submitted 21 May, 2020;
originally announced May 2020.
-
A Survey of Algorithms for Black-Box Safety Validation of Cyber-Physical Systems
Authors:
Anthony Corso,
Robert J. Moss,
Mark Koren,
Ritchie Lee,
Mykel J. Kochenderfer
Abstract:
Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-critical applications, but require rigorous testing before deployment. The complexity of these systems often precludes the use of formal verification and real-world testing can be too dangerous during development. Therefore, simulation-based techniques have been developed that treat the system under test as a blac…
▽ More
Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-critical applications, but require rigorous testing before deployment. The complexity of these systems often precludes the use of formal verification and real-world testing can be too dangerous during development. Therefore, simulation-based techniques have been developed that treat the system under test as a black box operating in a simulated environment. Safety validation tasks include finding disturbances in the environment that cause the system to fail (falsification), finding the most-likely failure, and estimating the probability that the system fails. Motivated by the prevalence of safety-critical artificial intelligence, this work provides a survey of state-of-the-art safety validation techniques for CPS with a focus on applied algorithms and their modifications for the safety validation problem. We present and discuss algorithms in the domains of optimization, path planning, reinforcement learning, and importance sampling. Problem decomposition techniques are presented to help scale algorithms to large state spaces, which are common for CPS. A brief overview of safety-critical applications is given, including autonomous vehicles and aircraft collision avoidance systems. Finally, we present a survey of existing academic and commercially available safety validation tools.
△ Less
Submitted 14 October, 2021; v1 submitted 6 May, 2020;
originally announced May 2020.
-
Toward Trustworthy AI Development: Mechanisms for Supporting Verifiable Claims
Authors:
Miles Brundage,
Shahar Avin,
Jasmine Wang,
Haydn Belfield,
Gretchen Krueger,
Gillian Hadfield,
Heidy Khlaaf,
**gying Yang,
Helen Toner,
Ruth Fong,
Tegan Maharaj,
Pang Wei Koh,
Sara Hooker,
Jade Leung,
Andrew Trask,
Emma Bluemke,
Jonathan Lebensold,
Cullen O'Keefe,
Mark Koren,
Théo Ryffel,
JB Rubinovitz,
Tamay Besiroglu,
Federica Carugati,
Jack Clark,
Peter Eckersley
, et al. (34 additional authors not shown)
Abstract:
With the recent wave of progress in artificial intelligence (AI) has come a growing awareness of the large-scale impacts of AI systems, and recognition that existing regulations and norms in industry and academia are insufficient to ensure responsible AI development. In order for AI developers to earn trust from system users, customers, civil society, governments, and other stakeholders that they…
▽ More
With the recent wave of progress in artificial intelligence (AI) has come a growing awareness of the large-scale impacts of AI systems, and recognition that existing regulations and norms in industry and academia are insufficient to ensure responsible AI development. In order for AI developers to earn trust from system users, customers, civil society, governments, and other stakeholders that they are building AI responsibly, they will need to make verifiable claims to which they can be held accountable. Those outside of a given organization also need effective means of scrutinizing such claims. This report suggests various steps that different stakeholders can take to improve the verifiability of claims made about AI systems and their associated development processes, with a focus on providing evidence about the safety, security, fairness, and privacy protection of AI systems. We analyze ten mechanisms for this purpose--spanning institutions, software, and hardware--and make recommendations aimed at implementing, exploring, or improving those mechanisms.
△ Less
Submitted 20 April, 2020; v1 submitted 15 April, 2020;
originally announced April 2020.
-
The Adaptive Stress Testing Formulation
Authors:
Mark Koren,
Anthony Corso,
Mykel J. Kochenderfer
Abstract:
Validation is a key challenge in the search for safe autonomy. Simulations are often either too simple to provide robust validation, or too complex to tractably compute. Therefore, approximate validation methods are needed to tractably find failures without unsafe simplifications. This paper presents the theory behind one such black-box approach: adaptive stress testing (AST). We also provide thre…
▽ More
Validation is a key challenge in the search for safe autonomy. Simulations are often either too simple to provide robust validation, or too complex to tractably compute. Therefore, approximate validation methods are needed to tractably find failures without unsafe simplifications. This paper presents the theory behind one such black-box approach: adaptive stress testing (AST). We also provide three examples of validation problems formulated to work with AST.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
Adaptive Stress Testing without Domain Heuristics using Go-Explore
Authors:
Mark Koren,
Mykel J. Kochenderfer
Abstract:
Recently, reinforcement learning (RL) has been used as a tool for finding failures in autonomous systems. During execution, the RL agents often rely on some domain-specific heuristic reward to guide them towards finding failures, but constructing such a heuristic may be difficult or infeasible. Without a heuristic, the agent may only receive rewards at the time of failure, or even rewards that gui…
▽ More
Recently, reinforcement learning (RL) has been used as a tool for finding failures in autonomous systems. During execution, the RL agents often rely on some domain-specific heuristic reward to guide them towards finding failures, but constructing such a heuristic may be difficult or infeasible. Without a heuristic, the agent may only receive rewards at the time of failure, or even rewards that guide it away from failures. For example, some approaches give rewards for taking more-likely actions, because we want to find more-likely failures. However, the agent may then learn to only take likely actions, and may not be able to find a failure at all. Consequently, the problem becomes a hard-exploration problem, where rewards do not aid exploration. A new algorithm, go-explore (GE), has recently set new records on benchmarks from the hard-exploration field. We apply GE to adaptive stress testing (AST), one example of an RL-based falsification approach that provides a way to search for the most-likely failure scenario. We simulate a scenario where an autonomous vehicle drives while a pedestrian is crossing the road. We demonstrate that GE is able to find failures without domain-specific heuristics, such as the distance between the car and the pedestrian, on scenarios that other RL techniques are unable to solve. Furthermore, inspired by the robustification phase of GE, we demonstrate that the backwards algorithm (BA) improves the failures found by other RL techniques.
△ Less
Submitted 18 June, 2020; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Business disruptions from social distancing
Authors:
Miklós Koren,
Rita Pető
Abstract:
Social distancing interventions can be effective against epidemics but are potentially detrimental for the economy. Businesses that rely heavily on face-to-face communication or close physical proximity when producing a product or providing a service are particularly vulnerable. There is, however, no systematic evidence about the role of human interactions across different lines of business and ab…
▽ More
Social distancing interventions can be effective against epidemics but are potentially detrimental for the economy. Businesses that rely heavily on face-to-face communication or close physical proximity when producing a product or providing a service are particularly vulnerable. There is, however, no systematic evidence about the role of human interactions across different lines of business and about which will be the most limited by social distancing. Here we provide theory-based measures of the reliance of U.S. businesses on human interaction, detailed by industry and geographic location. We find that 49 million workers work in occupations that rely heavily on face-to-face communication or require close physical proximity to other workers. Our model suggests that when businesses are forced to reduce worker contacts by half, they need a 12 percent wage subsidy to compensate for the disruption in communication. Retail, hotels and restaurants, arts and entertainment and schools are the most affected sectors. Our results can help target fiscal assistance to businesses that are most disrupted by social distancing.
△ Less
Submitted 31 March, 2020;
originally announced March 2020.
-
A Practical Approach to Social Learning
Authors:
Amir Ban,
Moran Koren
Abstract:
Models of social learning feature either binary signals or abstract signal structures often deprived of micro-foundations. Both models are limited when analyzing interim results or performing empirical analysis. We present a method of generating signal structures which are richer than the binary model, yet are tractable enough to perform simulations and empirical analysis. We demonstrate the metho…
▽ More
Models of social learning feature either binary signals or abstract signal structures often deprived of micro-foundations. Both models are limited when analyzing interim results or performing empirical analysis. We present a method of generating signal structures which are richer than the binary model, yet are tractable enough to perform simulations and empirical analysis. We demonstrate the method's usability by revisiting two classical papers: (1) we discuss the economic significance of unbounded signals Smith and Sorensen (2000); (2) we use experimental data from Anderson and Holt (1997) to perform econometric analysis. Additionally, we provide a necessary and sufficient condition for the occurrence of action cascades.
△ Less
Submitted 25 February, 2020;
originally announced February 2020.
-
Efficient Autonomy Validation in Simulation with Adaptive Stress Testing
Authors:
Mark Koren,
Mykel Kochenderfer
Abstract:
During the development of autonomous systems such as driverless cars, it is important to characterize the scenarios that are most likely to result in failure. Adaptive Stress Testing (AST) provides a way to search for the most-likely failure scenario as a Markov decision process (MDP). Our previous work used a deep reinforcement learning (DRL) solver to identify likely failure scenarios. However,…
▽ More
During the development of autonomous systems such as driverless cars, it is important to characterize the scenarios that are most likely to result in failure. Adaptive Stress Testing (AST) provides a way to search for the most-likely failure scenario as a Markov decision process (MDP). Our previous work used a deep reinforcement learning (DRL) solver to identify likely failure scenarios. However, the solver's use of a feed-forward neural network with a discretized space of possible initial conditions poses two major problems. First, the system is not treated as a black box, in that it requires analyzing the internal state of the system, which leads to considerable implementation complexities. Second, in order to simulate realistic settings, a new instance of the solver needs to be run for each initial condition. Running a new solver for each initial condition not only significantly increases the computational complexity, but also disregards the underlying relationship between similar initial conditions. We provide a solution to both problems by employing a recurrent neural network that takes a set of initial conditions from a continuous space as input. This approach enables robust and efficient detection of failures because the solution generalizes across the entire space of initial conditions. By simulating an instance where an autonomous car drives while a pedestrian is crossing a road, we demonstrate the solver is now capable of finding solutions for problems that would have previously been intractable.
△ Less
Submitted 15 July, 2019;
originally announced July 2019.
-
The Implications of Pricing on Social Learning
Authors:
Itai Arieli,
Moran Koren,
Rann Smorodinsky
Abstract:
We study the implications of endogenous pricing for learning and welfare in the classic herding model . When prices are determined exogenously, it is known that learning occurs if and only if signals are unbounded. By contrast, we show that learning can occur when signals are bounded as long as non-conformism among consumers is scarce. More formally, learning happens if and only if signals exhibit…
▽ More
We study the implications of endogenous pricing for learning and welfare in the classic herding model . When prices are determined exogenously, it is known that learning occurs if and only if signals are unbounded. By contrast, we show that learning can occur when signals are bounded as long as non-conformism among consumers is scarce. More formally, learning happens if and only if signals exhibit the vanishing likelihood property introduced bellow. We discuss the implications of our results for potential market failure in the context of Schumpeterian growth with uncertainty over the value of innovations.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Extraction of bare Form Factors for $\mathrm B_\mathrm s \to \mathrm K \ell ν$ Decays in non-perturbative HQET
Authors:
Felix Bahr,
Debasish Banerjee,
Fabio Bernardoni,
Mateusz Koren,
Hubert Simma,
Rainer Sommer
Abstract:
We discuss the extraction of the ground state $\langle \mathrm{K} ({\bf p})|V_μ(0)|\mathrm{B} ({\bf 0})\rangle$ matrix elements from Euclidean lattice correlation functions. The emphasis is on the elimination of excited state contributions. Two typical gauge-field ensembles with lattice spacings $0.075, \; 0.05$ fm and pion masses $330,\;270$ MeV are used from the O($a$)- improved CLS 2-flavour si…
▽ More
We discuss the extraction of the ground state $\langle \mathrm{K} ({\bf p})|V_μ(0)|\mathrm{B} ({\bf 0})\rangle$ matrix elements from Euclidean lattice correlation functions. The emphasis is on the elimination of excited state contributions. Two typical gauge-field ensembles with lattice spacings $0.075, \; 0.05$ fm and pion masses $330,\;270$ MeV are used from the O($a$)- improved CLS 2-flavour simulations and the final state momentum is $|{\bf p}|=0.5\,{\rm GeV}$. The b-quark is treated in HQET including the $1/m_\mathrm{b}$ corrections. Fits to two-point and three-point correlation functions and suitable ratios including summed ratios are used, yielding consistent results with precision of around 2% which is $not$ limited by the $1/m_\mathrm{b}$ corrections but by the dominating static form factors. Excited state contributions are under reasonable control but are the bottleneck towards precision. We do not yet include a specific investigation of multi-hadron contaminations, a gap in the literature which ought to be filled soon.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Adaptive Stress Testing for Autonomous Vehicles
Authors:
Mark Koren,
Saud Alsaif,
Ritchie Lee,
Mykel J. Kochenderfer
Abstract:
This paper presents a method for testing the decision making systems of autonomous vehicles. Our approach involves perturbing stochastic elements in the vehicle's environment until the vehicle is involved in a collision. Instead of applying direct Monte Carlo sampling to find collision scenarios, we formulate the problem as a Markov decision process and use reinforcement learning algorithms to fin…
▽ More
This paper presents a method for testing the decision making systems of autonomous vehicles. Our approach involves perturbing stochastic elements in the vehicle's environment until the vehicle is involved in a collision. Instead of applying direct Monte Carlo sampling to find collision scenarios, we formulate the problem as a Markov decision process and use reinforcement learning algorithms to find the most likely failure scenarios. This paper presents Monte Carlo Tree Search (MCTS) and Deep Reinforcement Learning (DRL) solutions that can scale to large environments. We show that DRL can find more likely failure scenarios than MCTS with fewer calls to the simulator. A simulation scenario involving a vehicle approaching a crosswalk is used to validate the framework. Our proposed approach is very general and can be easily applied to other scenarios given the appropriate models of the vehicle and the environment.
△ Less
Submitted 5 February, 2019;
originally announced February 2019.
-
Learning Approximately Optimal Contracts
Authors:
Alon Cohen,
Moran Koren,
Argyrios Deligkas
Abstract:
In principal-agent models, a principal offers a contract to an agent to perform a certain task. The agent exerts a level of effort that maximizes her utility. The principal is oblivious to the agent's chosen level of effort, and conditions her wage only on possible outcomes. In this work, we consider a model in which the principal is unaware of the agent's utility and action space: she sequentiall…
▽ More
In principal-agent models, a principal offers a contract to an agent to perform a certain task. The agent exerts a level of effort that maximizes her utility. The principal is oblivious to the agent's chosen level of effort, and conditions her wage only on possible outcomes. In this work, we consider a model in which the principal is unaware of the agent's utility and action space: she sequentially offers contracts to identical agents, and observes the resulting outcomes. We present an algorithm for learning the optimal contract under mild assumptions. We bound the number of samples needed for the principal to obtain a contract that is within $\eps$ of her optimal net profit for every $\eps>0$. Our results are robust even when considering risk-averse agents. Furthermore, we show that when there are only two possible outcomes or the agent is risk-neutral, the algorithm's outcome approximates the optimal contract described in the classical theory.
△ Less
Submitted 13 July, 2022; v1 submitted 16 November, 2018;
originally announced November 2018.
-
The spectrum of 2+1 dimensional Yang-Mills theory on a twisted spatial torus
Authors:
Margarita García Pérez,
Antonio González-Arroyo,
Mateusz Koren,
Masanori Okawa
Abstract:
We compute and analyse the low-lying spectrum of 2+1 dimensional $SU(N)$ Yang-Mills theory on a spatial torus of size $l\times l$ with twisted boundary conditions. This paper extends our previous work \cite{Perez:2013dra}. In that paper we studied the sector with non-vanishing electric flux and concluded that the energies only depend on the parameters through two combinations: $x=λN l /(4π)$ (with…
▽ More
We compute and analyse the low-lying spectrum of 2+1 dimensional $SU(N)$ Yang-Mills theory on a spatial torus of size $l\times l$ with twisted boundary conditions. This paper extends our previous work \cite{Perez:2013dra}. In that paper we studied the sector with non-vanishing electric flux and concluded that the energies only depend on the parameters through two combinations: $x=λN l /(4π)$ (with $λ$ the 't Hooft coupling) and the twist angle $\tilde θ$ defined in terms of the magnetic flux piercing the two-dimensional box. Here we made a more complete study and we are able to condense our results, obtained by non-perturbative lattice methods, into a simple expression which has important implications for the absence of tachyonic instabilities, volume independence and non-commutative field theory. Then we extend our study to the sector of vanishing electric flux. We conclude that the onset of the would-be large-volume glueball states occurs at an approximately fixed value of $x$, much before the stringy torelon states have become very massive.
△ Less
Submitted 7 August, 2018; v1 submitted 10 July, 2018;
originally announced July 2018.
-
The One-Shot Crowdfunding Game
Authors:
Itai Arieli,
Moran Koren,
Rann Smorodinsky
Abstract:
The recent success of crowd-funding for supporting new and innovative products has been overwhelming with over 34 Billion Dollars raised in 2015. In many crowd-funding platforms, firms set a campaign goal and contributions are collected only if this goal is reached. At the time of the campaign, consumers are often uncertain as to the ex-post value of the product, the business model viability, or t…
▽ More
The recent success of crowd-funding for supporting new and innovative products has been overwhelming with over 34 Billion Dollars raised in 2015. In many crowd-funding platforms, firms set a campaign goal and contributions are collected only if this goal is reached. At the time of the campaign, consumers are often uncertain as to the ex-post value of the product, the business model viability, or the seller's reliability. Consumer who commit to a contribution therefore gambles. This gamble is effected by the campaign's threshold. Contributions to campaigns with higher thresholds are collected only if a greater number of agents find the offering acceptable. Therefore, high threshold serves as a social insurance and thus in high-threshold campaigns, potential contributors feel more at ease with contributing. We introduce the crowdunding game and explore the contributor's dilemma in the context of experience goods. We discuss equilibrium existence and related social welfare, information aggregation and revenue implications.
△ Less
Submitted 30 May, 2018;
originally announced May 2018.
-
SU(3) Yang Mills theory at small distances and fine lattices
Authors:
Nikolai Husung,
Mateusz Koren,
Philipp Krah,
Rainer Sommer
Abstract:
We investigate the SU(3) Yang Mills theory at small gradient flow time and at short distances. Lattice spacings down to $a=0.015$ fm are simulated with open boundary conditions to allow topology to flow in and out. We study the behaviour of the action density $E(t)$ close to the boundaries, the feasibility of the small flow-time expansion and the extraction of the $Λ$-parameter from the static for…
▽ More
We investigate the SU(3) Yang Mills theory at small gradient flow time and at short distances. Lattice spacings down to $a=0.015$ fm are simulated with open boundary conditions to allow topology to flow in and out. We study the behaviour of the action density $E(t)$ close to the boundaries, the feasibility of the small flow-time expansion and the extraction of the $Λ$-parameter from the static force at small distances. For the latter, significant deviations from the 4-loop perturbative $β$-function are visible at $α\approx 0.2\,$. We still can extrapolate to extract $r_0Λ$.
△ Less
Submitted 6 November, 2017;
originally announced November 2017.
-
HQET form factors for $B_s\to K\ellν$ decays beyond leading order
Authors:
Debasish Banerjee,
Mateusz Koren,
Hubert Simma,
Rainer Sommer
Abstract:
We compute semi-leptonic $B_s$ decay form factors using Heavy Quark Effective Theory on the lattice. To obtain good control of the $1/m_b$ expansion, one has to take into account not only the leading static order but also the terms arising at $O(1/m_b)$: kinetic, spin and current insertions. We show results for these terms calculated through the ratio method, using our prior results for the static…
▽ More
We compute semi-leptonic $B_s$ decay form factors using Heavy Quark Effective Theory on the lattice. To obtain good control of the $1/m_b$ expansion, one has to take into account not only the leading static order but also the terms arising at $O(1/m_b)$: kinetic, spin and current insertions. We show results for these terms calculated through the ratio method, using our prior results for the static order. After combining them with non-perturbative HQET parameters they can be continuum-extrapolated to give the QCD form factor correct up to $O(1/m_b^2)$ corrections and without $O(α_s(m_b)^n)$ corrections.
△ Less
Submitted 25 November, 2017; v1 submitted 3 November, 2017;
originally announced November 2017.
-
The Crowdfunding Game
Authors:
Itai Arieli,
Moran Koren,
Rann Smorodinsky
Abstract:
The recent success of crowdfunding for supporting new and innovative products has been overwhelming with over 34 Billion Dollars raised in 2015. In many crowdfunding platforms, firms set a campaign threshold and contributions are collected only if this threshold is reached. During the campaign, consumers are uncertain as to the ex-post value of the product, the business model viability, and the se…
▽ More
The recent success of crowdfunding for supporting new and innovative products has been overwhelming with over 34 Billion Dollars raised in 2015. In many crowdfunding platforms, firms set a campaign threshold and contributions are collected only if this threshold is reached. During the campaign, consumers are uncertain as to the ex-post value of the product, the business model viability, and the seller's reliability. Consumer who commit to a contribution therefore gambles. This gamble is effected by the campaign's threshold. Contributions to campaigns with higher thresholds are collected only if a greater number of agents find the offering acceptable. Therefore, high threshold serves as a social insurance and thus in high-threshold campaigns, potential contributors feel more at ease with contributing. We introduce the crowdfunding game and explore the contributor's dilemma in the context of experience goods. We discuss equilibrium existence and related social welfare, information aggregation and revenue implications.
△ Less
Submitted 1 October, 2017;
originally announced October 2017.
-
Extraction of the bare form factors for the semi-leptonic $B_s$ decays
Authors:
F. Bahr,
D. Banerjee,
M. Koren,
H. Simma,
R. Sommer
Abstract:
The computation of the form factors for the $B_s \to K \ell ν$ decay is presented. The b quark is treated by means of Heavy Quark Effective Theory, currently in the static approximation. In these proceedings we discuss the extraction of the bare matrix elements from lattice data through a combined fit to two- and three-point correlation functions, as well as by considering suitable ratios. The dif…
▽ More
The computation of the form factors for the $B_s \to K \ell ν$ decay is presented. The b quark is treated by means of Heavy Quark Effective Theory, currently in the static approximation. In these proceedings we discuss the extraction of the bare matrix elements from lattice data through a combined fit to two- and three-point correlation functions, as well as by considering suitable ratios. The different methods agree concerning the extracted form factors and approximately 2% accuracy is reached. The non-perturbative renormalization and matching to QCD is described in accompanying proceedings PoS(LATTICE2016)292.
△ Less
Submitted 12 January, 2017;
originally announced January 2017.
-
Continuum limit of the leading order HQET form factor in $B_s \to K\ellν$ decays
Authors:
Felix Bahr,
Debasish Banerjee,
Fabio Bernardoni,
Anosh Joseph,
Mateusz Koren,
Hubert Simma,
Rainer Sommer
Abstract:
We discuss the computation of form factors for semi-leptonic decays of $\rm B$-, $\rm B_s$- mesons in lattice QCD. Considering in particular the example of the static $\rm B_s$ form factors we demonstrate that after non-perturbative renormalization the continuum limit can be taken with confidence. The resulting precision is of interest for extractions of $V_{\rm ub}$. The size of the corrections o…
▽ More
We discuss the computation of form factors for semi-leptonic decays of $\rm B$-, $\rm B_s$- mesons in lattice QCD. Considering in particular the example of the static $\rm B_s$ form factors we demonstrate that after non-perturbative renormalization the continuum limit can be taken with confidence. The resulting precision is of interest for extractions of $V_{\rm ub}$. The size of the corrections of order $1/m_{\rm b}$ is just estimated at present but it is expected that their inclusion does not pose significant difficulties.
△ Less
Submitted 2 June, 2016; v1 submitted 17 January, 2016;
originally announced January 2016.
-
Wilson loops with arbitrary charges
Authors:
Piotr Korcyl,
Mateusz Koren,
Jacek Wosiek
Abstract:
We discuss how to implement, in lattice gauge theories, external charges which are not commensurate with an elementary gauge coupling. It is shown that an arbitrary, real power of a standard Wilson loop (or Polyakov line) can be defined and consistently computed in lattice formulation of non-abelian, two dimensional gauge theories. However, such an observable can excite quantum states with integer…
▽ More
We discuss how to implement, in lattice gauge theories, external charges which are not commensurate with an elementary gauge coupling. It is shown that an arbitrary, real power of a standard Wilson loop (or Polyakov line) can be defined and consistently computed in lattice formulation of non-abelian, two dimensional gauge theories. However, such an observable can excite quantum states with integer fluxes only. Since the non-integer fluxes are not in the spectrum of the theory they cannot be created, no matter which observable is chosen. Also the continuum limit of above averages does not exist unless the powers in question are in fact integer. On the other hand, a new continuum limit exists, which is rather intuitive, and where above observables make perfect sense and lead to the string tension proportional to the square of arbitrary (non necessary commensurate with gauge coupling) charge.
△ Less
Submitted 24 November, 2014;
originally announced November 2014.
-
Glueball masses in 2+1 dimensional SU(N) gauge theories with twisted boundary conditions
Authors:
Margarita García Pérez,
Antonio González-Arroyo,
Mateusz Koren,
Masanori Okawa
Abstract:
We analyze 2+1 dimensional Yang-Mills theory regularized on a lattice with twisted boundary conditions in the spatial directions. In previous work it was shown that the observables in the non-zero electric flux sectors obey the so-called $x$-scaling, i.e. depend only on the dimensionless variable $x\propto NL/b$ and the angle $\tildeθ$ given by the parameters of the twist ($L$ being the length of…
▽ More
We analyze 2+1 dimensional Yang-Mills theory regularized on a lattice with twisted boundary conditions in the spatial directions. In previous work it was shown that the observables in the non-zero electric flux sectors obey the so-called $x$-scaling, i.e. depend only on the dimensionless variable $x\propto NL/b$ and the angle $\tildeθ$ given by the parameters of the twist ($L$ being the length of the spatial torus and $b$ the inverse 't Hooft coupling). It is conjectured that this scaling is obeyed by all physical quantities. In this work we extend the previous analyses to the zero electric flux (glueball) sector. We study the mass of the lightest scalar glueball in two theories with different $N$ but matching $x$ and $\tildeθ$ in a wide range of couplings from the perturbative small-volume regime to the non-perturbative one. We find that the results are consistent with the $x$-scaling hypothesis.
△ Less
Submitted 26 November, 2014; v1 submitted 19 November, 2014;
originally announced November 2014.
-
Volume reduction in large-N lattice gauge theories [with adjoint fermions]
Authors:
Mateusz Koren
Abstract:
This work covers volume reduction in quantum field theories on a lattice at large $N$ (number of colors), as first described by Eguchi and Kawai in 1982. The volume reduction (or volume independence) means that the theory defined on an arbitrarily small lattice is equivalent in the large-$N$ limit to the theory on an infinite lattice with the same bare parameters. We analyze the volume reduction b…
▽ More
This work covers volume reduction in quantum field theories on a lattice at large $N$ (number of colors), as first described by Eguchi and Kawai in 1982. The volume reduction (or volume independence) means that the theory defined on an arbitrarily small lattice is equivalent in the large-$N$ limit to the theory on an infinite lattice with the same bare parameters. We analyze the volume reduction by means of Monte Carlo simulations using the lattice model on a single site (or a small fixed number of sites) with Wilson fermions in the adjoint representation, using $N$ up to 60. Most of the results focus on two flavours of Dirac fermions and the single fermionic flavour is also discussed where there is a significant difference of behaviour. We find that the $(Z_N)^4$ center symmetry, necessary for the realization of volume reduction, is unbroken in the reduced model for a large range of parameters and, in particular, that the maximum admissible value of the adjoint fermion mass is non-zero in the large-$N$ limit. We calculate physical quantities, such as the plaquette, the static quark potential and the eigenvalues of the Dirac operator. We analyze the finite-$N$ corrections and consider the practicality of volume-reduced models in supplementing the large-volume calculations.
△ Less
Submitted 18 December, 2013;
originally announced December 2013.
-
Screening in two-dimensional gauge theories
Authors:
Piotr Korcyl,
Mateusz Koren
Abstract:
We analyze the problem of screening in 1+1 dimensional gauge theories. Using QED2 as a warm-up for the non-abelian models we show the mechanism of the string breaking, in particular the vanishing overlap of the Wilson loops to the broken-string ground state that has been conjectured in higher-dimensional analyses. We attempt to extend our analysis to non-integer charges in the quenched and unquenc…
▽ More
We analyze the problem of screening in 1+1 dimensional gauge theories. Using QED2 as a warm-up for the non-abelian models we show the mechanism of the string breaking, in particular the vanishing overlap of the Wilson loops to the broken-string ground state that has been conjectured in higher-dimensional analyses. We attempt to extend our analysis to non-integer charges in the quenched and unquenched cases, in pursuit of the numerical check of a renowned result for the string tension between arbitrarily-charged fermions in the massive Schwinger model.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
Large-N reduction with adjoint Wilson fermions
Authors:
Barak Bringoltz,
Mateusz Koren,
Stephen R. Sharpe
Abstract:
We analyze the large-N behavior of SU(N) lattice gauge theories with adjoint fermions by studying volume-reduced models, as pioneered by Eguchi and Kawai. We perform simulations on a single-site lattice for Nf = 1 and Nf = 2 Wilson Dirac fermions with values of N up to 53. We show for both values of Nf that in the large-N limit there is a finite region, containing both light and heavy fermions, of…
▽ More
We analyze the large-N behavior of SU(N) lattice gauge theories with adjoint fermions by studying volume-reduced models, as pioneered by Eguchi and Kawai. We perform simulations on a single-site lattice for Nf = 1 and Nf = 2 Wilson Dirac fermions with values of N up to 53. We show for both values of Nf that in the large-N limit there is a finite region, containing both light and heavy fermions, of unbroken center symmetry where the theory exhibits volume independence. Using large-N reduction we attempt to calculate physical quantities such as the string tension and meson masses.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
On non-trivial spectra of trivial gauge theories
Authors:
Piotr Korcyl,
Mateusz Koren,
Jacek Wosiek
Abstract:
In this Letter we point out that the analytic solution of the two dimensional U(1) gauge theory, on a finite lattice, reveals in the continuum limit the renowned Manton's spectrum of topological electric fluxes together with their effective hamiltonian and wave functions. We extend this result for the system with strings and external charges providing also a novel interpretation of the theta param…
▽ More
In this Letter we point out that the analytic solution of the two dimensional U(1) gauge theory, on a finite lattice, reveals in the continuum limit the renowned Manton's spectrum of topological electric fluxes together with their effective hamiltonian and wave functions. We extend this result for the system with strings and external charges providing also a novel interpretation of the theta parameter. Some further generalizations are also outlined.
△ Less
Submitted 10 April, 2013; v1 submitted 24 October, 2012;
originally announced October 2012.
-
Preliminary study of two-dimensional SU(N) Yang-Mills theory with adjoint matter by Hybrid Monte Carlo approach
Authors:
Piotr Korcyl,
Mateusz Koren
Abstract:
Two-dimensional non-abelian quantum field models provide a useful laboratory for analytic and numerical investigations of quantum theories with gauge symmetry. They can exhibit various features, such as charge confinement, which are known from D=4 theories like QCD. Several analytic predictions concerning the spectra of two-dimensional systems with adjoint matter were postulated and numerical resu…
▽ More
Two-dimensional non-abelian quantum field models provide a useful laboratory for analytic and numerical investigations of quantum theories with gauge symmetry. They can exhibit various features, such as charge confinement, which are known from D=4 theories like QCD. Several analytic predictions concerning the spectra of two-dimensional systems with adjoint matter were postulated and numerical results were obtained using Discrete Light Cone Quantization techniques, however none of them has been checked via Monte Carlo simulations. In this Letter we present two such models which are particularly interesting from the physical point of view and discuss first numerical results.
△ Less
Submitted 20 November, 2011;
originally announced November 2011.
-
Large-N reduction with two adjoint Dirac fermions
Authors:
Barak Bringoltz,
Mateusz Koren,
Stephen R. Sharpe
Abstract:
We study the single site SU(N) lattice gauge theory with N_f=2 adjoint Wilson fermions for values of N up to 53. We determine the phase diagram of the theory as a function of the hop** parameter kappa and the inverse 't Hooft coupling b, searching for the region in which the Z_N^4 center symmetry is unbroken. In this region the theory is equivalent to the infinite volume theory when N goes to in…
▽ More
We study the single site SU(N) lattice gauge theory with N_f=2 adjoint Wilson fermions for values of N up to 53. We determine the phase diagram of the theory as a function of the hop** parameter kappa and the inverse 't Hooft coupling b, searching for the region in which the Z_N^4 center symmetry is unbroken. In this region the theory is equivalent to the infinite volume theory when N goes to infinity. We find a region of values of kappa on both sides of kappa_c for which the symmetry is unbroken, including both light physical quarks and masses ~O(1/a). This is surrounded by a region with a complicated sequence of partially broken phases. We calculate Wilson loop expectation values and find that using N <= 53 it is possible to extract the heavy-quark potential at small distances (1-3 links) but not at longer distances. For this, larger values of N, or lattices with more sites, are needed.
△ Less
Submitted 4 November, 2011;
originally announced November 2011.
-
Large-N reduction in QCD with two adjoint Dirac fermions
Authors:
Barak Bringoltz,
Mateusz Koren,
Stephen R. Sharpe
Abstract:
We use lattice simulations to study the single-site version of SU(N) lattice gauge theory with two flavors of Wilson-Dirac fermions in the adjoint representation, a theory whose large volume correspondent is expected to be conformal or nearly conformal. Working with N as large as 53, we map out the phase diagram in the plane of bare `t Hooft coupling, g^2 N, and of the lattice quark mass, a*m, and…
▽ More
We use lattice simulations to study the single-site version of SU(N) lattice gauge theory with two flavors of Wilson-Dirac fermions in the adjoint representation, a theory whose large volume correspondent is expected to be conformal or nearly conformal. Working with N as large as 53, we map out the phase diagram in the plane of bare `t Hooft coupling, g^2 N, and of the lattice quark mass, a*m, and look for the region where the Z_N^4 center symmetry of the theory is intact. In this region one expects the large-N equivalence of the single site and infinite volume theories to be valid. As for the N_f=1 case (see Phys. Rev. D80: 065031), we find that the center-symmetric region is large and includes both light fermion masses and masses at the cutoff scale. We study the N-dependence of the width of this region and find strong evidence that it remains of finite width as N goes to infinity. Simulating with couplings as small as g^2 N = 0.005, we find that the width shrinks slowly with decreasing g^2 N, at a rate consistent with analytic arguments. Within the center-symmetric region our results for the phase structure, when extrapolated to infinite N, apply also for the large volume theory, which is minimal walking technicolor with N=infinity. We find a first-order transition as a function of a*m for all values of b, which we argue favors that the theory is confining in the infrared. Finally, we measure the eigenvalue densities of the Wilson-Dirac operator and its hermitian version, and use large Wilson loops to study the utility of reduction for extracting physical observables.
△ Less
Submitted 1 May, 2012; v1 submitted 27 June, 2011;
originally announced June 2011.
