Robust Iterative Combinatorial Auction Formats
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Lecture Notes
GRADUATE GAME THEORY LECTURE NOTES BY OMER TAMUZ California Institute of Technology 2018 Acknowledgments These lecture notes are partially adapted from Osborne and Rubinstein [29], Maschler, Solan and Zamir [23], lecture notes by Federico Echenique, and slides by Daron Acemoglu and Asu Ozdaglar. I am indebted to Seo Young (Silvia) Kim and Zhuofang Li for their help in finding and correcting many errors. Any comments or suggestions are welcome. 2 Contents 1 Extensive form games with perfect information 7 1.1 Tic-Tac-Toe ........................................ 7 1.2 The Sweet Fifteen Game ................................ 7 1.3 Chess ............................................ 7 1.4 Definition of extensive form games with perfect information ........... 10 1.5 The ultimatum game .................................. 10 1.6 Equilibria ......................................... 11 1.7 The centipede game ................................... 11 1.8 Subgames and subgame perfect equilibria ...................... 13 1.9 The dollar auction .................................... 14 1.10 Backward induction, Kuhn’s Theorem and a proof of Zermelo’s Theorem ... 15 2 Strategic form games 17 2.1 Definition ......................................... 17 2.2 Nash equilibria ...................................... 17 2.3 Classical examples .................................... 17 2.4 Dominated strategies .................................. 22 2.5 Repeated elimination of dominated strategies ................... 22 2.6 Dominant strategies .................................. -
Dynamic Spectrum Auction in Wireless Communication
SpringerBriefs in Electrical and Computer Engineering [email protected] More information about this series at http://www.springer.com/series/10059 [email protected] Yanjiao Chen • Qian Zhang Dynamic Spectrum Auction in Wireless Communication 2123 [email protected] Yanjiao Chen Qian Zhang Department of Computer Science Department of Computer Science and Engineering and Engineering Hong Kong University of Science Hong Kong University of Science and Technology and Technology Kowloon Kowloon Hong Kong SAR Hong Kong SAR ISSN 2191-8112 ISSN 2191-8120 (electronic) SpringerBriefs in Electrical and Computer Engineering ISBN 978-3-319-14029-2 ISBN 978-3-319-14030-8 (eBook) DOI 10.1007/978-3-319-14030-8 Library of Congress Control Number: 2015930014 Springer Cham Heidelberg New York Dordrecht London © The Author(s) 2015 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. -
Paper and Pencils for Everyone
(CM^2) Math Circle Lesson: Game Theory of Gomuku and (m,n,k-games) Overview: Learning Objectives/Goals: to expose students to (m,n,k-games) and learn the general history of the games through out Asian cultures. SWBAT… play variations of m,n,k-games of varying degrees of difficulty and complexity as well as identify various strategies of play for each of the variations as identified by pattern recognition through experience. Materials: Paper and pencils for everyone Vocabulary: Game – we will create a working definition for this…. Objective – the goal or point of the game, how to win Win – to do (achieve) what a certain game requires, beat an opponent Diplomacy – working with other players in a game Luck/Chance – using dice or cards or something else “random” Strategy – techniques for winning a game Agenda: Check in (10-15min.) Warm-up (10-15min.) Lesson and game (30-45min) Wrap-up and chill time (10min) Lesson: Warm up questions: Ask these questions after warm up to the youth in small groups. They may discuss the answers in the groups and report back to you as the instructor. Write down the answers to these questions and compile a working definition. Try to lead the youth so that they do not name a specific game but keep in mind various games that they know and use specific attributes of them to make generalizations. · What is a game? · Are there different types of games? · What make something a game and something else not a game? · What is a board game? · How is it different from other types of games? · Do you always know what your opponent (other player) is doing during the game, can they be sneaky? · Do all of games have the same qualities as the games definition that we just made? Why or why not? Game history: The earliest known board games are thought of to be either ‘Go’ from China (which we are about to learn a variation of), or Senet and Mehen from Egypt (a country in Africa) or Mancala. -
Obviousness Around the Clock
A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Breitmoser, Yves; Schweighofer-Kodritsch, Sebastian Working Paper Obviousness around the clock WZB Discussion Paper, No. SP II 2019-203 Provided in Cooperation with: WZB Berlin Social Science Center Suggested Citation: Breitmoser, Yves; Schweighofer-Kodritsch, Sebastian (2019) : Obviousness around the clock, WZB Discussion Paper, No. SP II 2019-203, Wissenschaftszentrum Berlin für Sozialforschung (WZB), Berlin This Version is available at: http://hdl.handle.net/10419/195919 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence. www.econstor.eu Yves Breitmoser Sebastian Schweighofer-Kodritsch Obviousness around the clock Put your Research Area and Unit Discussion Paper SP II 2019–203 March 2019 WZB Berlin Social Science Center Research Area Markets and Choice Research Unit Market Behavior Wissenschaftszentrum Berlin für Sozialforschung gGmbH Reichpietschufer 50 10785 Berlin Germany www.wzb.eu Copyright remains with the author(s). -
Understanding Emotions in Electronic Auctions: Insights from Neurophysiology
Understanding Emotions in Electronic Auctions: Insights from Neurophysiology Marc T. P. Adam and Jan Krämer Abstract The design of electronic auction platforms is an important field of electronic commerce research. It requires not only a profound understanding of the role of human cognition in human bidding behavior but also of the role of human affect. In this chapter, we focus specifically on the emotional aspects of human bidding behavior and the results of empirical studies that have employed neurophysiological measurements in this regard. By synthesizing the results of these studies, we are able to provide a coherent picture of the role of affective processes in human bidding behavior along four distinct theoretical pathways. 1 Introduction Electronic auctions (i.e., electronic auction marketplaces) are information systems that facilitate and structure the exchange of products and services between several potential buyers and sellers. In practice, electronic auctions have been employed for a wide range of goods and services, such as commodities (e.g., Internet consumer auction markets, such as eBay.com), perishable goods (e.g., Dutch flower markets, such as by Royal FloraHolland), consumer services (e.g., procurement auction markets, such as myhammer.com), or property rights (e.g., financial double auction markets such as NASDAQ). In this vein, a large share of our private and commercial economic activity is being organized through electronic auctions today (Adam et al. 2017;Kuetal.2005). Previous research in information systems, economics, and psychology has shown that the design of electronic auctions has a tremendous impact on the auction M. T. P. Adam College of Engineering, Science and Environment, The University of Newcastle, Callaghan, Australia e-mail: [email protected] J. -
Ascending Auctions with Package Bidding
Frontiers of Theoretical Economics Volume 1, Issue 1 2002 Article 1 Ascending Auctions with Package Bidding Lawrence M. Ausubel∗ Paul R. Milgrom† ∗University of Maryland, [email protected] †Stanford University, [email protected] Copyright c 2002 by the authors. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, elec- tronic, mechanical, photocopying, recording, or otherwise, without the prior written permis- sion of the publisher, bepress, which has been given certain exclusive rights by the author. Frontiers of Theoretical Economics is produced by The Berkeley Electronic Press (bepress). http://www.bepress.com/bejte Ascending Auctions with Package Bidding Lawrence M. Ausubel and Paul R. Milgrom Abstract A family of ascending package auction models is introduced in which bidders may determine their own packages on which to bid. In the proxy auction (revelation game) versions, the outcome is a point in the core of the exchange economy for the reported preferences. When payoffs are linear in money and goods are substitutes, sincere reporting constitutes a Nash equilibrium and the outcome coincides with the Vickrey auction outcome. Even when goods are not substitutes, ascending proxy auction equilibria lie in the core with respect to the true preferences. Compared to the Vickrey auction, the proxy auctions generate higher equilibrium revenues, are less vulnerable to shill bidding and collusion, can handle budget constraints much more robustly, and may provide better ex ante investment incentives. KEYWORDS: auction theory, FCC auctions, package bidding, combinatorial bidding, activity rule, bid Improvement rule, e-commerce, electronic commerce Ausubel and Milgrom: Ascending Package Auctions 1. -
Handout 21: “You Can't Handle the Truth!”
CSCE 475/875 Multiagent Systems Handout 21: “You Can’t Handle the Truth!” October 24, 2017 (Based on Shoham and Leyton-Brown 2011) Independent Private Value (IPV) To analyze properties of the various auction protocols, let’s first consider agents’ valuations of goods: their utilities for different allocations of the goods. Auction theory distinguishes between a number of different settings here. One of the best-known and most extensively studied is the independent private value (IPV) setting. In this setting all agents’ valuations are drawn independently from the same (commonly known) distribution, and an agent’s type (or “signal”) consists only of its own valuation, giving itself no information about the valuations of the others. An example where the IPV setting is appropriate is in auctions consisting of bidders with personal tastes who aim to buy a piece of art purely for their own enjoyment. (Note: Also think about the common-value assumption. Resale value!) Second-price, Japanese, and English auctions Theorem 11.1.1 In a second-price auction where bidders have independent private values, truth telling is a dominant strategy. Proof. Assume that all bidders other than i bid in some arbitrary way, and consider i’s best response. First, consider the case where i’s valuation is larger than the highest of the other bidders’ bids. In this case i would win and would pay the next-highest bid amount. Could i be better off by bidding dishonestly in this case? • If i bid higher, i would still win and would still pay the same amount. • If i bid lower, i would either still win and still pay the same amount or lose and pay zero. -
Peer-To-Peer Energy Trading in Virtual Power Plant Based on Blockchain Smart Contracts
Received August 5, 2020, accepted September 18, 2020, date of publication September 23, 2020, date of current version October 6, 2020. Digital Object Identifier 10.1109/ACCESS.2020.3026180 Peer-to-Peer Energy Trading in Virtual Power Plant Based on Blockchain Smart Contracts SERKAN SEVEN1, GANG YAO 2, (Member, IEEE), AHMET SORAN3, (Member, IEEE), AHMET ONEN 4, (Member, IEEE), AND S. M. MUYEEN 5, (Senior Member, IEEE) 1Software Engineering Department, Abdullah Gül University, 38080 Kayseri, Turkey 2Sino-Dutch Mechatronics Engineering Department, Shanghai Maritime University, Shanghai 201306, China 3Computer Engineering Department, Abdullah Gül University, 38080 Kayseri, Turkey 4Electrical-Electronics Engineering Department, Abdullah Gül University, 38080 Kayseri, Turkey 5School of Electrical Engineering Computing and Mathematical Sciences, Curtin University, Perth, WA 6102, Australia Corresponding author: Ahmet Onen ([email protected]) This work was supported by the Shanghai Science and Technology Committee Foundation under Grant 19040501700. ABSTRACT A novel Peer-to-peer (P2P) energy trading scheme for a Virtual Power Plant (VPP) is proposed by using Smart Contracts on Ethereum Blockchain Platform. The P2P energy trading is the recent trend the power society is keen to adopt carrying out several trial projects as it eases to generate and share the renewable energy sources in a distributed manner inside local community. Blockchain and smart contracts are the up-and-coming phenomena in the scene of the information technology used to be considered as the cutting-edge research topics in power systems. Earlier works on P2P energy trading including and excluding blockchain technology were focused mainly on the optimization algorithm, Information and Communication Technology, and Internet of Things. -
CS395T Agent-Based Electronic Commerce Fall 2003
CS395T Agent-Based Electronic Commerce Fall 2003 Peter Stone Department or Computer Sciences The University of Texas at Austin Week 2a, 9/2/03 Logistics • Mailing list and archives Peter Stone Logistics • Mailing list and archives • Submitting responses to readings Peter Stone Logistics • Mailing list and archives • Submitting responses to readings − no attachments, strange formats − use specific subject line (see web page) Peter Stone Logistics • Mailing list and archives • Submitting responses to readings − no attachments, strange formats − use specific subject line (see web page) − by midnight; earlier raises probability of response Peter Stone Logistics • Mailing list and archives • Submitting responses to readings − no attachments, strange formats − use specific subject line (see web page) − by midnight; earlier raises probability of response • Presentation dates to be assigned soon Peter Stone Logistics • Mailing list and archives • Submitting responses to readings − no attachments, strange formats − use specific subject line (see web page) − by midnight; earlier raises probability of response • Presentation dates to be assigned soon • Any questions? Peter Stone Klemperer • A survey • Purpose: a broad overview of terms, concepts and the types of things that are known Peter Stone Klemperer • A survey • Purpose: a broad overview of terms, concepts and the types of things that are known − Geared more at economists; assumes some terminology − Results stated with not enough information to verify − Apolgies if that was frustrating Peter Stone -
Second-Price All-Pay Auctions and Best-Reply Matching Equilibria Gisèle Umbhauer
Second-Price All-Pay Auctions and Best-Reply Matching Equilibria Gisèle Umbhauer To cite this version: Gisèle Umbhauer. Second-Price All-Pay Auctions and Best-Reply Matching Equilibria. International Game Theory Review, World Scientific Publishing, 2019, 21 (02), 10.1142/S0219198919400097. hal- 03164468 HAL Id: hal-03164468 https://hal.archives-ouvertes.fr/hal-03164468 Submitted on 9 Mar 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. SECOND-PRICE ALL-PAY AUCTIONS AND BEST-REPLY MATCHING EQUILIBRIA Gisèle UMBHAUER. Bureau d’Economie Théorique et Appliquée, University of Strasbourg, Strasbourg, France [email protected] Accepted October 2018 Published in International Game Theory Review, Vol 21, Issue 2, 40 pages, 2019 DOI 10.1142/S0219198919400097 The paper studies second-price all-pay auctions - wars of attrition - in a new way, based on classroom experiments and Kosfeld et al.’s best-reply matching equilibrium. Two players fight over a prize of value V, and submit bids not exceeding a budget M; both pay the lowest bid and the prize goes to the highest bidder. The behavior probability distributions in the classroom experiments are strikingly different from the mixed Nash equilibrium. -
Hiding Information in Open Auctions with Jump Bids David Ettinger, Fabio Michelucci
Hiding Information in Open Auctions with Jump Bids David Ettinger, Fabio Michelucci To cite this version: David Ettinger, Fabio Michelucci. Hiding Information in Open Auctions with Jump Bids. Economic Journal, Wiley, 2016, 126 (594), pp.1484 - 1502. 10.1111/ecoj.12243. hal-01432853 HAL Id: hal-01432853 https://hal.archives-ouvertes.fr/hal-01432853 Submitted on 12 Jan 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Hiding Information in Open Auctions with Jump Bids∗ David Ettinger and Fabio Michelucci We analyse a rationale for hiding information in open ascending auction formats. We focus on the incentives for a bidder to call a price higher than the highest standing one in order to prevent the remaining active bidders from aggregating more accurate information by observing the exact drop out values of the opponents who exit the auction. We show that the decision whether to allow jump bids or not can have a drastic impact on revenue and efficiency. Economists have focused extensive attention on market environments where the aggregation of new information is important.1 The possibility of aggregating new information is also the key feature of open auction formats, which often leads auction theorists and designers to advocate the use of open auction formats as opposed to sealed bid auction formats. -
Mechanism Design for Multiagent Systems
Mechanism Design for Multiagent Systems Vincent Conitzer Assistant Professor of Computer Science and Economics Duke University [email protected] Introduction • Often, decisions must be taken based on the preferences of multiple, self-interested agents – Allocations of resources/tasks – Joint plans – … • Would like to make decisions that are “good” with respect to the agents’ preferences • But, agents may lie about their preferences if this is to their benefit • Mechanism design = creating rules for choosing the outcome that get good results nevertheless Part I: “Classical” mechanism design • Preference aggregation settings • Mechanisms • Solution concepts • Revelation principle • Vickrey-Clarke-Groves mechanisms • Impossibility results Preference aggregation settings • Multiple agents… – humans, computer programs, institutions, … • … must decide on one of multiple outcomes… – joint plan, allocation of tasks, allocation of resources, president, … • … based on agents’ preferences over the outcomes – Each agent knows only its own preferences – “Preferences” can be an ordering ≥i over the outcomes, or a real-valued utility function u i – Often preferences are drawn from a commonly known distribution Elections Outcome space = { , , } > > > > Resource allocation Outcome space = { , , } v( ) = $55 v( ) = $0 v( ) = $0 v( ) = $32 v( ) = $0 v( ) = $0 So, what is a mechanism? • A mechanism prescribes: – actions that the agents can take (based on their preferences) – a mapping that takes all agents’ actions as input, and outputs the chosen outcome