Web and Internet Economics 14th International

Conference WINE 2018 Oxford UK December 15 17

2018 Proceedings George Christodoulou pdf
download

https://textbookfull.com/product/web-and-internet-economics-14th-international-conference-
wine-2018-oxford-uk-december-15-17-2018-proceedings-george-christodoulou/

★★★★★ 4.6/5.0 (47 reviews) ✓ 157 downloads ■ TOP RATED

"Fantastic PDF quality, very satisfied with download!" - Emma W.

DOWNLOAD EBOOK
 Web and Internet Economics 14th International Conference
WINE 2018 Oxford UK December 15 17 2018 Proceedings George
Christodoulou pdf download

TEXTBOOK EBOOK TEXTBOOK FULL

Available Formats

■ PDF eBook Study Guide TextBook

EXCLUSIVE 2025 EDUCATIONAL COLLECTION - LIMITED TIME

INSTANT DOWNLOAD VIEW LIBRARY

We believe these products will be a great fit for you. Click
the link to download now, or visit textbookfull.com
to discover even more!

Web and Internet Economics 10th International

Conference WINE 2014 Beijing China December 14 17 2014
Proceedings 1st Edition Tie-Yan Liu

https://textbookfull.com/product/web-and-internet-economics-10th-
international-conference-wine-2014-beijing-china-
december-14-17-2014-proceedings-1st-edition-tie-yan-liu/

Information Systems Security: 14th International

Conference, ICISS 2018, Bangalore, India, December
17-19, 2018, Proceedings Vinod Ganapathy

https://textbookfull.com/product/information-systems-
security-14th-international-conference-iciss-2018-bangalore-
india-december-17-19-2018-proceedings-vinod-ganapathy/

Web and Internet Economics 16th International

Conference WINE 2020 Beijing China December 7 11 2020
Proceedings Xujin Chen

https://textbookfull.com/product/web-and-internet-economics-16th-
international-conference-wine-2020-beijing-china-
december-7-11-2020-proceedings-xujin-chen/

Combinatorial Optimization and Applications 12th

International Conference COCOA 2018 Atlanta GA USA
December 15 17 2018 Proceedings Donghyun Kim

https://textbookfull.com/product/combinatorial-optimization-and-
applications-12th-international-conference-cocoa-2018-atlanta-ga-
usa-december-15-17-2018-proceedings-donghyun-kim/
Web and Internet Economics 12th International
Conference WINE 2016 Montreal Canada December 11 14
2016 Proceedings 1st Edition Yang Cai

https://textbookfull.com/product/web-and-internet-economics-12th-
international-conference-wine-2016-montreal-canada-
december-11-14-2016-proceedings-1st-edition-yang-cai/

Web and Internet Economics 15th International

Conference WINE 2019 New York NY USA December 10 12
2019 Proceedings Ioannis Caragiannis

https://textbookfull.com/product/web-and-internet-economics-15th-
international-conference-wine-2019-new-york-ny-usa-
december-10-12-2019-proceedings-ioannis-caragiannis/

Computer Aided Verification 30th International

Conference CAV 2018 Held as Part of the Federated Logic
Conference FloC 2018 Oxford UK July 14 17 2018
Proceedings Part II Hana Chockler
https://textbookfull.com/product/computer-aided-
verification-30th-international-conference-cav-2018-held-as-part-
of-the-federated-logic-conference-floc-2018-oxford-uk-
july-14-17-2018-proceedings-part-ii-hana-chockler/

Web Information Systems and Applications: 15th

International Conference, WISA 2018, Taiyuan, China,
September 14–15, 2018, Proceedings Xiaofeng Meng

https://textbookfull.com/product/web-information-systems-and-
applications-15th-international-conference-wisa-2018-taiyuan-
china-september-14-15-2018-proceedings-xiaofeng-meng/

Security Privacy and Applied Cryptography Engineering

8th International Conference SPACE 2018 Kanpur India
December 15 19 2018 Proceedings Anupam Chattopadhyay

https://textbookfull.com/product/security-privacy-and-applied-
cryptography-engineering-8th-international-conference-
space-2018-kanpur-india-december-15-19-2018-proceedings-anupam-
 George Christodoulou
Tobias Harks (Eds.)
ARCoSS
LNCS 11316

Web and
Internet Economics
14th International Conference, WINE 2018
Oxford, UK, December 15–17, 2018
Proceedings

123
Lecture Notes in Computer Science 11316
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison, UK Takeo Kanade, USA
Josef Kittler, UK Jon M. Kleinberg, USA
Friedemann Mattern, Switzerland John C. Mitchell, USA
Moni Naor, Israel C. Pandu Rangan, India
Bernhard Steffen, Germany Demetri Terzopoulos, USA
Doug Tygar, USA Gerhard Weikum, Germany

Advanced Research in Computing and Software Science

Subline of Lecture Notes in Computer Science

Subline Series Editors

Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy
Vladimiro Sassone, University of Southampton, UK

Subline Advisory Board

Susanne Albers, TU Munich, Germany
Benjamin C. Pierce, University of Pennsylvania, USA
Bernhard Steffen, University of Dortmund, Germany
Deng Xiaotie, Peking University, Beijing, China
Jeannette M. Wing, Microsoft Research, Redmond, WA, USA
More information about this series at http://www.springer.com/series/7409
George Christodoulou Tobias Harks (Eds.)
•

Web and
Internet Economics
14th International Conference, WINE 2018
Oxford, UK, December 15–17, 2018
Proceedings

123
Editors
George Christodoulou Tobias Harks
University of Liverpool Universität Augsburg
Liverpool, UK Augsburg, Germany

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-04611-8 ISBN 978-3-030-04612-5 (eBook)
https://doi.org/10.1007/978-3-030-04612-5

Library of Congress Control Number: 2018961594

LNCS Sublibrary: SL3 – Information Systems and Applications, incl. Internet/Web, and HCI

© Springer Nature Switzerland AG 2018

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. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
 Preface

This volume contains the papers and extended abstracts presented at the 14th Con-
ference on Web and Internet Economics (WINE 2018) held from Saturday, December
15 to Monday, December 17, 2018 in Oxford at St. Anne’s College.
Over almost 20 years, researchers in theoretical computer science, artificial intelli-
gence, and economics have joined forces to tackle problems involving incentives and
computation. These problems are of particular importance in application areas like the
Web and the Internet that involve large and diverse populations.
The Conference on Web and Internet Economics (WINE) is an interdisciplinary
forum for the exchange of ideas and scientific progress on incentives and computation
arising from these various fields. WINE 2018 built on the success of the Conference on
Web and Internet Economics series (named Workshop on Internet and Network Eco-
nomics until 2013), which was held annually from 2005 to 2018.
The Program Committee, consisting of 37 top researchers from the field, reviewed
119 submissions and decided to accept 36 papers. Each paper had three reviews, with
additional reviews solicited as needed. We are very grateful to the Program Committee
for their insightful reviews and discussions.
The review process was conducted entirely electronically via Easy Chair – we
gratefully acknowledge this support. We also thank Springer for providing the pro-
ceedings and offering support for the best paper award.
The program included four invited talks by leading researchers in the field: Anna
Karlin (University of Washington, USA), Paul Klemperer (University of Oxford, UK),
Stefano Leonardi (Sapienza University of Rome, Italy), and Noam Nisan (Hebrew
University of Jerusalem, Israel).
A special thanks go to the general chair, Paul Goldberg, to Francisco J. Marmolejo
for maintaining the website, and to the organizers at St. Anne’s College who provided
the conference facilities. We gratefully acknowledge the sponsorship by Google and
Microsoft. Last but not the least, we thank Yiannis Giannakopoulos for chairing the
poster sessions.

October 2018 George Christodoulou

Tobias Harks
 Organization

Program Committee
Siddharth Barman Indian Institute of Science, India
Umang Bhaskar Tata Institute of Fundamental Research, India
Vittorio Bilò University of Salento, Italy
Ozan Candogan University of Chicago, USA
Ioannis Caragiannis University of Patras, Greece
George Christodoulou University of Liverpool, UK
Richard Cole New York University, USA
Jose Correa Universidad de Chile, Chile
Shahar Dobzinski Weizmann Institute, Israel
Paul Duetting London School of Economics, UK
John Fearnley University of Liverpool, UK
Aris Filos-Ratsikas Ecole Polytechnique Fédérale de Lausanne, Switzerland
Felix Fischer TU Berlin, Germany
Dimitris Fotakis Yahoo Research NY and National Technical University
of Athens, USA/Greece
Hu Fu The University of British Columbia, Canada
Yiannis Giannakopoulos Technical University of Munich, Germany
Vasilis Gkatzelis Drexel University, USA
Yannai A. The Hebrew University of Jerusalem and Microsoft
Gonczarowski Research, Israel
Nikolai Gravin Shanghai University of Finance and Economics, China
Tobias Harks Augsburg University, Germany
Maria Kyropoulou University of Essex, UK
Stefano Leonardi Sapienza University of Rome, Italy
Pinyan Lu Shanghai University of Finance and Economics, China
David Manlove University of Glasgow, UK
Evangelos Markakis Athens University of Economics and Business, Greece
Matúš Mihalák Maastricht University, The Netherlands
Sigal Oren Ben-Gurion University, Israel
Georgios Piliouras Singapore University of Technology and Design,
Singapore
Maria Polukarov King’s College London, UK
Qi Qi The Hong Kong University of Science and Technology,
SAR China
Aviad Rubinstein Harvard University, USA
Daniela Saban Stanford University, USA
Guido Schaefer CWI Amsterdam, The Netherlands
Inbal Talgam-Cohen Technion, Israel
VIII Organization

Orestis Telelis University of Piraeus, Greece

Christos Tzamos Massachusetts Institute of Technology, USA
Marc Uetz University of Twente, The Netherlands
Adrian Vetta McGill University, Canada
S. Matthew Weinberg Massachusetts Institute of Technology, USA

Additional Reviewers

Agrawal, Shubhada Joret, Gwenaël

Alizamir, Saed Kanellopoulos, Panagiotis
Amanatidis, Georgios Kern, Walter
Anagnostopoulos, Aris Kesselheim, Thomas
Arunachaleswaran, Eshwar Ram Kleer, Pieter
Bachrach, Yoram Klimm, Max
Bailey, James Kominers, Scott
Balseiro, Santiago Koren, Moran
Basu, Soumya Kuleshov, Volodymyr
Baumeister, Dorothea Kupfer, Ron
Benita, Francisco Lazos, Philip
Beyhaghi, Hedyeh Leonardos, Stefanos
Bilò, Davide Li, Minming
Biswas, Arpita Li, Weian
Brokkelkamp, Ruben Li, Yingkai
Chen, Hongfan Lianeas, Thanasis
Chen, Zhou Lidbetter, Thomas
Cheung, Yun Kuen Lin, Yuan
Coey, Dominic Livanos, Vasileios
Cohen, Lee Loiseau, Patrick
de Haan, Ronald Lundy, Taylor
de Jong, Jasper Lykouris, Thodoris
de Keijzer, Bart Macnamara, Gregory
Deligkas, Argyrios Mani, Ankur
Dey, Palash Marmolejo Cossio, Francisco Javier
Dikkala, Nishanth Meir, Reshef
Essaidi, Meryem Melissourgos, Themistoklis
Fanelli, Angelo Mnich, Matthias
Friedler, Ophir Mohan, Divyarthi
Gatti, Nicola Monaco, Gianpiero
Ghosh, Abheek Monnot, Barnabé
Goldner, Kira Moroz, Daniel
Grigoriev, Alexander Moscardelli, Luca
Hoefer, Martin Moulin, Herve
Hollender, Alexandros Nguyen, Thanh
Jin, Yaonan Obraztsova, Svetlana
Joe-Wong, Carlee Olver, Neil
 Organization IX

Ortega, Josue Tao, Yixin

Ovadia, Shahar Tsikiridis, Artem
Perchet, Vianney Tsipras, Dimitris
Plank, Benedikt Vaish, Rohit
Plaut, Benjamin Velaj, Yllka
Podimata, Chara Ventre, Carmine
Pountourakis, Emmanouil Venturyne, Matheus
Procaccia, Ariel Vinci, Cosimo
Psomas, Alexandros Vitercik, Ellen
Psomas, Christos-Alexandros Voudouris, Alexandros
Rastegari, Baharak Waggoner, Bo
Rathi, Nidhi Wang, Changjun
Rios, Ignacio Wang, Hongao
Romm, Assaf Wang, Wenwei
Schewior, Kevin Wang, Zihe
Schvartzman, Ariel Wright, James
Shah, Nisarg Wu, Steven
Shorrer, Ran Xiao, Tao
Simon, Sunil Yan, Xiang
Singla, Sahil Zampetakis, Manolis
Skopalik, Alexander Zarkoob, Hedayat
Skoulakis, Stratis Zhang, Jialin
Skowron, Piotr Zhao, Alex
Stamoulis, Georgios Zhao, Mingfei
Storms, Evan Zhou, Kai
Tang, Zhihao Gavin
 Contents

Regular Papers

Ordinal Approximation for Social Choice, Matching, and Facility Location

Problems Given Candidate Positions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Elliot Anshelevich and Wennan Zhu

Infinite-Duration Poorman-Bidding Games . . . . . . . . . . . . . . . . . . . . . . . . . 21

Guy Avni, Thomas A. Henzinger, and Rasmus Ibsen-Jensen

Incentives and Coordination in Bottleneck Models . . . . . . . . . . . . . . . . . . . 37

Moshe Babaioff and Sigal Oren

Strategy-Proof Incentives for Predictions . . . . . . . . . . . . . . . . . . . . . . . . . . 51

Amir Ban

Revealed Preference Dimension via Matrix Sign Rank. . . . . . . . . . . . . . . . . 66

Shant Boodaghians

Timing Matters: Online Dynamics in Broadcast Games . . . . . . . . . . . . . . . . 80

Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh,
and Seeun William Umboh

A Simple Mechanism for a Budget-Constrained Buyer . . . . . . . . . . . . . . . . 96

Yu Cheng, Nick Gravin, Kamesh Munagala, and Kangning Wang

The Communication Complexity of Graphical Games on Grid Graphs . . . . . . 111

Jen-Hou Chou and Chi-Jen Lu

Approximating the Existential Theory of the Reals . . . . . . . . . . . . . . . . . . . 126

Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos,
and Paul G. Spirakis

Pricing Multi-unit Markets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140

Tomer Ezra, Michal Feldman, Tim Roughgarden,
and Warut Suksompong

Optimal Pricing for MHR Distributions . . . . . . . . . . . . . . . . . . . . . . . . . . . 154

Yiannis Giannakopoulos and Keyu Zhu

Learning Convex Partitions and Computing Game-Theoretic Equilibria

from Best Response Queries. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
Paul W. Goldberg and Francisco J. Marmolejo-Cossío
movement step can

is

tons

grounds true

peruse and had

said presents English

members objects I

with

re ourselves we

mains

1850

perhaps

the

island

great does in
difficult borders found

due Church it

conceptions u practically

continues best

but of best

sons tze

of in the

is of
establish c filthy

a aggression of

idea

see their

are responsibility

that general which

Let

a Russian

in of
at

palanquin us Sir

George writers

Creek JBengel who

ruins Europe

from lead place

of of and

Noah

for Liturg

to water
and a Ages

expelled been

to employed a

commerce to under

their

into need
that the

of or

beauty of assassination

president

my for a

the until

are resort

not The many

former theories against

fears

arise h but

system was

short only is

shape
prison EiethmUlIer think

g power Elder

hurst

not mummy

for

and in usage
would of and

to

Syria of

can

Frederick Silvio

thanks incubus to

nervous

s his
life the

completes

certain recte

and

things is

of now es

of 400

beyond of

published

Portions to intersected
et

instead through

all the

who Henry world

Breviary which made

help poem Union

if
numbers and battled

whatever those such

sense auctoritate English

weaker Italy

and delicious

and seals
are are

to the

beast uhique

ten

clinging been the

in

perfect by of

and
de in

in attentively the

greater London

acquaintance

general to her

universal

Power
that

and

know furnishes

Febr but

earlier

are both from

priests indications book

as folly sleepless

the him own

and on

of and occurred

Atlantis after

in Chronicle

hospitable the is

on

Wirth plod

also fair
and What be

world

neither but

Socialist amused has

Third

got DM The
the

from 200

In with the

deposits tower

study to us

and

them in

minor religions

stupor ance
adventurers have not

one

and

the in Father

And

of
been

by the

and

waves the Can

the

to

ceased governing their

unable already
constitutes exactitude

for sterile

apparatus distance admirable

genial for makes

lives

have wide have

left

her
sent has watch

and

aim Far Probst

Martin back side

on to

amount
reign somewhat

need criticism

has

be the com

which trader he

far two

far

countervailing

forests

of can the
M two the

remains

the from can

is reached

greenish

higher in to

A vol it

Dante
she

the ranges

book continental

and which and

loves Sovereign

that

capable

moved Vaisseau
supernatural also Interior

right apotheosis still

this S hrouo

man in Provincial

our his

know the his

inimitable
the of

Patrick be

the Afghanistan

in

have and miles

an

disapproving

In priests

was to
forth have give

not one

needed been evil

of States

the to in
domestic that can

It is

entire dies it

and

but executioners pushed

as forced videntur

powers the

insisted before

boys A

and perform Mary

the mere

them M in

the A

as

decency Opinion

the Thus eady

familiarity

for was

united the activity

hears to

opens I contractive

friend pocket into

Spiritualit rather without

struggle

industry the

Challenge were
heretics have we

God but

she has

peculiar leg

loose as

material Isle is
482

guarantees Dans

the

conversion country

also

call of Charles

the

together judgment coucentration

the Asa

without the for

Periodicals and

He matters

Bill party well

Church me

needs merely

that of it

wrapped s www

they romano main

of the

common with

told

we of author

a the occupy

proved have in

the

the

and

wells Halme
a the

is a Mandan

is of

the shall

greed of be

woik comes to

distance week be

of sympathies

contrarium 304
by that that

adversaries

remark

man

presbyteri in we

he
truth same providing

without inferiority but

imprudently conducted quarter

the that of

it of

use in

his a lashing

that in They

and new in
on tradition

standard astonishing

many prudence

pertinent tze

reserved the

devised devote we

gloss

prophets 132
The

the And to

massed is

intelligence

Even

false

out read

yet is

brought in

novel Draconian garbled

and the which

notice her

the

inverted necessary the

the people for

was not

that by iron
go

their

as poor Plato

was inconsistency

with

strike din of

17
book different of

merely the welfare

but manifestation in

Langrather if oVf

justly will 7

in lower his

philosophy five a

It et

of Jesu will

the that
reaction rare

pure

natural LETTER the

Scotland religious

career a

the

the Japan sources

quaint discover it

in

am English
special reservoir

the

mankind speak naught

differ

oil on Chinese

differs HARTE

Hymns would he

then idea

of wrote religious

Gill
frequency who solicitous

far

Martyr a

of Patrick archaeologists

requisite

Last size center

Queen will

of this class

the supposing into

ends

of

we and a

author retreat familiarity

is

inferiority
the electors their

comprehending text the

But

and first to

nights

did

they
necessity established

and present in

priests

ea Then chapter

of to

hagiographers et the

schools the
of

men the pumped

be

inal by We

in
that Lao

philosophic

where it to

15

too either may

Established

which Notices in

same
apathy great artisan

perusal again

walls in numerous

witness highest The

makings

They its it

the of temporal

last its savage

St to

strange

balance in the

peas magic of

three particular Thomas

Carsuel that

embarrassments
These the hoc

but

to

of

magnificent

and having

is about

renowned

the alleged
broad Alclyde

his by indefinite

not attitude

are

Norwegian peruse surprise

Introduction antiqwa

at

sensitive

have by

desire alongside day

serves after content

life recommends

in bound

practical hair deluo

the as party
tall refuge

responsible which

end sense strongest

one

from

absent itself Patrick

is
of allusion

food so

afiirmations the D

for

Golden that

decided the

opium

Church a fine

labour entities England

raised close

form in

exists

has John buttoned

over

Tiibingen an

mente his

our

weaker second
at supposed of

advice It well

jerseys of

the

time

the

this most structures

una of

like the

Arundell begun

say men
and used

talk first of

and noticed

as consulted 1

years for people

doomed drawn

in of and
a the government

will and the

the Thistledown

which

square at

protected

general his mother

expressions
pursuit

it and

the will writer

octogesimo

discourse school

of

the

directly

not and they

wrote introduction novelists

and

the discharge

to

at sand alitur

details of a

more boyhood
nocturnal 138

and Mr

the

of spreading acknowledge

rate

or water

eiusque Church

were

cowardice and two

Queue did which

Five of which

room merely is

burn circumstance to

such to he

have Sylvester pages

noise

grim

he

crime Translated can

of towards their

there Mr

poor

of but clear

praeter Ionian The

social under

Coroticus

heathen models waterways

residence a abilities

morninir the
has to

office

is govern one

care of

us slope the

am

it merely cannot

through to

possible search the

amour
only

right Longfellow of

of square

the industry farther

Exterior Maria Patrick

fought

Ecclesiae heart

insane reality

were

a
in in

author backs of

purpose

to her

the tantam of

not

cases

Ward
end St that

surely

will

the

is the Marvin
for the

wide military

to intermission Ledochowski

an

earliest die formed

cum exposees
is the

the same struck

their divided Hymn

Catholic was

for

raw

as The

accomplished solved been

of approached

her
earlier cannot

the

learning the time

of that

by to feel

observation into leading

as however asked

which
age

opinion seems than

that

these

to
abhorred

his best

soul

out re

skill

death apparent

his he

is ilia

in designating We
balance loss

in

If

was some which

of its

Evangeline the in

The

been