The Unity of Auction Theory: Milgrom's Masterclass
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Regulatory Growth Theory
Regulatory Growth Theory Danxia Xie Tsinghua University December 31, 2017 Abstract This research explores and quantifies the downside of innovations, especially the negative externality of an innovation interacting with the stock of existing innovations. Using two novel datasets, I find that the number of varieties of innovation risks is quadratic in the varieties of innovations that caused them. Based on this new empirical fact, I develop a Regulatory Growth Theory: a new growth model with innovation-induced risks and with a regulator. I model both the innovation risk generating structure and the regulator’sendoge- nous response. This new theory can help to interpret several empirical puzzles beyond the explanatory power of existing models of innovations: (1) skyrocketing expected R&D cost per innovation and (2) exponentially increasing regulation over time. Greater expenditures on regulation and corporate R&D are required to assess the net benefit of an innovation because of “Risk Externality”: negative interaction effects between innovations. The rise of regulation versus litigation, and broader implications for regulatory reform are also discussed. Address: Institute of Economics, Tsinghua University, China. The author’s e-mail address is [email protected]. I am grateful to Gary Becker, Casey Mulligan, Randy Kroszner, Tom Philipson, and Eric Posner for invaluable advice. Also thank Ufuk Akcigit, Olivier Blanchard, Will Cong, Steve Davis, Jeffrey Frankel, Matt Gentzkow, Yehonatan Givati, Michael Greenstone, Lars Hansen, Zhiguo He, Chang- Tai Hsieh, Chad Jones, Greg Kaplan, John List, Bob Lucas, Joel Mokyr, Roger Myerson, Andrei Shleifer, Hugo Sonnenschein, Nancy Stokey, and Hanzhe Zhang for very helpful suggestions and discussions. An early version was presented at Econometric Society 2015 World Congress, Montreal. -
A Fair and Secure Reverse Auction for Government Procurement
sustainability Article A Fair and Secure Reverse Auction for Government Procurement Chia-Chen Lin 1,*, Ya-Fen Chang 2, Chin-Chen Chang 3 and Yao-Zhu Zheng 4 1 Department of Computer Science and Information Engineering, National Chin-Yi University of Technology, Taichung 41170, Taiwan 2 Department of Computer Science and Information Engineering, National Taichung University of Science and Technology, Taichung 40401, Taiwan; [email protected] 3 Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan; [email protected] 4 Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan; [email protected] * Correspondence: [email protected] Received: 21 August 2020; Accepted: 12 October 2020; Published: 16 October 2020 Abstract: With the development of e-commerce, the electronic auction is attracting the attention of many people. Many Internet companies, such as eBay and Yahoo!, have launched online auction systems. Many researchers have studied the security problems of electronic auction systems, but few of them are multi-attribute-based. In 2014, Shi proposed a provable secure, sealed-bid, and multi-attribute auction protocol based on the semi-honest model. We evaluated this protocol and found that it has some design weaknesses and is vulnerable to the illegal operations of buyers, which results in unfairness. In this paper, we improved this protocol by replacing the Paillier’s cryptosystem with the elliptic curve discrete (ECC), and we designed a novel, online, and multi-attribute reverse-auction system using the semi-honest model. In our system, sellers’ identities are not revealed to the buyers, and the buyers cannot conduct illegal operations that may compromise the fairness of the auction. -
Paul Milgrom Wins the BBVA Foundation Frontiers of Knowledge Award for His Contributions to Auction Theory and Industrial Organization
Economics, Finance and Management is the seventh category to be decided Paul Milgrom wins the BBVA Foundation Frontiers of Knowledge Award for his contributions to auction theory and industrial organization The jury singled out Milgrom’s work on auction design, which has been taken up with great success by governments and corporations He has also contributed novel insights in industrial organization, with applications in pricing and advertising Madrid, February 19, 2013.- The BBVA Foundation Frontiers of Knowledge Award in the Economics, Finance and Management category goes in this fifth edition to U.S. mathematician Paul Milgrom “for his seminal contributions to an unusually wide range of fields of economics including auctions, market design, contracts and incentives, industrial economics, economics of organizations, finance, and game theory,” in the words of the prize jury. This breadth of vision encompasses a business focus that has led him to apply his theories in advisory work with governments and corporations. Milgrom (Detroit, 1942), a professor of economics at Stanford University, was nominated for the award by Zvika Neeman, Head of The Eitan Berglas School of Economics at Tel Aviv University. “His work on auction theory is probably his best known,” the citation continues. “He has explored issues of design, bidding and outcomes for auctions with different rules. He designed auctions for multiple complementary items, with an eye towards practical applications such as frequency spectrum auctions.” Milgrom made the leap from games theory to the realities of the market in the mid 1990s. He was dong consultancy work for Pacific Bell in California to plan its participation in an auction called by the U.S. -
Fact-Checking Glen Weyl's and Stefano Feltri's
The Market Design Community and the Broadcast Incentive Auction: Fact-Checking Glen Weyl’s and Stefano Feltri’s False Claims By Paul Milgrom* June 3, 2020 TV Station Interference Constraints in the US and Canada In a recent Twitter rant and a pair of subsequent articles in Promarket, Glen Weyl1 and Stefano Feltri2 invent a conspiratorial narrative according to which the academic market design community is secretive and corrupt, my own actions benefitted my former business associates and the hedge funds they advised in the 2017 broadcast incentive auction, and the result was that far too little TV spectrum was reassigned for broadband at far too little value for taxpayers. The facts bear out none of these allegations. In fact, there were: • No secrets: all of Auctionomics’ communications are on the public record, • No benefits for hedge funds: the funds vigorously opposed Auctionomics’ proposals, which reduced their auction profits, • No spectrum shortfalls: the number of TV channels reassigned was unaffected by the hedge funds’ bidding, and • No taxpayer losses: the money value created for the public by the broadband spectrum auction was more than one hundred times larger than the alleged revenue shortfall. * Paul Milgrom, the co-founder and Chairman of Auctionomics, is the Shirley and Leonard Ely Professor of Economics at Stanford University. According to his 2020 Distinguished Fellow citation from the American Economic Association, Milgrom “is the world’s leading auction designer, having helped design many of the auctions for radio spectrum conducted around the world in the last thirty years.” 1 “It Is Such a Small World: The Market-Design Academic Community Evolved in a Business Network.” Stefano Feltri, Promarket, May 28, 2020. -
Matchings and Games on Networks
Matchings and games on networks by Linda Farczadi A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Doctor of Philosophy in Combinatorics and Optimization Waterloo, Ontario, Canada, 2015 c Linda Farczadi 2015 Author's Declaration I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract We investigate computational aspects of popular solution concepts for different models of network games. In chapter 3 we study balanced solutions for network bargaining games with general capacities, where agents can participate in a fixed but arbitrary number of contracts. We fully characterize the existence of balanced solutions and provide the first polynomial time algorithm for their computation. Our methods use a new idea of reducing an instance with general capacities to an instance with unit capacities defined on an auxiliary graph. This chapter is an extended version of the conference paper [32]. In chapter 4 we propose a generalization of the classical stable marriage problem. In our model the preferences on one side of the partition are given in terms of arbitrary bi- nary relations, that need not be transitive nor acyclic. This generalization is practically well-motivated, and as we show, encompasses the well studied hard variant of stable mar- riage where preferences are allowed to have ties and to be incomplete. Our main result shows that deciding the existence of a stable matching in our model is NP-complete. -
Putting Auction Theory to Work
Putting Auction Theory to Work Paul Milgrom With a Foreword by Evan Kwerel © 2003 “In Paul Milgrom's hands, auction theory has become the great culmination of game theory and economics of information. Here elegant mathematics meets practical applications and yields deep insights into the general theory of markets. Milgrom's book will be the definitive reference in auction theory for decades to come.” —Roger Myerson, W.C.Norby Professor of Economics, University of Chicago “Market design is one of the most exciting developments in contemporary economics and game theory, and who can resist a master class from one of the giants of the field?” —Alvin Roth, George Gund Professor of Economics and Business, Harvard University “Paul Milgrom has had an enormous influence on the most important recent application of auction theory for the same reason you will want to read this book – clarity of thought and expression.” —Evan Kwerel, Federal Communications Commission, from the Foreword For Robert Wilson Foreword to Putting Auction Theory to Work Paul Milgrom has had an enormous influence on the most important recent application of auction theory for the same reason you will want to read this book – clarity of thought and expression. In August 1993, President Clinton signed legislation granting the Federal Communications Commission the authority to auction spectrum licenses and requiring it to begin the first auction within a year. With no prior auction experience and a tight deadline, the normal bureaucratic behavior would have been to adopt a “tried and true” auction design. But in 1993 there was no tried and true method appropriate for the circumstances – multiple licenses with potentially highly interdependent values. -
A Brief Appraisal of Behavioral Economists' Plea for Light Paternalism
Brazilian Journal of Political Economy, vol 32, nº 3 (128), pp 445-458, July-September/2012 Freedom of choice and bounded rationality: a brief appraisal of behavioral economists’ plea for light paternalism ROBERTA MURAMATSU PATRÍCIA FONSECA* Behavioral economics has addressed interesting positive and normative ques- tions underlying the standard rational choice theory. More recently, it suggests that, in a real world of boundedly rational agents, economists could help people to im- prove the quality of their choices without any harm to autonomy and freedom of choice. This paper aims to scrutinize available arguments for and against current proposals of light paternalistic interventions mainly in the domain of intertemporal choice. It argues that incorporating the notion of bounded rationality in economic analysis and empirical findings of cognitive biases and self-control problems cannot make an indisputable case for paternalism. Keywords: freedom; choice; bounded rationality; paternalism; behavioral eco- nomics. JEL Classification: B40; B41; D11; D91. So the immediate problem in Libertarian Paternalism is the fatuity of its declared motivation Very few libertarians have maintained what Thaler and Sunstein suggest they maintain, and indeed many of the leading theorists have worked with ideas in line with what Thaler and Sunstein have to say about man’s nature Thaler and Sunstein are forcing an open door Daniel Klein, Statist Quo Bias, Economic Journal Watch, 2004 * Professora doutora da Universidade Presbiteriana Mackenzie e do Insper, e-mail: rmuramatsu@uol. com.br; Pesquisadora independente na área de Economia Comportamental e Psicologia Econômica, e-mail [email protected]. Submetido: 23/fevereiro/2011. Aprovado: 12/março/2011. Revista de Economia Política 32 (3), 2012 445 IntrodUCTION There is a long-standing methodological tradition stating that economics is a positive science that remains silent about policy issues and the complex determi- nants of human ends, values and motives. -
John Von Neumann Between Physics and Economics: a Methodological Note
Review of Economic Analysis 5 (2013) 177–189 1973-3909/2013177 John von Neumann between Physics and Economics: A methodological note LUCA LAMBERTINI∗y University of Bologna A methodological discussion is proposed, aiming at illustrating an analogy between game theory in particular (and mathematical economics in general) and quantum mechanics. This analogy relies on the equivalence of the two fundamental operators employed in the two fields, namely, the expected value in economics and the density matrix in quantum physics. I conjecture that this coincidence can be traced back to the contributions of von Neumann in both disciplines. Keywords: expected value, density matrix, uncertainty, quantum games JEL Classifications: B25, B41, C70 1 Introduction Over the last twenty years, a growing amount of attention has been devoted to the history of game theory. Among other reasons, this interest can largely be justified on the basis of the Nobel prize to John Nash, John Harsanyi and Reinhard Selten in 1994, to Robert Aumann and Thomas Schelling in 2005 and to Leonid Hurwicz, Eric Maskin and Roger Myerson in 2007 (for mechanism design).1 However, the literature dealing with the history of game theory mainly adopts an inner per- spective, i.e., an angle that allows us to reconstruct the developments of this sub-discipline under the general headings of economics. My aim is different, to the extent that I intend to pro- pose an interpretation of the formal relationships between game theory (and economics) and the hard sciences. Strictly speaking, this view is not new, as the idea that von Neumann’s interest in mathematics, logic and quantum mechanics is critical to our understanding of the genesis of ∗I would like to thank Jurek Konieczny (Editor), an anonymous referee, Corrado Benassi, Ennio Cavaz- zuti, George Leitmann, Massimo Marinacci, Stephen Martin, Manuela Mosca and Arsen Palestini for insightful comments and discussion. -
Introduction to Game Theory
Economic game theory: a learner centred introduction Author: Dr Peter Kührt Introduction to game theory Game theory is now an integral part of business and politics, showing how decisively it has shaped modern notions of strategy. Consultants use it for projects; managers swot up on it to make smarter decisions. The crucial aim of mathematical game theory is to characterise and establish rational deci- sions for conflict and cooperation situations. The problem with it is that none of the actors know the plans of the other “players” or how they will make the appropriate decisions. This makes it unclear for each player to know how their own specific decisions will impact on the plan of action (strategy). However, you can think about the situation from the perspective of the other players to build an expectation of what they are going to do. Game theory therefore makes it possible to illustrate social conflict situations, which are called “games” in game theory, and solve them mathematically on the basis of probabilities. It is assumed that all participants behave “rationally”. Then you can assign a value and a probability to each decision option, which ultimately allows a computational solution in terms of “benefit or profit optimisation”. However, people are not always strictly rational because seemingly “irrational” results also play a big role for them, e.g. gain in prestige, loss of face, traditions, preference for certain colours, etc. However, these “irrational" goals can also be measured with useful values so that “restricted rational behaviour” can result in computational results, even with these kinds of models. -
A Network of Excellence in Economic Theory Prepared By
Foundations of Game Theoretic Understanding of Socio-Economic Phenomena; A Network of Excellence in Economic Theory Prepared by Myrna Wooders, Department of Economics, University of Warwick Gibbet Hill Road, Coventry, CV4 7AL, UK [email protected] Applicable Instrument: Network of Excellence Sub-Thematic Priority most relevant to the topic: 1.1.7 Citizens and Governance in a Knowledge-based society Other relevant Sub-Thematic Priorities: 1.1.7.i Knowledge-based society and social cohesion 1.1.7.ii Citizenship, democracy and new forms of governance Summary: This EoI is for a network in game theory and economic theory, including evolutionary approaches. While the proposal relates to applications of theory, the main motivation and thrust is in a network of excellence in pure theory. Like research in theoretical physics or on the human genome, fundamental game theory and economic theory is not primarily motivated by immediate applications or by current policy issues. Instead, it is motivated by scientific intellectual curiosity. Because this curiosity arises from a quest towards a deeper understanding of the world around us, it is anticipated, however, that there will be applications of great significance – recall that the multi-billion dollar outcomes of auctions of spectrum in the US were guided by game theory. In addition, fundamental scientific theory, because of its search for understanding that will have broad consequences and transcend national boundaries, is appropriately funded by at the European Union level. The network aims to embrace the leading researchers in economic theory and game theory and strengthen Europe’s position as a leader in economic research. -
The Case of Nepal Page 20 Shikha Silwal
The Economics of Vol. 8, No. 2 (2013) Peace and Security Articles Journal William C. Bunting on conflict over fundamental rights © www.epsjournal.org.uk Boris Gershman on envy and conflict ISSN 1749-852X Shikha Silwal on the spatial-temporal spread of civil war in Nepal A publication of Smita Ramnarain on the role of women’s cooperatives in Nepalese Economists for Peace peacebuilding and Security (U.K.) Guro Lien on the political economy of security sector reform Editors Jurgen Brauer, Georgia Regents University, Augusta, GA, USA J. Paul Dunne, University of Cape Town, South Africa The Economics of Peace and Security Journal © www.epsjournal.org.uk, ISSN 1749-852X A publication of Economists for Peace and Security (U.K.) Editors Aims and scope Jurgen Brauer Georgia Regents University, Augusta, GA, USA This journal raises and debates all issues related to the political economy of personal, communal, national, J. Paul Dunne international, and global conflict, peace and security. The scope includes implications and ramifications of University of Cape Town, South Africa conventional and nonconventional conflict for all human and nonhuman life and for our common habitat. Web editor Special attention is paid to constructive proposals for conflict resolution and peacemaking. While open to Thea Harvey-Barratt Economists for Peace and Security, Annandale-upon- noneconomic approaches, most contributions emphasize economic analysis of causes, consequences, and Hudson, NY, USA possible solutions to mitigate conflict. Book review editor The journal is aimed at specialist and nonspecialist readers, including policy analysts, policy and Elisabeth Sköns decisionmakers, national and international civil servants, members of the armed forces and of peacekeeping Stockholm International Peace Research Institute, services, the business community, members of nongovernmental organizations and religious institutions, and Stockholm, Sweden others. -
3 Nobel Laureates to Honor UCI's Duncan Luce
3 Nobel laureates to honor UCI’s Duncan Luce January 25th, 2008 by grobbins Three recent winners of the Nobel Prize in economics will visit UC Irvine today and Saturday to honor mathematician-psychologist Duncan Luce, who shook the economics world 50 years ago with a landmark book on game theory. Game theory is the mathematical study of conflict and interaction among people. Luce and his co-author, Howard Raiffa, laid out some of the most basic principles and insights about the field in their book, “Games and Decisions: Introductions and Critical Survey.” That book, and seminal equations Luce later wrote that helped explain and predict a wide range of human behavior, including decision-making involving risk, earned him the National Medal of Science, which he received from President Bush in 2005. (See photo.) UCI mathematican Don Saari put together a celebratory conference to honor both Luce and Raiffa, and he recruited some of the world’s best-known economic scientists. It’s one of the largest such gatherings since UCI hosted 17 Nobel laureates in October 1996. “Luce and Raiffa’s book has been tremendously influential and we wanted to honor them,” said Saari, a member of the National Academy of Sciences. Luce said Thursday night, “This is obviously very flattering, and it’s amazing that the book is sufficiently alive that people would want to honor it.” The visitors scheduled to attended the celebratory conference include: Thomas Schelling, who won the 2005 Nobel in economics for his research on game theory Roger Myerson and Eric Maskin, who shared the 2007 Nobel in economics for their work in design theory.