Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2008-01-01

AUTHORS

Robert Krauthgamer , Aranyak Mehta , Atri Rudra

ABSTRACT

How should a seller price his goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for this problem, focusing on a commodity market, where the range of buyer budgets is small. We also show that our technique (which is based on LP-rounding) easily extends to a different scenario, in which the buyers want to buy all the desired goods, as long as they are within budget. More... »

PAGES

1-14

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-77918-6_1

DOI

http://dx.doi.org/10.1007/978-3-540-77918-6_1

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1034301504


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/14", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Economics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1402", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Economics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Weizmann Institute, Rehovot, Israel and IBM Almaden, San Jose, CA", 
          "id": "http://www.grid.ac/institutes/grid.481551.c", 
          "name": [
            "Weizmann Institute, Rehovot, Israel and IBM Almaden, San Jose, CA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Krauthgamer", 
        "givenName": "Robert", 
        "id": "sg:person.015472776525.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015472776525.24"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Google, Inc., Mountain View, CA", 
          "id": "http://www.grid.ac/institutes/grid.420451.6", 
          "name": [
            "Google, Inc., Mountain View, CA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mehta", 
        "givenName": "Aranyak", 
        "id": "sg:person.010106546671.08", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010106546671.08"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University at Buffalo, The State University of New York, NY", 
          "id": "http://www.grid.ac/institutes/grid.273335.3", 
          "name": [
            "University at Buffalo, The State University of New York, NY"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rudra", 
        "givenName": "Atri", 
        "id": "sg:person.01244636664.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01244636664.80"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2008-01-01", 
    "datePublishedReg": "2008-01-01", 
    "description": "How should a seller price his goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for this problem, focusing on a commodity market, where the range of buyer budgets is small. We also show that our technique (which is based on LP-rounding) easily extends to a different scenario, in which the buyers want to buy all the desired goods, as long as they are within budget.", 
    "editor": [
      {
        "familyName": "Kaklamanis", 
        "givenName": "Christos", 
        "type": "Person"
      }, 
      {
        "familyName": "Skutella", 
        "givenName": "Martin", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-77918-6_1", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-77917-9", 
        "978-3-540-77918-6"
      ], 
      "name": "Approximation and Online Algorithms", 
      "type": "Book"
    }, 
    "keywords": [
      "seller prices", 
      "commodity markets", 
      "optimal price", 
      "buyer\u2019s budget", 
      "single good", 
      "goods", 
      "buyers", 
      "prices", 
      "market", 
      "budget", 
      "different scenarios", 
      "valuation", 
      "commodities", 
      "scenarios", 
      "problem", 
      "efficient algorithm", 
      "technique", 
      "range", 
      "algorithm"
    ], 
    "name": "Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations", 
    "pagination": "1-14", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1034301504"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-77918-6_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-77918-6_1", 
      "https://app.dimensions.ai/details/publication/pub.1034301504"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:46", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_329.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-77918-6_1"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-77918-6_1'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-77918-6_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-77918-6_1'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-77918-6_1'


 

This table displays all metadata directly associated to this object as RDF triples.

104 TRIPLES      23 PREDICATES      44 URIs      37 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-77918-6_1 schema:about anzsrc-for:14
2 anzsrc-for:1402
3 schema:author N70dcbfc0d48d419990e6a13c31e8f4a5
4 schema:datePublished 2008-01-01
5 schema:datePublishedReg 2008-01-01
6 schema:description How should a seller price his goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for this problem, focusing on a commodity market, where the range of buyer budgets is small. We also show that our technique (which is based on LP-rounding) easily extends to a different scenario, in which the buyers want to buy all the desired goods, as long as they are within budget.
7 schema:editor N96c9fe50ed2f431988164b879a0f2b74
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nd446516484d342cba9ae3a14e0a0ab88
12 schema:keywords algorithm
13 budget
14 buyers
15 buyer’s budget
16 commodities
17 commodity markets
18 different scenarios
19 efficient algorithm
20 goods
21 market
22 optimal price
23 prices
24 problem
25 range
26 scenarios
27 seller prices
28 single good
29 technique
30 valuation
31 schema:name Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations
32 schema:pagination 1-14
33 schema:productId N05a2cc3f292848e78e4ea29d89063cac
34 Nd2291a6fbff24cca93b0eb86ef8cb311
35 schema:publisher N476a0afad9fd4b829a7078c80d9fcfa1
36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034301504
37 https://doi.org/10.1007/978-3-540-77918-6_1
38 schema:sdDatePublished 2022-05-20T07:46
39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
40 schema:sdPublisher N58b80463bf2a4265917cecca11502565
41 schema:url https://doi.org/10.1007/978-3-540-77918-6_1
42 sgo:license sg:explorer/license/
43 sgo:sdDataset chapters
44 rdf:type schema:Chapter
45 N05a2cc3f292848e78e4ea29d89063cac schema:name doi
46 schema:value 10.1007/978-3-540-77918-6_1
47 rdf:type schema:PropertyValue
48 N21f1a3e2873048ae81c09580cda7cf9d schema:familyName Skutella
49 schema:givenName Martin
50 rdf:type schema:Person
51 N34c5ff8f26b24b5f9fd9d6e60280b448 rdf:first N21f1a3e2873048ae81c09580cda7cf9d
52 rdf:rest rdf:nil
53 N3b47cd3955424dc6aac60130c38c7df0 schema:familyName Kaklamanis
54 schema:givenName Christos
55 rdf:type schema:Person
56 N476a0afad9fd4b829a7078c80d9fcfa1 schema:name Springer Nature
57 rdf:type schema:Organisation
58 N58b80463bf2a4265917cecca11502565 schema:name Springer Nature - SN SciGraph project
59 rdf:type schema:Organization
60 N631b411a565349a59babcff435dac527 rdf:first sg:person.010106546671.08
61 rdf:rest Nf2a2e5044ef145dcba26e4ed0e012b1d
62 N70dcbfc0d48d419990e6a13c31e8f4a5 rdf:first sg:person.015472776525.24
63 rdf:rest N631b411a565349a59babcff435dac527
64 N96c9fe50ed2f431988164b879a0f2b74 rdf:first N3b47cd3955424dc6aac60130c38c7df0
65 rdf:rest N34c5ff8f26b24b5f9fd9d6e60280b448
66 Nd2291a6fbff24cca93b0eb86ef8cb311 schema:name dimensions_id
67 schema:value pub.1034301504
68 rdf:type schema:PropertyValue
69 Nd446516484d342cba9ae3a14e0a0ab88 schema:isbn 978-3-540-77917-9
70 978-3-540-77918-6
71 schema:name Approximation and Online Algorithms
72 rdf:type schema:Book
73 Nf2a2e5044ef145dcba26e4ed0e012b1d rdf:first sg:person.01244636664.80
74 rdf:rest rdf:nil
75 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
76 schema:name Economics
77 rdf:type schema:DefinedTerm
78 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
79 schema:name Applied Economics
80 rdf:type schema:DefinedTerm
81 sg:person.010106546671.08 schema:affiliation grid-institutes:grid.420451.6
82 schema:familyName Mehta
83 schema:givenName Aranyak
84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010106546671.08
85 rdf:type schema:Person
86 sg:person.01244636664.80 schema:affiliation grid-institutes:grid.273335.3
87 schema:familyName Rudra
88 schema:givenName Atri
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01244636664.80
90 rdf:type schema:Person
91 sg:person.015472776525.24 schema:affiliation grid-institutes:grid.481551.c
92 schema:familyName Krauthgamer
93 schema:givenName Robert
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015472776525.24
95 rdf:type schema:Person
96 grid-institutes:grid.273335.3 schema:alternateName University at Buffalo, The State University of New York, NY
97 schema:name University at Buffalo, The State University of New York, NY
98 rdf:type schema:Organization
99 grid-institutes:grid.420451.6 schema:alternateName Google, Inc., Mountain View, CA
100 schema:name Google, Inc., Mountain View, CA
101 rdf:type schema:Organization
102 grid-institutes:grid.481551.c schema:alternateName Weizmann Institute, Rehovot, Israel and IBM Almaden, San Jose, CA
103 schema:name Weizmann Institute, Rehovot, Israel and IBM Almaden, San Jose, CA
104 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...