Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
نویسندگان
چکیده
منابع مشابه
Reversibility and Mixing Time for Logit Dynamics with Concurrent Updates
Logit dynamics [Blume, Games and Economic Behavior, 1993] is a randomized best response dynamics where at every time step a player is selected uniformly at random and she chooses a new strategy according to the “logit choice function”, i.e. a probability distribution biased towards strategies promising higher payoffs, where the bias level corresponds to the degree of rationality of the agents. ...
متن کاملWelfare Dynamics under Time Limits
Among the most important changes brought about by the Personal Responsibility and Work Opportunity Reconciliation Act of 1996 (PRWORA) is the imposition of time limits. In this paper, we analyze a simple model in which a potential welfare recipient chooses how to allocate her time-limited endowment of benefits so as to maximize her expected lifetime utility. Not surprisingly, the model reveals ...
متن کاملfaculty of psychology and social sciences group of anthropology master thesis in major of anthropology
چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده): کار جمع آوری گو یش های محلی در سال های اخیر شتاب امیدوار کننده ای به خود گرفته است. شاید از بارزترین اهداف جمع آوری گویش های مختلف، ثبت و ضبط آن، جلوگیری از نابودی و مهمتر از همه حل مشکلات دستوری زبان رسمی باشد. دقت در فرآیند های زبانی گویش های محلی نوع ارتباط مردم نواحی مختلف با پیرامون نشان را به ما نشان خواهد داد. از س...
Optimizing Expected Utility in a Multinomial Logit Model with Position Bias and Social Influence
Motivated by applications in retail, online advertising, and cultural markets, this paper studies how to find the optimal assortment and positioning of products subject to a capacity constraint and social influence. We prove that the optimal assortment and positioning can be found in polynomial time for a multinomial logit model capturing utilities, position bias, and social influence. Moreover...
متن کاملStationary Mixing Bandits
We study the bandit problem where arms are associated with stationary φ-mixing processes and where rewards are therefore dependent: the question that arises from this setting is that of recovering some independence by ignoring the value of some rewards. As we shall see, the bandit problem we tackle requires us to address the exploration/exploitation/independence trade-off. To do so, we provide ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Computing Systems
سال: 2013
ISSN: 1432-4350,1433-0490
DOI: 10.1007/s00224-013-9458-z